代码来自互联网,原作者已不可考。ArrayList 使用大小可按需动态增加的数组实现
IList 接口。 BitArray 管理位值的压缩数组,该值表示为布尔值,其中 true 表示位是打开的 (1),false 表示位是关闭的 (0)。
Stack 表示对象的简单的后进先出非泛型集合。Queue ...
分类:
其他好文 时间:
2014-05-17 00:30:08
阅读次数:
208
题目链接:点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲,依次向上爬山坡,利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类:
其他好文 时间:
2014-05-15 09:11:44
阅读次数:
397
Hadoop 2.0 Queue setting 解析...
分类:
其他好文 时间:
2014-05-15 05:03:25
阅读次数:
544
1 #include 2 #include 3 using namespace std; 4 5
template class Queue; 6 template ostream & operator &); 7 8 template
class QueueItem...
分类:
其他好文 时间:
2014-05-15 02:01:47
阅读次数:
406
c++ primer 模板与泛型编程 Queue模板的实现...
分类:
编程语言 时间:
2014-05-14 20:45:26
阅读次数:
362
Master-Worker模式适合在一个任务可以拆分成多个小任务来进行的情况下使用。packagecn.fcl.masterworker;
importjava.util.HashMap;
importjava.util.Map;
importjava.util.Queue;
importjava.util.concurrent.ConcurrentHashMap;
importjava.util.concurrent.ConcurrentLinked..
分类:
编程语言 时间:
2014-05-14 18:26:04
阅读次数:
243
0.等待队列
在Linux内核中等待队列有很多用途,可用于中断处理、进程同步及定时。我们在这里只说,进程经常必须等待某些事件的发生。等待队列实现了在事件上的条件等待: 希望等待特定事件的进程把自己放进合适的等待队列,并放弃控制全。因此,等待队列表示一组睡眠的进程,当某一条件为真时,由内核唤醒它们。
等待队列由循环链表实现,由等待队列头(wait_queue_head_t)和等待队列...
分类:
其他好文 时间:
2014-05-13 16:03:28
阅读次数:
370
queue分为两种: serialQueue (串行) 和 concurrentQueue (并行)
serialQueue中的task一个执行不完,另一个不会执行。即:task1执行完毕后,task2执行,task2执行完毕后,task3执行,以此类推
concurrentQueue特点:Queue中的task并发执行,task1现执行(无须执行完毕),task2开始执行之后(无需执...
分类:
其他好文 时间:
2014-05-13 13:22:25
阅读次数:
282
名词解析全局队列global主队列mian_queue串行队列create队列queue异步async同步sync异步和同步
与方法无关,与队列相关同步主要用来控制方法的调用顺序1.主队列2.全局队列3.串行队列主队列用于更新UI和界面相关的操作全局队列全局队列是异步执行的,没有先后顺序,可能会开启...
分类:
其他好文 时间:
2014-05-13 10:45:27
阅读次数:
270
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2724
Message queue is the basic fundamental of windows system. For each process, the system maintains a message queue. If something h...