travel the binary tree by level 2 ( from top to down )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 2 (...
分类：
其他好文 时间：
2014-05-04 09:27:56
阅读次数：
334
入门
编程语言是一些符号，用来为人和机器描述计算或者计算指令，我们所熟悉的计算机世界，他完全依赖于编程语言，因为所有的运行在计算机中的软件都是由某些编程语言开发的，但是，一个程序可以运行之前，它必须要翻译成某种形式，使得计算机能够执行它。
The software systems that do this translated are called compilers(由称作编译器的软件系统来...
分类：
其他好文 时间：
2014-05-04 08:52:08
阅读次数：
380
题意：求1-k的排列中第n大的序列，题目给出n的计算方法：
n = si*(k-1)+s2*(k-2)...+sk*0!; 并给你s1-sk
思路：首先我们明确，比如321是集合{1，2，3}的第几大的序列，从第一位开始3开头的话，那么显然这个序列的前面就一定会有1，2开头的学列，就是2*2!,依次类推我们就可以确定这个学列是第几大的了，但是要注意到...
分类：
其他好文 时间：
2014-05-04 09:46:52
阅读次数：
268
HDU 3033 I love sneakers! （01背包+反分组背包）...
分类：
其他好文 时间：
2014-05-04 08:51:09
阅读次数：
229
VB版的机房收费系统完了之后，到c#，几乎没怎么写代码了，重新敲起那段回忆，还依稀能看到以前的影子，但是很多理论的知识感觉都已模模糊糊。
设计模式是面向对象编程的大牛们总结出的很多经典的面向对象程序设计的套路，面向过程就像是迷途的孩子，走的路越多，越难以找到顺着道找到回家的路，而面向对象就像是有了家的孩子，走到哪都能找到回家的路。呵呵，当然是有家的孩子好了。
学了UML之后，我们知道施工需要图...
分类：
其他好文 时间：
2014-05-04 08:50:42
阅读次数：
382
题意：在n*m（1
解法；很经典的状压模型。先将每一行的合法状态求出来，12的时候最多377个合法状态。然后进行与行之间的状态转移。最坏复杂度12*（377^2）
代码：/****************************************************
* author:xiefubao
*********************************...
分类：
其他好文 时间：
2014-05-04 09:21:40
阅读次数：
301
题目如下：
``Accordian'' Patience
You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:
Deal cards one by one in a row from left to right, no...
分类：
其他好文 时间：
2014-05-04 09:08:31
阅读次数：
329
Spark中的Scheduler
scheduler分成两个类型，一个是TaskScheduler与其实现，一个是DAGScheduler。
TaskScheduler:主要负责各stage中传入的task的执行与调度。
DAGScheduler:主要负责对JOB中的各种依赖进行解析，根据RDD的依赖生成stage并通知TaskScheduler执行。
实例生成
TaskSchedule...
分类：
其他好文 时间：
2014-05-04 09:08:02
阅读次数：
379
概况
程序语言是为了书写计算机程序而人为设计的符号,用于对计算过程进行描述、组织和推导，程序语言分为低级语言和高级语言，低级语言包括计算机硬件能识别的由0、1组成的机器指令语言和用符号组成的指令语言汇编集合的汇编语言，高级语言是人们开发的功能更强、抽象级别更高的语言以支持程序设计，面向各类应用的程序语言。
由于计算机只能理解由0、1序列构成的机器语言，因此高级程序语言需要翻译，即...
分类：
其他好文 时间：
2014-05-04 09:39:04
阅读次数：
211
用 BerryClip - 6 LED Board 显示树莓派的温度
BerryClip - 6 LED Board 是一个学习GPIO的开发板，适合我这样不懂硬件的童鞋，用python 控制6个LED灯，一个蜂鸣器，和一个开关
文档在这里
https://bitbucket.org/MattHawkinsUK/rpispy-berryclip/downloads/BerryClip...
分类：
其他好文 时间：
2014-05-04 09:38:35
阅读次数：
341
调优数据库连接池
建立与DBMS的JDBC连接过程可能是相当缓慢的。如果您的应用程序需要反复打开和关闭数据库连接，这可以成为一个显著的性能问题。在JBoss AS中数据源的连接池提供了一种有效的解决该问题的方法。
要强调的是，当客户端关闭一个数据源的连接时，该连接返回到池中，这样可用于其它的客户端，因此，连接本身并没有关闭。打开和关闭池管理的连接的成本可以以纳秒来衡量，所以它对性能的影响无...
分类：
其他好文 时间：
2014-05-04 09:27:25
阅读次数：
217
状态图（Statechart digram）是系统分析的一种常用工具，系统分析员在对系统建模时，最先考虑的不是基于活动之间的控制流，而是基于状态之间的控制流，因为系统中对象的状态变化最易被发现和理解。
状态机
要想画出状态图，首先得了解状态机，状态机是展示状态与状态转换的图。
状态图
一个状态图表示一个状态机，主要用于表现从一个状...
分类：
其他好文 时间：
2014-05-04 09:38:01
阅读次数：
239
在uml中大部分模型描述了逻辑和设计方面的信息：
用例图知道期望
类图可以知道问题域的词汇（类、对象）
状体图、交互图和活动图可以知道类图中的词汇是如何写作完成行为的（逻辑结构）
实现图是用来描述实现方面的信息
它从系统的层次来描述：硬件的组成和布局；软件系统划分和功能实现。这两个方面分别是通过部署图和组件图来实现的：
构件图：用来显示一组构件之间的组织与依赖关系。主要...
分类：
其他好文 时间：
2014-05-04 09:01:53
阅读次数：
287
So many days passed since the last C tutorial about the flowchart, this chapter we will go on the flowchart and while loops...
分类：
其他好文 时间：
2014-05-04 09:01:20
阅读次数：
307
题意：给两个字符串，求一个最短的子串。使得这个子串在两个字符串中出现的次数都等于1.出现的定义为：可以重叠的出现。
解法：后缀数组的应用。从小枚举长度。如果一个长度len合法的话：则一定存在这个样的sa[i]排名。sa[i]与s[i+1]的公共前缀长度大于等于len，且sa[i]与[i-1]的公共前缀长度小于len，同时sa[i+1]与[i+2]的公共前缀长度小于len，同时保证sa[i...
分类：
其他好文 时间：
2014-05-04 09:42:00
阅读次数：
275
