出题：要求实现层序遍历二元搜索树，并对比BFS与DFS的区别分析：层序遍历也就是由上至下，从左到右的遍历每一层的节点，类似于BFS的策略，使用Queue可以实现，BFS不能用递归实现（由于每一层都需要存储所有节点，所以非常耗用内存）。这段代码主要用于反映BFS与DFS的联系；解题：
1 class....
分类：
其他好文 时间：
2014-05-27 01:11:41
阅读次数：
398
优先队列
优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作业，同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数：
em...
分类：
编程语言 时间：
2014-05-23 07:30:33
阅读次数：
451
很早就知道了ADO.NET这个名词，可是具体是何？如何用？在此好好了解一下：
1）简单了解：
ADO.NET的名称起源于ADO，是一个COM组件库，用于在以往的Microsoft技术中访问数据。之所以使用ADO.NET名称，是因为这是在NET环境中优先使用的数据访问接口。
2）设计目标：...
分类：
数据库 时间：
2014-05-22 13:32:42
阅读次数：
443
There are four types of interrupts on the CPU.
? Reset
? Maskable
? Nonmaskable
? Exception（异常也可视为中断）
These first three types are differentiated by their
priorities. The
reset interrupt has t...
分类：
其他好文 时间：
2014-05-22 13:14:59
阅读次数：
245
好吧题目很简单，但是有些细节还是挺有意思的。题目是：计算今年是否是闰年，判断闰年条件，满足年份模400为0，或者模4为0但是模100不为0答案是这样的：import time
#计算今年是否是闰年，判断闰年条件，满足年份模400为0，或者模4为0但是模100不为0
thisyear = time.localtime()[0] #获取年份
if thisyear%400==0 or this...
分类：
编程语言 时间：
2014-05-22 11:30:26
阅读次数：
326
为了无阻塞地实现并发通信及处理，设计了一种流水线线程池模式。流水线结构保证了各个客户工作在大粒度上并行化，线程池技术保证了处理器资源的最大利用，可以显著提高系统的吞吐能力。另一个附加好处，是可以让VIP获得高级优先级。...
分类：
其他好文 时间：
2014-05-22 10:14:58
阅读次数：
356
3.1、Service服务
Service类似Activity，实际上就是一个没有界面的Activity，而且默认不会随着程序关闭而关闭。
开发人员自定义的服务类一般用来完成一些安全软件的一些监听功能，以及消息提示，流氓软件的功能。
系统服务则是通过类似getSystemService()的方法来取得系统的一些服务管理类（XxxxManager），来调用系统处理好的功能完成自己需要的操作，...
分类：
移动开发 时间：
2014-05-22 09:33:54
阅读次数：
311
题目连接：Codeforces 432E Square Tiling
题目大意：给出一个n?m的矩阵，要求对该矩阵进行上色，用大写字母，但是每次上色的区域必须是正方形，不求相邻的上色区域不能有相同的颜色，求字典序最小的方案（字典序比较，从左至右，从上到下）
解题思路：用贪心的思想去构造矩阵，因为字典序的优先级为左至右，以及上到下，所以我们每次对于一个未上色点x，y，考虑最少要放到的长度...
分类：
其他好文 时间：
2014-05-22 07:53:17
阅读次数：
280
#include//中缀表达式求值
#include
using namespace std;
int precede(char t1,char t2) //shuru//判断优先级
{
int t=0;
switch(t2)
{
case '+':
case '-':
if(t1=='(...
分类：
其他好文 时间：
2014-05-22 07:48:44
阅读次数：
237
内容是所有网站最重要的元素，所以让我们为内容而设计而不是让设计去主宰内容。在这篇教程中，我们首先定义内容，以内容为基础为其创建一个页面结构，然后以简单的线性布局来呈现这些内容，确保它们在窄屏和宽屏中都能正常表现。...
分类：
Web程序 时间：
2014-05-22 07:33:05
阅读次数：
451
