本节介绍的是快速合并的优化算法。基本思想就是在每个节点上增加重量的概念，每次操作的时候将重量小的部件挂在重量大的部件之下。这样就避免了树形结构太高的问题。
下图展示了优化前后的树形结构深度的对比。
证明
可以证明每个节点的深度最大为lgN。
因为每次合并的时候较小的部件要放在较大的部件之下，所以如果要增...
分类：
其他好文 时间：
2014-06-02 19:00:51
阅读次数：
334
应用
渗透问题
游戏中会用到。
动态连接
最近共同祖先等价有限状态机物理学Hoshen-Kopelman算法：就是对网格中的像素进行分块Hinley-Milner多态类型推断Kruskai最小生成树Fortran等价语句编译形态学开闭属性Matlab中关于图像处理的bwlabel函数
渗透问题
一个N×...
分类：
其他好文 时间：
2014-06-02 18:56:56
阅读次数：
407
2014-06-02 BaoXinjian一、总论1. 字段2. 记录3. 集合4. 游标5.
其他二、具体分析 1. 字段(1). 标准字段l_wip_entity_id NUMBER;(2). 基于表字段l_wip_entity_id
wip_entities.wip_entity_id%TYP...
分类：
数据库 时间：
2014-06-02 15:44:47
阅读次数：
355
从狭义上来看, Hashtable
可以是一种具体类型名称:System.Collections.Hashtable ,从广义上来看, 它指的是一种数据结构, 即哈希表, 牵涉了多种具体类型, 像
HashMap, Dictionary 等等, 都属于哈希表的范畴。hashtable的具体类型为Sy...
分类：
其他好文 时间：
2014-06-02 14:54:36
阅读次数：
288
proc为一个内核数据结构接口，用户空间和内核空间可以通过该接口通信，
与普通文件不同的是，这些虚拟文件的内容都是动态创建的。
proc文件系统是一个伪文件系统，它只存在内存当中，而不占用外存空间。
它以文件系统的方式为访问系统内核数据的操作提供接口。用户和应用程序
可以通过 proc得到系统的信息，并可以改变内核的某些参数。
proc
文件系统可以被用于收集有用的关于系统和运行中的内...
分类：
系统相关 时间：
2014-06-02 12:37:22
阅读次数：
388
膜拜HZWER大牛的编码能力！附上他的代码（我的代码不知为何一直莫名出错……）#include#include#includeusing namespace
std;int tot,n,m,d,father[400001],head[400001],q[400001],ans[400001],cnt...
分类：
Web程序 时间：
2014-06-02 11:06:31
阅读次数：
306
链接虽做出的很少，也记录下来，留着以后来补。。浙大题目质量还是很高的B并查集的一些操作，同类和不同类我是根据到根节点距离的奇偶判断的，删点是直接新加一个点，记得福大月赛也做过类似的，并差集的这类关系题目还是比较常见的，有空深究一下。
1 #include 2 #include 3 #include....
分类：
其他好文 时间：
2014-06-02 07:26:51
阅读次数：
287
什么是 4k 对齐？其实与 “ 4K对齐 ” 相关联的是一个叫做 “ 高级格式化 ”
的分区技术。“ 高级格式化 ” 是国际硬盘设备与材料协会为新型数据结构格式所采用的名称。这是主要鉴于目前的硬盘容量不断扩展，使得之前定义的每个扇区 512
字节不再是那么的合理，于是将每个扇区 512 字节改为每个...
分类：
其他好文 时间：
2014-06-02 06:12:20
阅读次数：
285
A.Another Recurrence Sequence
B.Gears
题目大意：有n个齿轮，一开始各自为一组，之后进行m次操作，包括以下4种类型：
1.合并两组齿轮，合并的两个应该反向旋转
2.把某个齿轮从所在组删除，自为一组，但不影响同组其它齿轮的状态与关系
3.询问两个齿轮是同向、反向或无关系(即不在同一组)
4.询问某个齿轮所在组的齿轮总数
分析：...
分类：
其他好文 时间：
2014-06-02 04:44:36
阅读次数：
301
最近在读《数据结构、算法与应用》这本书，把书上的习题总结一下，用自己的方法来实现了这些题，可能在效率，编码等方面存在着很多的问题，也可能是错误的实现，如果大家在看这本书的时候有更优更好的方法来实现，还请大家多多留言交流多多指正，谢谢
8. 从左至右检查数组a[0:n-1]中的元素，以查找雨x相等的那些元素。如果找到一个元素与x相等，则函数返回x第一次出现所在的位置。如果在数组中没有找到这样的...
分类：
其他好文 时间：
2014-06-01 17:29:00
阅读次数：
316
