码迷,mamicode.com
首页 >  
搜索关键字:列队    ( 694个结果
剑指Offer面试题7(Java版):用两个栈实现队列与用两个队列实现栈
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deletedHead,分别完成在队列尾部插入节点和在队列头部删除节点的功能。 我们通过一个具体的例子来分析该队列插入和删除元素的过程。首先插入一个元素a,不妨先把它插入到stack1,此时stack1 中的元素有{a},stack2为空。再压入两个元素b和c,还是插入到stack1中,此时stack1中的元素有...
分类:编程语言   时间:2015-07-27 21:07:37    阅读次数:5029
纸牌游戏(队列)
纸牌游戏解题报告在写题目之前,还是要讲一下队列。队列:“先进先出”,又称公平队列。注意:队列不需要定义大小。头文件:定义/声明方式:queue s;push():入队、pop():出队front():取队首元素,但不删除,返回queue内的第一个元素back():返回queue内的最后一个元素题目:...
分类:其他好文   时间:2015-07-26 15:33:52    阅读次数:130
排队情况
1215: 排队情况时间限制: 1 Sec内存限制: 128 MB题目描述有n个人组成的队列,队列中不能有出现女生单独排的情况有多少种?例如4个人,可组成以下合法情况FFFF, FFFM, MFFF, FFMM, MFFM, MMFF, MMMMF是女生M是男生这种情况一共有7种输入多组测试数据,每...
分类:其他好文   时间:2015-07-25 21:14:26    阅读次数:115
C#高级编程四十九天----队列
队列 1.Queue定义 System.Collections.Queue类表示对象的先进先出集合,存储在Queue(队列)中的对象在一端插入,从另一端移除.   2.优点 (1).能对集合进行顺序处理(先进先出) (2)能接受null值,并且允许重复的元素   3.Queue的构造器 构造器函数 注释 Queue() 初始化...
分类:Windows程序   时间:2015-07-23 07:10:28    阅读次数:173
poj 2823 单调队列
//单调队列求滑动窗口的最大值和最小值 //题意是给一个n个数,在每k个数区间内 //求最大值和最小值 //单调队列:队列中的元素是单调的。 //求最小值的时候:进队的时候将队尾部大于当前要进的元素全部出队 //这样,队列的头部就是最小值 //反之,求最大值也是一样 #include #include #include #include using namespace std; co...
分类:其他好文   时间:2015-07-22 22:44:19    阅读次数:226
Java数据结构-线性表之队列
队列(Queue)的定义:只允许在一端进行插入另一端进行删除操作的线性表。允许插入的一端称为队尾(rear) ,允许删除的一端称为队头(front)。 具有“先进先出”特点。队列也是线性表,所以也存在顺序结构和链式结构。顺序队列:对于队列,入队操作的解释为: (是在队尾追加一个元素,不需要移动任何元素,因此时间复杂度为0(1)。) 判断队列是否已满; 如果没满则先给队尾元素赋值; 然后将队尾指针后...
分类:编程语言   时间:2015-07-21 10:42:46    阅读次数:114
UVa 11621 - Small Factors
称号:发现没有比给定数量少n的。只要2,3一个因素的数字组成。分析:数论。贪婪,分而治之。 用两个三分球,分别代表乘法2,和繁殖3队列,队列产生的数字,原来{1}。 然后。每取两个指针相应元素*2和*3的值中最小的即为未找到的数字中最小的; 注意,可能生成反复数据。不要...
分类:其他好文   时间:2015-07-17 17:39:16    阅读次数:255
哈夫曼编码算法思想总结
1构建哈夫曼树。(利用队列的数据结构,不断获取最小的两个,退出队列并使之成为新节点的左右子树。然后将新节点插入队列。如此循环……)根据用户输入的字符串,统计每个字符出现次数。设置权重。建立队列。队列中的节点是二叉树的节点(有左指针,和右指针)。建新的结点,左右指针指向队列的最后两个(那两个退出队列)...
分类:编程语言   时间:2015-07-12 23:07:38    阅读次数:335
ECNUOJ 2149 华丽的队列
华丽的队列Time Limit:3000MSMemory Limit:65536KBTotal Submit:531Accepted:68Description每年,都有很多新同学来到我们学校,最近,我们学校的领导为了考验新同学的能力,想出了一个方法来测试:领导们定义了一个队列,队列中的元素是顺序存...
分类:其他好文   时间:2015-07-09 14:28:37    阅读次数:97
SWFUpload多文件上传 文件数限制 setStats()
使用swfupload仿公平图片上传SWFUpload它是基于flash与javascript的client文件上传组件。handlers.js文件完毕文件入列队(fileQueued) → 完毕选择文件(fileDialogComplete) → 開始上传文件(uploadStart) → 上传处...
分类:Web程序   时间:2015-07-08 18:05:36    阅读次数:139
694条   上一页 1 ... 54 55 56 57 58 ... 70 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!