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
今天说点基础的东西，说说如何通过SchemaExport跟Hibernate的配置文件生成表结构。其实方法非常简单，只需要两个配置文件，两个Java类就可以完成。
首先要生成表，得先有实体类，以Person.java为例：
/**
*
* @author Administrator
* @hibernate.class table="T_Person"
*/
public...
分类：
系统相关 时间：
2014-05-07 05:30:24
阅读次数：
358
信号量的数据类型为结构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
为了方便说明和更加直观的展示jquerymobile的页面初始化过程以及各个事件的触发过程，我绘制了一幅流程图：图中用红色框圈起来的是界面中的事件，测试代码如下：
练习
<meta name="viewport" content="width=device-width,
initial-scale=1.0, maximum-scale=1.0, user-scalable=0;...
分类：
移动开发 时间：
2014-05-07 04:40:07
阅读次数：
450
简单谈谈 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
XML -> 1. sax 2.Dom
JSON解析 在IOS5.0以后提供NSJSON 在5.0之前用SBJSON和JSONKit
本讲内容
1.解析的基本概念
2.XML数据结构
3.JSON数据结构
4.两种数据结构的优缺点
解析: 从事先规定好的格式中提取数据
解析的前提: 提前约定好格式, 数据提供方按照格式提供数据,数据获取方则按照格式获...
分类：
Web程序 时间：
2014-05-07 04:08:16
阅读次数：
526
写这篇文章是看到一个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
