搜索资源列表
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
pkujichaji
- pku oj 几个 并查集的 程序 入门用的 poj 题解 要别的也可以跟我拿-Several pku oj and entry inspection procedures set by the POJ solutions to other questions can also be with me
1988
- poj 1988 Cube Stacking 比较有趣的并查集-poj 1988 Cube Stacking and search more interesting set
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.
bingchaji
- 等价类与并查集，觉得还不错，看了受益匪浅啊-Equivalence class and also check sets, that is not bad, saw benefit ah
UnionFindSet
- 关于并查集方面的一些代码，对于数据结构方面很有帮助-Set on and check some aspects of the code, useful for data structures
Fmsets
- 一个并查集的头文件，里面包含查找节点的根，折叠查找和直接查找节点的根，按秩合并还有按节点数合并-And investigation of a set of header files, which contains the root node to find, folding and direct search to find the root node, according to rank merger also consolidated by the number of nodes
2
- 并查集 并查集 并查集 并查集-bing cha jibing cha jibing cha ji
Union
- 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不可能在比赛规定的运行时间（1～3秒）内计算出试题需要的结果，只能采用一种全新的抽象的特殊数据结构——并查集来描述。-N ele
disjointset
- 并查集；启发式合并：让深度较小的树成为深度较大的树的子树-And search sets Heuristic Combinations: allow small depth tree become greater depth tree sub-tree
并查集_向量偏移
- 此文件有并查集的讲义，适合acm训练。是老师自己编写的，可以拿去看看(And check set algorithm)
Desktop
- ACM赛题，并查集查找关于食物链描述中错误的语句(ACM question and find the wrong statement about the descr iption of the food chain)
并查集
- c++并查集的ppt教程,供中学竞赛教师使用(the introduction of the bingchaji)
并查集
- 这个程序是基于一道ACM题目写出来的并查集算法(And search set algorithm)
并查集
- 实现并查集这一功能，利用了C++语言进行，效率更高(realize bingchaji,I use c plus plus,which is better to use)
并查集
- 这个文件是一段c++代码,用于查询两堆数是否属于同一集合(Whether the number of two heaps belongs to the same set)