1.python Queue https://www.cnblogs.com/itogo/p/5635629.html Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递. 基本先进先出队列 ...
分类：
编程语言 时间：
2020-06-07 10:55:53
阅读次数：
77
线程队列 queue 使用import queue，用法与进程Queue一样 queue.Queue 先进先出：队列模型 queue.Queue(maxsize=0) #先进先出 import queue q=queue.Queue() q.put('first') q.put('second') ...
分类：
编程语言 时间：
2020-06-06 21:57:49
阅读次数：
72
画画还真是费时间，主要的思路就是有队列来完成层次遍历，首先需要一个遍历结点的指针p，初始化首尾指针，当p！=null进入循环，让根节点1入队，rear指针+1， 下面的循环遍历条件是首尾指针不等(rear!=front) 标记一下此时的父结点p就是队列的首结点p=queue[rear],首节点出队f ...
分类：
编程语言 时间：
2020-06-04 21:17:21
阅读次数：
83
什么是优先队列？ 优先队列也是一种队列，只不过不同的是，优先队列的出队顺序是按照优先级来的；在有些情况下，可能需要找到元素集合中的最小或者最大元素，可以利用优先队列ADT来完成操作，优先队列ADT是一种数据结构，它支持插入和删除最小值操作（返回并删除最小元素）或删除最大值操作（返回并删除最大元素）； ...
分类：
其他好文 时间：
2020-06-03 23:30:54
阅读次数：
66
一、双端队列 双端队列 双端队列（deque，全名double-ended queue），是一种具有队列和栈的性质的数据结构。 双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。 双端队列（Deque），是一种类似于队列的元素的有序集合。它拥有 ...
分类：
编程语言 时间：
2020-06-03 21:56:36
阅读次数：
104
题目大意 桌上有一叠牌，自上而下编号为1~n。若桌上牌数大于1张，那么丢弃一张顶部牌后，再将现在的顶部牌移到最后。要求给出模拟过程和最终剩余的牌号 思路分析 典型队列模拟，丢弃即出队，移到最后即入队，但队列大小为1时停止操作 注意点 注意n=1时特例，Discarded cards:后无需空格 #i ...
队列的一种实现，循环队列，通过使用固定长度数组及首尾指针实现队列的入队、出队等： class CircularQueue<T> { private Object[] data; //数据存储数组 private int head; //队列头指针 private int tail; //队列尾指针 ...
分类：
其他好文 时间：
2020-06-01 09:12:35
阅读次数：
67
1：18 1.什么是高并发系统的消息队列？ 队列：对头+队列容器+对尾 消息队列（MessageQueue MQ）：有一个队列容器，生产者（入队列），消费者（出队列） 2.使用消息队列的场景（使用消息队列的原因）： 2.1 分布式场景 2.1.1 异步处理 多线程可以节省时间，但是会降低cpu吞吐量 ...
分类：
其他好文 时间：
2020-05-30 19:56:13
阅读次数：
59
实例：机器人运动范围 一：BFS算法 队列实现 当图或树根节点满足条件就入队，若子节点满足条件，子节点入队，根节点出队，重复操作。 在机器人运动中，计算满足条件的数量，BFS算法只需考虑向右(x+!,y)或向下(x,y+1) 1 class Solution {//广度优先遍历 2 public: ...
分类：
编程语言 时间：
2020-05-27 12:19:57
阅读次数：
71
一、什么是消息队列？1、消息就是数据。2、队列有队尾和队头，队列有入队和出队，队列先进先出。3、生产者存数据入口4、消费者取数据入口 二、推模型--发布订阅模型--阻塞 主动把消息推给订阅者。数据实时要求高，用推。 三、拉模型--生产者消费者模型--非阻塞消费者自己去拉取数据。数据实时要求不高，用拉 ...
分类：
其他好文 时间：
2020-05-25 22:13:36
阅读次数：
55
