并查集：(union-find sets)是一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多。一般采取树形结构来存储并查集，并利用一个rank数组来存储集合的深度下界，在查找操作时进行路径压缩使后续的查找操作加速。这样优化实现的并查集，空间复杂度为O(N)，建立一个集合的时间复杂度为O(1)，N次合并M查找的时间复杂度为O(M Alpha(N))，这里Alpha是Ackerman函数的某个反函数，在很大的范围内（人类目前观测到的宇宙范围估算有10的8...
分类：
其他好文 时间：
2015-04-14 23:23:30
阅读次数：
317
线性结构、树型结构、图状结构和纯集合结构作为数据的四种结构，树型结构是一类重要的非线性结构。以二叉树为例了解一下树型结构的基本性质及用法：二叉树：每个节点至多有两棵子树，左子树和右子树，次序不可颠倒非空二叉树的第n层至多有2^(n-1)个结点深度为h的二叉树至多有2^h - 1 个结点完美二叉树（满...
分类：
其他好文 时间：
2015-04-13 22:37:56
阅读次数：
148
"; traverse($sub_dir, $x + 1, $y + 1); } else { for ($i = 0; $i "; } }}$countFile = 0;function traverse2($path,...
分类：
其他好文 时间：
2015-04-13 12:38:33
阅读次数：
137
花一天时间整理【国民经济行业分类(GB/T 4754-2011)】，将其整理成树形结构数据
一、Excel中整理数据
二、数据库中数据
三、最终界面参数字典展示
相关Excel、数据下载...
分类：
数据库 时间：
2015-04-11 17:57:13
阅读次数：
686
1.生活实例
组合模式首先想到的就是树形结构，比如我们常用的文件结构，请看Windows的文件结构：
无论是文件或者是文件夹，常用操作都是一致的，比如：复制、粘贴、剪切、删除、所占空间大小。我们并没有刻意的去分他是文件夹还是文件。
我们可以把文件夹看成是组合对象，把每一个文件看成是单个对象。组合模式模糊了这两个概念，他使得客户端能够用简单一致的操作来操作两个不同的东西。
2.定义解...
分类：
其他好文 时间：
2015-04-09 17:35:27
阅读次数：
122
1决策树算法算法原理:1.决策树是一个预测模型,它代表的属性对象与属性值之间的一种映射关系。2.决策树是一种树形结构，内部节点表示每个属性上的测试，每个分支代表一种测试输出，叶节点代表一种类别。3.决策树是一种监督学习方法，用于分类问题应用场景：1.实例是属性-值对表示的；2.可能需要析取描述；3....
分类：
编程语言 时间：
2015-04-07 17:29:13
阅读次数：
334
3522: [Poi2014]HotelTime Limit:20 SecMemory Limit:128 MBSubmit:253Solved:117[Submit][Status][Discuss]Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房...
分类：
其他好文 时间：
2015-04-07 13:33:41
阅读次数：
94
---恢复内容开始---IOS开发之XML解析1.XML格式 表示XML文件版本, 内部文本使用的编码 表示根节点北京 一个结点,CityName是结点名,北京结点值 key="1"是结点属性, key属性名, "1"属性值注意: XML结构理解为层层嵌套的树形结构 北京 ...
分类：
其他好文 时间：
2015-04-06 17:03:47
阅读次数：
144
CSS是一种用于屏幕上渲染html，xml等一种语言，CSS主要是在相应的元素中应用样式，来渲染相对应用的元素，那么这样我们选择相应的元素就很重要了，如何选择对应的元素，此时就需要我们所说的选择器。选择器主要是用来确定html的树形结构中的DOM元素节点。我把CSS选择器分开成三部分，第一部分是我们...
分类：
Web程序 时间：
2015-04-05 17:26:43
阅读次数：
192
iOS开发之XML解析1.XML格式结构:层层嵌套的树形结构1.0表示XML文件版本, utf-8 表示内部文本使用的编码 表示根节点北京 一个结点,CityName是结点名,北京结点值 key="1"是结点属性, key属性名, "1"属性值2.如何使用GData开源库实现XML解析 常用的X.....
分类：
移动开发 时间：
2015-04-05 14:36:21
阅读次数：
114
