队列
什么是队列？
一种可以实现“先进先出”的存储结构。
出队 入队 -->>队列
出栈 压栈 -->>栈
链式队列 ---用链表实现的
静态队列 ---用数组实现的
静态队列通常必须是循环队列..
039.循环队列需要几个参数来确定极其含义的讲解
front代表的是队列的第一个元素
rear代表的是队列的最后一个有效元素的下一个元素
队...
分类：
其他好文 时间：
2014-08-24 16:45:52
阅读次数：
212
题目链接：uva 501 - Black Box
题目大意：有一个集合，给定元素进入集合的顺序，现在有Q次查询，给定每次查询在第几个元素进入集合后，对于每i次查询，输出集合中第i小的数。
解题思路：用两个优先队列维护，队列a优先出值大的，队列b优先出值小的，在第i次询问前，保证a队列中有i-1个元素元素，并且抱枕都比b中的小，然后每次询问输出b队列的首元素，并且将它放到a队列中。
#...
分类：
其他好文 时间：
2014-08-24 00:22:51
阅读次数：
195
我的思路是：
用队列， 从(0,0)开始入队，每次出队的时候，选(1,0) (0,1) 之间最小的入队，如果是相等的都入队，如果入过队的就不入了，把出队的k个不同的输出来即可
我测试了几组数据都是对的，但是可能还是会有BUG，或者我忽略的地方。下面是我的实现代码（如果有错，请大家积极指正）
import java.util.LinkedList;
import java.util.Qu...
分类：
其他好文 时间：
2014-08-20 14:10:42
阅读次数：
207
前三题早就写好了，一直在纠结D
A. Jzzhu and Children
题意：就是简单的模拟，给排成一队的孩子分发糖果，每个孩子有至少要得到的糖果数。
然后每次给队头的孩子分发m个糖果，如果他已经得到了足够的糖果（大于等于他想得到的
最少糖果数）那么他就出队，否则他就去队尾。问最后一个孩子的编号。
算法:队列模拟，水题~
#include
#includ...
分类：
其他好文 时间：
2014-08-19 22:29:25
阅读次数：
333
一、双向队列Deque Queue除了前面介绍的实现外，还有一种双向的Queue实现Deque。这种队列允许在队列头和尾部进行入队出队操作，因此在功能上比Queue显然要更复杂。下图描述的是Deque的完整体系图。需要说明的是L...
分类：
数据库 时间：
2014-08-18 12:41:24
阅读次数：
354
广搜的一个简单变形，思路还是一样的，依旧是维护一个队列，将一个节点不断的扩展，扩展完后出队。这道题还有两个特点就是：可能遇到怪兽，因此需要额外花费n秒的时间来打败它。最终还要输出路径。因此结构体里面prex 和 prey就是来记录下一个格子的坐标的。因为有了怪兽所以我们不能一搜到起点就退出搜索，因为...
分类：
其他好文 时间：
2014-08-14 01:17:58
阅读次数：
313
Josephu问题为：设编号为1,2,...n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。例如当n = 8, m =4, k =3时，出列的顺序依次为6...
分类：
其他好文 时间：
2014-08-13 00:50:24
阅读次数：
204
第二道广搜的问题虽然思路很清晰，可真要自己把代码敲出来并不是一件容易的事用一维数组模拟一个队列，head和tail分别记录队首和队尾先将迷宫的起点入队，然后向四个方向拓展，如果没有出界或者没有遇到墙壁，那么入队，然后队首出队知道搜到迷宫的出口为止 1 //#define LOCAL 2 #inclu...
分类：
其他好文 时间：
2014-08-11 11:25:33
阅读次数：
239
两个栈实现队列+两个队列实现栈----java一.两个栈实现一个队列思路:所有元素进stack1，然后所有出stack1并进入stack2.实现队列的先进先出即：若stack2非空，我们须要的恰好再栈顶，出栈;若要给队列加入元素，即先进sack1,要出队时，...
分类：
编程语言 时间：
2014-08-10 15:35:40
阅读次数：
278
先对开始时间进行排序，在利用优先队列是结束时间早点先出队；
因为时间只有20000，我们可以去枚举每个单位时间，看要给分配给那个任务，
如果某个时间队列中还有结束时间大于枚举的时间，就跳出判断是在mid的右边。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-08 12:59:45
阅读次数：
265
