搜索资源列表
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
1
- 并查集 知道“人言可畏”吗？在我们的生活中，尤其在现有的网络上，存在一些广泛传播的谣言。今天我们在一个群体中研究这个问题： （1）一个群体中存在一些两两之间的朋友关系； （2）一个人发布“谣言”； （3）一个人在知道“谣言”时，会告诉他（她）的朋友； 请你判断是否所有人最终都知道谣言。-Richard Sets and know " a fearful thing," right? In our lives, particularly
bingchaji
- 并查集 这个ppt列举了并查集的主要应用 详细解释了并查集的原理-this powerpoint let us know the find-union exactly
acmcontesttemplate
- Bfs，Dijstara，Floyd，Kruskal，Prim，并查集，网络流，Trie等acm竞赛模板-Bfs Dijstara Floyd Kruskal Prim and the set of network flow Trie search such acm contest template
ufind-wy.txt.tar
- 表示坐标的，并查集，最多可以处理4维坐标-none
Set
- 数据结构中集合与字典的类库程序。包含：跳表，散列，并查集等常用程序。-Collection of data structure libraries with the dictionary program. Include: jump tables, hash, and check collection and other popular programs.
Union
- 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行时间（1～3秒）内计算出试题需要的结果，只能采用一种全新的抽象的特殊数据结构——并查集来描述。-N ele
disjointset
- 并查集；启发式合并：让深度较小的树成为深度较大的树的子树-And search sets Heuristic Combinations: allow small depth tree become greater depth tree sub-tree
agri_net
- USACO中的agri-net题，用C++编写，运用了并查集和最小生成树的概念-agri-net of USACO, with C++ prepared ，the concept of minimum spanning tree and search-set involved
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
merge
- /* *并查集： *算法介绍：并查集是一种高效的支持合并查询的数据结构 * bcj[]保存前驱节点，是并查集的结构关系数组。 * rank[]保存集合元素个数，合并时按照元素个数多少合并。 * *函数功能：Init()是初始化bcj[],rank[],初始时,把每个元素都当成一个集合 * Find(x)是查询元素x所在的集合. * Merge(x, y)是合并x所在集合和y所在集合. */-/** And check the set:*
Data-structure-(b)-
- 讲述了数据结构中的并查集, DFA, Trie树，Trie图等算法，并且含有例题。-Describes the data structure and set of check, DFA, Trie tree, Trie FIG algorithms and contains examples.
POJ-1182.cpp
- POJ 1182 食物链 的源代码。使用并查集，内附详细注释。-POJ 1182 食物链
b
- acm的简单并查集应用……我就为了下个源码参考啊TAT-ACM simple union find application...... I just for the next source reference ah TAT
1
- ACM编程练习中，常见的并查集算法，仅供参考-ACM programming exercise common disjoint-set algorithm
Description-Union-set
- 种类并查集，是并查集的一个重要应用。可以解决集合间有约束的问题的求解。-The type and check collection is an important application of check set. It can solve the problem of constraint between sets.
并查集_向量偏移
- 此文件有并查集的讲义，适合acm训练。是老师自己编写的，可以拿去看看(And check set algorithm)
并查集
- 这个程序是基于一道ACM题目写出来的并查集算法(And search set algorithm)
并查集
- 实现并查集这一功能，利用了C++语言进行，效率更高(realize bingchaji,I use c plus plus,which is better to use)