出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
高效线程使用圣典
严格来讲，线程的系统开销很大。系统必须为线程分配并初始化一个线程内核对象，还必须为每个线程保留1MB的地址空间（按需提交）用于线程的用
户模式堆栈，分配12KB左右的地址空间用于线程的内核模式堆栈。然后，紧接着线程创建后，Windows调用进程中每个DLL都有的一个函数来通知进程....
分类：
编程语言 时间：
2014-05-23 10:25:32
阅读次数：
399
??
Printer Queue
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3679
Accepted: 1975
Description
The only printer in the computer science students' union is...
分类：
其他好文 时间：
2014-05-23 08:05:45
阅读次数：
273
优先队列
优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作业，同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数：
em...
分类：
编程语言 时间：
2014-05-23 07:30:33
阅读次数：
451
??
A Stack or A Queue?
Time Limit:
1 Second Memory Limit: 32768 KB
Do you know stack and queue? They're both important data structures. A stack is a "first in last out" (FILO) data ...
分类：
其他好文 时间：
2014-05-22 12:24:38
阅读次数：
236
java线程加强
Quartz :一个调度框架（比如想实现定时器的日期切换等等）
Git Bash
定时器：Timer 定时炸弹代码如下：
public class TimerTest {
public static int count = 1;
@SuppressWarnings( "dep...
分类：
编程语言 时间：
2014-05-22 10:02:42
阅读次数：
459
信号量和P、V原语由Dijkstra（迪杰斯特拉）提出
信号量
互斥：P、V在同一个进程中
同步：P、V在不同进程中
信号量值含义
S>0：S表示可用资源的个数
S=0：表示无可用资源，无等待进程
S
信号量
struct semaphore
{
int value;
pointer_PCB queue;
}
P原语
P(s)
...
分类：
其他好文 时间：
2014-05-22 07:01:59
阅读次数：
319
模板与泛型编程--类模板成员引言： 这一节我们介绍怎样实现前面提到的Queue模板类。 标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点，我们将Queue实现为链表。实际上，在我们的实现中使用标准库可能是个更好的决定!!-_-。1、Queue的实现策略 如图所示，我们实现两个类： 1）QueueItem类表示Queue的链表中的节点，该类有两个数据成员ite...
分类：
编程语言 时间：
2014-05-20 13:47:39
阅读次数：
430
1. 给用户添加任务的接口是 schedule(arg)， arg应该如何设置a) 创建 Work
class， 将arg设置为 Work*，
Work由用户创建，用户删除，线程池内仅保留对Work对象的引用问题：我写完thread_pool后才发现，用户不再知道如何去删除他创建的
Work了，因为...
分类：
编程语言 时间：
2014-05-20 12:15:23
阅读次数：
337
C - The Dole Queue
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
The Dole Queue
In a serious attempt to down...
分类：
其他好文 时间：
2014-05-18 03:10:48
阅读次数：
326
