码迷,mamicode.com
首页 >  
搜索关键字:queue    ( 8888个结果
九度OJ 1371 最小的K个数
#include #include #include using namespace std; int main(){ int k,n; while(~scanf("%d%d",&n,&k)) { priority_queue,greater >q; int t; for(int i=0;i<n;++i) {...
分类:其他好文   时间:2014-12-29 01:21:37    阅读次数:183
浅析 c# Queue
System.Collections.Queue类表示对象的先进先出集合,存储在 Queue(队列) 中的对象在一端插入,从另一端移除。
分类:Windows程序   时间:2014-12-28 15:28:11    阅读次数:264
使用Python实现生产者消费者问题
之前用C++写过一篇生产者消费者的实现。 生产者和消费者主要是处理互斥和同步的问题: 队列作为缓冲区,需要互斥操作 队列中没有产品,消费者需要等待,直到生产者放入产品并通知它。队列慢的情况类似。 这里我使用list模拟Python标准库的Queue,这里我设置一个大小限制为5: SyncQueue....
分类:编程语言   时间:2014-12-28 15:25:18    阅读次数:226
Lua数据结构
Lua中的table不是一种简单的数据结构,它可以作为其它数据结构的基础。如数组array、记录record、线性表list、队列queue和集合set等,在Lua中都可以通过table来表示。 数组 在lua中通过整数下标访问表中的元素即可简单的实现数组。并且数组不必事先指定大小,大小可以随需要动态的增长。 a = {} for i = 1,100 do a[i] = 0 end...
分类:其他好文   时间:2014-12-28 14:14:15    阅读次数:390
(中等) POJ 2828 Buy Tickets , 逆序+线段树。
Description: Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue… The Lunar New .....
分类:其他好文   时间:2014-12-28 00:25:48    阅读次数:147
数据结构——队列(Queues)
队列的存储特性:FIFO(first in first out)即先进先出原则单向/双向队列*优先队列(与queue不同)存储方式: 带尾指针的单向链表 / 数组queue类:queue();bool empty() const;T &front(); //最先入的 队首元素const T ...
分类:其他好文   时间:2014-12-28 00:23:37    阅读次数:191
Codeforces 490B Queue【模拟】
题意还是很好理解的,根据题目给出描述条件然后求出这串QUEUE我的做法就是用两个数组 before[] 和 after[] 表示 ai 前面的前面的人的学号 和 ai 后面的后面的人的学号ex[] 表示 ai 这个人在输入的时候出现的次数,这个数组用于当人数为奇数的时候,寻找第1个人学号,只要遍历一...
分类:其他好文   时间:2014-12-27 22:56:27    阅读次数:191
ARC下面的对象被释放的bug
一般在ARC管理的方式之下,很难出现对象被过度释放的问题,下面是我将遇到的一个crash。* thread #1: tid = 0x31d1db, 0x0000000102e5e00b libobjc.A.dylib`objc_msgSend + 11, queue = 'com.apple.mai...
分类:其他好文   时间:2014-12-27 01:31:22    阅读次数:193
UVa 10935 - Throwing cards away I
模拟队列操作。  注意当n == 1时第一行输出末尾没有空格。PE一次~~~ 代码  : import java.util.*; public class Main10935 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); Queue q = new Linked...
分类:Windows程序   时间:2014-12-26 23:05:58    阅读次数:472
Word Ladder
该题目考察的知识点是宽度优先搜索,宽度优先搜索可以用队列保存计算的中间变量。需要注意的是urordered_set,是哈希表实现,查找的效率很高。利用这个特点做题。具体实现的代码如下:class Solution {public: unordered_set data; queue> result;...
分类:其他好文   时间:2014-12-26 22:52:57    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!