搜索资源列表
cons
- 设计用并查集来计算一个无向图的连通分支的算法。 对于给定的无向图G，用并查集计算无向图G 的连通分支。
poj1417
- 北大OJ 1417题的标程代码，并查集和深度优先搜索的经典实现
data_structures
- 一些重要的数据结构，有堆，平衡树treap， 并查集等。
FamilyTree
- 最近公共祖先的家谱树 1. 正确构造了家谱树，实现了简单的查询:如查找祖先，查找家长，查找孩子， 查找兄弟，查找配偶，遍历所有家族成员等等。 2. 正确实现了插入，删除，结婚等操作。 3. 实现了一些复杂的查询，如:查找某人的所有子孙，查找某人的兄弟姐妹，部 分实现了给出两人，查询称呼的功能。(但对于过分复杂的关系暂时还不能实现。) 新增功能 1. 正确实现了不相交集合类（disjointSet.h）。 2. 正确利用并查集实现了LCA（Least Common
bingchaji_kruskal
- 基于并查集的求最小生成树的Kruskal算法的实现-And set-based search for the Kruskal minimum spanning tree algorithm
src
- PKU中一些数据结构基本算法题的java实现，包括DIJ、PRIM、二叉查找树、并查集、动态规划、KMP、匈牙利算法、深搜广搜等-PKU some basic data structure algorithm java realization of the title, including DIJ, PRIM, binary search tree, and search sets, dynamic programming, KMP, the Hungarian algorithm, colle
SourFile
- 高效率的并查集。 使用rank来优化。-Efficient and check collection. To optimize the use of rank.
pkujichaji
- pku oj 几个 并查集的 程序 入门用的 poj 题解 要别的也可以跟我拿-Several pku oj and entry inspection procedures set by the POJ solutions to other questions can also be with me
UFSet
- 基础入门：并查集UFSet类_C语言教程_C++教程_C语言培训_C++教程培训 基础入门：并查集UFSet类_C语言教程_C++教程_C语言培训_C++教程培训-The basis of entry: and Richard UFSet category set _C Language Seiries _C++ Tutorial _C language training _C++ Tutorial training based on Getting Started: Set UFSet c
UnionFind
- 并查集算法主要实现在若干个不相交集合中的两个操作：第一判断一个集合是否在另一个集合中，第二合并两个不相交的集合-A union-find algorithm is an algorithm that performs two useful operations on such a data structure:1. Find: Determine which set a particular element is in. 2. Union: Combine or merge two sets i
kruskal
- kruskal( 利用堆，并查集（即树的等价问题）实现) -kruskal (the use of heap, and check collection (that is, the issue of tree-equivalent) to achieve)
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
unionfindset
- 我自己写的并查集的标程（例程），方便适用，短小精悍，可作为模板直接在oj上直接刷题使用。同时亦可作为数学结构学习者学习使用。-I wrote it myself and set the standard search process (routine) to facilitate the application of dapper, can be used as a template directly in the title oj brush to use directly. At the s
并查集_向量偏移
- 此文件有并查集的讲义，适合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)