搜索资源列表
POJ2492
- 自己写的并查集，适用于分类并查集，路径压缩时使用了偏移量的转移公式增加了算法的实用性。-Write your own and search sets for classification and search sets, path compression offset used when the transfer formula increases the practicability of the algorithm.
UFSets
- 是并查集的模板，包括主函数main.cpp，辅助头文件-Is a set of templates and investigation, including the main function main.cpp, auxiliary headers
bingchaji
- 并查集(简单实现) 将有间接关系或者直接关系的节点放入一个集合，该集合有一个根 采用路径压缩，未采用启发式合并（让深度较小的树成为深度较大的树的子树） 近似于：时间复杂度O（1） 空间复杂度O（n）-Data Structures
1856--More-is-better
- 杭电1856题的代码，此代码采用并查集的方法解决的，改题很容易超时，此方法 不超时-Hangzhou Electric 1856 theme code, which uses a search set of solutions, and it is easy to change the title timeout, this method does not timeout
UFSet
- 参照了算法导论上的介绍，我写的一个并查集的C语言代码。-Referring to the introduction Introduction to Algorithms on, I wrote a C language code and check the set.
merge
- /* *并查集： *算法介绍：并查集是一种高效的支持合并查询的数据结构 * bcj[]保存前驱节点，是并查集的结构关系数组。 * rank[]保存集合元素个数，合并时按照元素个数多少合并。 * *函数功能：Init()是初始化bcj[],rank[],初始时,把每个元素都当成一个集合 * Find(x)是查询元素x所在的集合. * Merge(x, y)是合并x所在集合和y所在集合. */-/** And check the set:*
UnionSet
- POJ1703 引自余立功《算法训练教程》，并查集的应用-POJ1703 union set
Data-structure-(b)-
- 讲述了数据结构中的并查集, DFA, Trie树，Trie图等算法，并且含有例题。-Describes the data structure and set of check, DFA, Trie tree, Trie FIG algorithms and contains examples.
hero
- 银河英雄传说算法实现，帮助熟练掌握并查集-Legend of Galactic Heroes algorithm
Union-Find-Sets
- 并查集的基本用法，是对并查集的最基础的应用。是比较好理解的。很容易看懂，并应用。-Disjoint-set basic usage, is the most basic and applied for the investigation set. Is better understood. It is easy to understand and apply.
acm_code
- 这是本科暑假联系ACM的代码，有的是北大OJ的，有的是杭电OJ的。分为并查集，动态规划，高精度，树形，线段树五个部分-This files have many acm codes. Users can look at the problems at POJ or HangDian OJ.
hadtj11
- 并查集函数的数学运算实现方案很程序调用知识-Mathematical calculation and check collection function implementation scheme is the procedure call knowledge
POJ-1182.cpp
- POJ 1182 食物链 的源代码。使用并查集，内附详细注释。-POJ 1182 食物链
bingchaji
- 实现并查集这种数据结构~使用加权合并进行优化-complete one kind of data structure Disjoint-set
gw_Disjoint-Set-DFA-Trie
- 2014年北京大学暑假公开课算法讲解课件之并查集，DFA，Trie图，讲解详细，分析透彻-2014 Peking University summer open class courseware on the algorithm and check collection, DFA, Trie, explain the detailed, thorough analysis
UFSets
- 一个并查集程序，包括以任意方式执行Union操作，以树的高度执行Union操作，以树中结点个数执行Union操作。-A and check set program, including the implementation of Union operations in any way, the height of the tree to perform Union operations, the number of nodes in the tree to perform Union opera
b
- acm的简单并查集应用……我就为了下个源码参考啊TAT-ACM simple union find application...... I just for the next source reference ah TAT
Algorithm-and-data-structure
- 算法与数据结构中并查集的定义及其实现（c语言实现）-Definition and implementation of the algorithm and data structure
1856--More-is-better
- 杭电1856题的代码，此代码采用并查集的方法解决的，改题很容易超时，此方法 不超时-Hangzhou Electric 1856 theme code, which uses a search set of solutions, and it is easy to change the title timeout, this method does not timeout
1
- ACM编程练习中，常见的并查集算法，仅供参考-ACM programming exercise common disjoint-set algorithm