https://leetcode.com/tag/union-find/ ...
分类：
其他好文 时间：
2019-01-31 16:44:34
阅读次数：
181
一，并查集的介绍 并查集（Union/Find）从名字可以看出，主要涉及两种基本操作:合并和查找。这说明，初始时并查集中的元素是不相交的，经过一系列的基本操作(Union)，最终合并成一个大的集合。 而在某次合并之后，有一种合理的需求：某两个元素是否已经处在同一个集合中了？因此就需要Find操作。 ...
分类：
其他好文 时间：
2019-01-16 19:13:05
阅读次数：
172
https://leetcode.com/tag/union-find/ ...
分类：
其他好文 时间：
2018-11-15 17:07:47
阅读次数：
253
Advanced Data Structure -- Union Find Number of Islands 思路I：BFS 避免相同位置的元素重复入列，访问过的元素都要标记为已访问。BFS为了得到下一个点的坐标，所以需要建立一个表示位置的坐标类。 思路II：并查集 等价于求集合中连通块的个数。 ...
分类：
编程语言 时间：
2018-11-10 12:35:26
阅读次数：
1402
在上周的算法设计课程中，我们学习了UNION-FIND算法，该算法用来对不相交集进行查询与合并操作，但任何优秀的算法都必须要用实际的代码来进行实现，接下来我们就来看看具体的代码实现 1. 不相关集数据结构的存储方式 一般来说，对于一个不相关集A = {1, 2, ..., n} 来说，我们使用两个长 ...
分类：
编程语言 时间：
2018-11-09 21:04:59
阅读次数：
169
1 p q 合并p，q所在集合 2 p q 把p移动到q所在集合 3 p 查询p所在集合的元素个数 ...
分类：
其他好文 时间：
2018-11-08 19:13:34
阅读次数：
110
上一章我大概说明了什么是图论以及无向图的基础概念，本章我们要研究一种更普遍的算法——连通性算法。它属于图论的分支，也是一种抽象算法。在深入算法之前，我们先提出一个具体的问题：假设在空间中存在N个点，我们可以通过线段连接任意两点，相互连接的点属于同一组连通分量，我们如何计算点p和点q之间是否连通。算法 ...
分类：
编程语言 时间：
2018-11-04 21:13:15
阅读次数：
235
题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 1 3 5 3 4 2 4 1 3 4 3 3 输出样例#1： 3 12 3 7 2 8 题目描述 PDF 输入输出格式 输入输出样例 输入样例#1： 5 7 1 1 2 2 3 4 ...
分类：
其他好文 时间：
2018-10-31 23:23:50
阅读次数：
246
@(132 ACM | 算法) Algorithm | Coursera by Robert Sedgewick Backup "Coursera Algorithms" "booksite" P.S. iff == if and only if 0 Introduction Dynamic con ...
分类：
其他好文 时间：
2018-10-05 18:55:39
阅读次数：
235
先上维基百科 并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题 有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作 Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。 Union：将两个 ...
分类：
其他好文 时间：
2018-10-04 16:41:06
阅读次数：
236
