双端队列是特殊的队列，它与队列不同的是可以将元素加入头或尾，可以从头或尾取出元素（滑稽-这部就是栈和队列结合了吗）。 c++标准库 头文件 定义 取出队头，尾元素 访问队头，尾元素 向队头，尾加入元素 单调队列是在队列的基础上使它保持有序，与单调栈类似，所以它反应的也是一个区间内的最值问题 例：po ...
分类：
编程语言 时间：
2019-10-21 11:25:28
阅读次数：
75
MessageQueue MessageQueue（消息队列）是Message（消息）的管理者，它负责保存消息的集合，执行消息入队、出队等操作，同时提供SyncBarrier（同步障碍器）与IdleHandler（闲时任务）机制。SyncBarrier机制允许我们暂停部分Message的出队，而Id... ...
分类：
其他好文 时间：
2019-10-20 00:39:23
阅读次数：
84
概念 什么是消息 消息是指在两个独立的系统间传递的数据。这两个系统可以是两台计算机，也可以是两个进程。 消息是平台无关和语言无关的！ 什么是队列 队列是一种数据结构，内部是用数组或链表实现的， 队列的特点是只能队尾放入，队头取出，即先入先出【FIFO】 队列的操作有入队和出队 也就是你有一个程序在产 ...
分类：
其他好文 时间：
2019-10-19 11:31:41
阅读次数：
1512
传送门 好题！考察了对于SPFA的深刻理解。 对于每个怪，我们要么花费魔攻代价，要么花费普攻代价+消灭其儿子的代价。 看似像个一直递归下去的做法，仿佛可以用dp？ 但是图中可能会存在环，就会有后效性。 假如我们用一个队列保存当前还需要消灭的怪。 我们每次提出队首，要么魔攻，要么普攻然后又压入一堆新出 ...
分类：
Web程序 时间：
2019-10-18 12:42:36
阅读次数：
117
我们要实现一个线程安全的队列有两种实现方式一种是使用阻塞算法，另一种是使用非阻塞算法。使用阻塞算法的队列可以用一个锁（入队和出队用同一把锁）或两个锁（入队和出队用不同的锁）等方式来实现，而非阻塞的实现方式则可以使用循环CAS的方式来实现，本节我们就来研究下ConcurrentLinkedQueue是 ...
分类：
其他好文 时间：
2019-10-16 20:14:45
阅读次数：
78
队列是常用的数据结构之一，只允许在表的前端(队头)进行删除操作(出队)，在表的后端(队尾)进行插入操作(入队)。特点是先进先出，最先插入的元素最先被删除。 在jQuery内部，队列模块为动画模块提供基础功能，负责存储动画函数、自动出队并执行动画函数，同时还要确保动画函数的顺序执行。 jQuery的静 ...
分类：
Web程序 时间：
2019-10-16 09:31:49
阅读次数：
84
Josephu(约瑟夫，约瑟夫环）问题 问题表述为：设编号为1，2，...，n的n个人围坐一圈，约定编号为K（1<=k<=n)的人开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依此类推，直到所有人出列为止，由此产生一个出队编号的序列 （一）约瑟夫问题-创建环形链表的思 ...
分类：
其他好文 时间：
2019-10-15 13:14:04
阅读次数：
99
思路是：将这个树的根结点放到队列中，然后出队列，将其左孩子和右孩子分别放到队列中，然后再重复这样的工作，每出队列一个，就将这个队列的左孩子和右孩子进队列。依次循环。直到遍历完所有的结点。 ...
分类：
编程语言 时间：
2019-10-12 20:29:42
阅读次数：
104
1 #include <stdio.h> 2 #define Max 100 3 4 void SetNull(front, rear) 5 int *front, *rear; 6 { 7 *front = 0; 8 *rear = 0; 9 } 10 11 int Empty(front, re... ...
分类：
其他好文 时间：
2019-10-11 00:53:40
阅读次数：
90
一，队列的定义 ?和栈相反，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端进行删除元素。 ?在队列中，允许插入的一端叫队尾。允许删除的一端叫队头。 ?队列中的元素按a0,a1.....an这个顺序入队，退队时也必须按这个顺序出队。即a0出队后，a1才可以出队。 二，顺序队列的表示 ...
分类：
其他好文 时间：
2019-10-08 14:07:08
阅读次数：
94
