1.在程序的某些地方加上简短的注释会增加程序的可读性。
2.在书写格式上，所有的case需要对齐，每个case后的语句要有一定的缩进并对齐，以便容易的看出各个分支的条件依据与对应执行的操作。
允许将想通操作的case及对应的常量表达式连续排列，对应的操作的语句组和break只在最后一个case出出现。
3.一般情况下头文件中包括变量、宏定义、枚举、结构和函数接口的声明，而C文件中...
分类：
编程语言 时间：
2014-05-07 08:30:49
阅读次数：
359
对于边比较稠密的图，可以采用邻接矩阵(以顶点为中心)的方式表示，而边比较稀疏时，采用邻接表的结构更合适。两种都不能直观表达哪两个点相连或者最短路径是什么。
深度优先遍历类似于树的先根序遍历。与树不同的是，它需要对已经访问过的节点添加标记以免被重复遍历。
public class Depth {
/**
* 对k号节点深度遍历
* @param a
* @param col...
分类：
其他好文 时间：
2014-05-07 08:02:01
阅读次数：
293
travel the binary tree by level 5 ( from down to top and from left to right every level )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：tr...
分类：
其他好文 时间：
2014-05-07 05:40:19
阅读次数：
401
权重随机在项目中经常用到，所以我把它抽象到一个工具类中。
一般实现随机权重有两种方式：
1. 使用一个数组存放权重对应的实际目标，比如A的权重是2，B的权重是3，那么数据长度为5， 数组前两个存放A，后三个存放B。
然后随机一个0-数据长度的数字，直接取数组对应下标的值就可以了。
优点：数据结构简单，算法搞笑，实现简单
缺点：当权重值比较大同时数据又比较多的时候，会浪费内存...
分类：
其他好文 时间：
2014-05-07 05:34:36
阅读次数：
262
信号量的数据类型为结构sem_t，它本质上是一个长整型的数。函数sem_init（）用来初始化一个信号量。它的原型为：
extern int sem_init __P((sem_t *__sem, int __pshared, unsigned int __value));
sem为指向信号量结构的一个指针；pshared不为０时此信号量在进程间共享，否则只能为当前进程的所有线程共享；...
分类：
其他好文 时间：
2014-05-07 05:05:19
阅读次数：
307
事件驱动编程简而言之就是应用程序维护一个或多个事件队列，完全以事件队列为主线来设计和编写整个程序。这里利用队列实现了一个完整的事件驱动编程过程，模拟了银行排队这一离散事件的发生。...
分类：
其他好文 时间：
2014-05-07 04:45:22
阅读次数：
376
简单谈谈 Python 中容器的遍历和一下小技巧。
1、遍历单个容器
下面代码遍历一个 List 结构，同样适用于 Tuple、Set 结构类型
>>> x = [1, 2, 3, 'p' , 'y']
>>> for v in x:
... print(x)
...
1
2
3
p
y
遍历字典 Dict 结构也是...
分类：
编程语言 时间：
2014-05-07 04:12:39
阅读次数：
395
写这篇文章是看到一个as汇编器里编写的汇编代码，有一个指令int 80h没有搞懂，然后自己查资料发现不少东西，本文旨在浅显的分析linux的系统调用，主要是linux0.12内核来说！
目前操作系统内核的结构模式主要分为整体式的单内核和层次式的微内核模式。而0.12内核是单内核模式。在单内核模式的系统中，操作系统提供服务的流程:应用程序使用指定的参数值执行系统调用指令（int 80h),使CPU...
分类：
系统相关 时间：
2014-05-07 03:22:49
阅读次数：
468
Cortex-M3有以下特点：
1、32位内核
2、哈佛结构
3、大小端模式
4、可选的MPU
5、Thumb可以访问R0-R7，Thumb-2可以访问所有寄存器。
6、R13有两个，MSP和PSP，堆栈指针的最后两位为0，堆栈是4字节对齐。
7、R14存储子程序的返回地址。多于一级的，就保存到堆栈中。
8、
异常
特权级
用户级
异常handler...
分类：
其他好文 时间：
2014-05-07 03:21:37
阅读次数：
214
Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射为一张数据库表，并提供简单的sql查询功能，可以将sql语句转换为MapReduce任务进行运行。
最常用的就是多表关联查询，主要讲解下join、outer join和semi join的具体使用。
join是最简单的关联操作，两边关联只取交集。
outer join分为left outer join、rig...
分类：
其他好文 时间：
2014-05-06 15:01:38
阅读次数：
269
