月归档:2013年08月

并查集(不相交集)

并查集一般以树形结构存储,多棵树构成一个森林,每棵树构成一个集合,树中的每个节点 … 继续阅读

发表在 代码片段 | 并查集(不相交集)已关闭评论

如何判断一棵二叉树是完全二叉树

严蔚敏那本教材上的说法:一个深度为k,节点个数为 2^k – 1 的 … 继续阅读

发表在 代码片段 | 如何判断一棵二叉树是完全二叉树已关闭评论

RAID磁盘阵列学习笔记

转载自:http://blogread.cn/it/article/4295 R … 继续阅读

发表在 存储技术 | RAID磁盘阵列学习笔记已关闭评论

KMP算法实现

闲来无事,实现了一下KMP算法,代码如下: /** * 由于KMP算法只预处理s … 继续阅读

发表在 代码片段 | KMP算法实现已关闭评论