出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
??
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
8.5 日志
Logging模块提供了一些功能全面和灵活的日志系统。最简单的形式就是把日志信息发送到一个文件或sys.stderr;
import logging
logging.debug(’Debugging information’)
logging.info(’Informational message’)
logging.warning(’Warning:config file...
分类：
编程语言 时间：
2014-05-22 10:45:11
阅读次数：
379
我们的常用的系统中，程序的工作通常是有事件驱动和消息驱动两种方式，在Android系统中，Java应用程序是靠消息驱动来工作的。
消息驱动的原理就是：
1. 有一个消息队列，可以往这个队列中投递消息;
2. 有一个消息循环，不断从消息队列中取出消息，然后进行处理。
在Android中通过Looper来封装消息循环，同时在其中封装了一个消息队列MessageQueue。
另外Andro...
分类：
移动开发 时间：
2014-05-22 08:20:57
阅读次数：
253
信号量和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
作者：刘昊昱
博客：http://blog.csdn.net/liuhaoyutz
Android版本：4.4.2
在上一篇文章中我们看了一个使用Handler处理Message消息的例子，本文我们来分析一下其背后隐藏的Android消息处理机制。
我们可能比较熟悉Windows操作系统的消息处理模型：
while(GetMessage(&msg,NULL, 0, 0))
{
...
分类：
移动开发 时间：
2014-05-20 13:58:34
阅读次数：
459
模板与泛型编程--类模板成员引言： 这一节我们介绍怎样实现前面提到的Queue模板类。 标准库将queue实现为其他容器之上的适配器。为了强调在使用低级数据结构中设计的编程要点，我们将Queue实现为链表。实际上，在我们的实现中使用标准库可能是个更好的决定!!-_-。1、Queue的实现策略 如图所示，我们实现两个类： 1）QueueItem类表示Queue的链表中的节点，该类有两个数据成员ite...
分类：
编程语言 时间：
2014-05-20 13:47:39
阅读次数：
430
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
