问题→ 动态连通性：当程序从输入中读取了整数对p q时，如果已知的所有整数对都不能说明p和q是相连的，那么则将这一对整数写入到输出中。如果已知的数据可以说明p和q 是相连的，那么程序应该忽略p q这对整数并继续处理输入中的下一对整数。 该问题的应用→ 网络，变量名等价性，数字集合等。 设计API→ ...
分类：
编程语言 时间：
2016-11-07 02:43:54
阅读次数：
315
1. union find 并查集 一种用来解决集合查询和合并的数据结构 并查集能够干什么？ 1. find 操作 判断在不在同一个集合中 2. union关于集合合并 例子： A, B, C的boss 是B D,E,F的boss是E 那么组成了两个集合。 每个节点都包含了一个指针，指向其boss， ...
分类：
其他好文 时间：
2016-10-21 16:01:13
阅读次数：
228
最近做题用到了并查集索性就把自己所掌握的相关知识总结一下。 并查集(union-find sets),CLRS上称为disjoint-set,是一组不相交的动态集合S1,S2,....Sk。它能够实现较快的合并和判断元素所在集合的操作，应用比较广泛，如其求无向图的连通分量个数，利用Kruskar算法 ...
分类：
其他好文 时间：
2016-10-19 02:13:51
阅读次数：
214
使用Union-Find方法。 应该还是比较标准的uf，但是开始自己看不出来。把二维压成一维，给一个编号，其他的基本上没有变化。 上面已经说得很清楚了，代码如下： ...
分类：
其他好文 时间：
2016-10-14 09:38:54
阅读次数：
150
UVA - 11987 Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you’re to implement something similar, but not iden ...
分类：
其他好文 时间：
2016-10-13 03:05:11
阅读次数：
204
最近一直在做面筋，就没有在这边更新！但是最近！没有偷懒！ // 题目是手机上的通讯录，每条记录只有(name, number)这种pair,有些记录名字重复，有些记录号码重复，让我返回一个list<list<Record>>，// 将所有记录按人分组。比较tricky的点在于(ABC,123), ( ...
分类：
其他好文 时间：
2016-10-09 07:20:09
阅读次数：
250
目的：主要用来解决动态连通性问题 （数据结构用来表征站点之间的连通性，算法主要利用数据结构，解决问题，比如，判断站点之间是否连通。由此，数据结构的特性对算法性能有着最直接的影响，数据结构和算法设计就是两个好基友，谁也不能脱离谁。） 应用：声明的两个变量是否指向同一个对象（内存空间）；网络中两个主机之 ...
分类：
其他好文 时间：
2016-10-01 22:15:22
阅读次数：
183
刷题是遇到一题：http://www.nowcoder.com/questionTerminal/b1303e827e7f4df4a816598d008bbe72 这道题要用到并查集来解(Union-Find)，这位网友总结的很详细：http://blog.csdn.net/dm_vincent/a ...
分类：
其他好文 时间：
2016-09-06 15:13:52
阅读次数：
176
发展一个有效算法的具体（一般）过程： union-find用来解决dynamic connectivity，下面主要讲quick find和quick union及其应用和改进。 基本操作：find/connected queries和union commands 动态连接性问题的场景： 1.1 建 ...
分类：
其他好文 时间：
2016-09-03 18:05:16
阅读次数：
168
也是卡了好多天的题目 主要就是介绍了union-find的算法，用于检查Undirected graph有没有环 http://www.geeksforgeeks.org/union-find/ ...
分类：
其他好文 时间：
2016-08-20 06:43:20
阅读次数：
168
