在做项目的时候遇到一个种情况，就是要比较两个集合中是否有相同的元素，经过查找资料，找到了Collections类下的disjoint方法下面做的一个小例子： 1 import java.util.Collections; 2 import java.util.HashSet; 3 import ja...
分类：
其他好文 时间：
2015-05-05 15:46:17
阅读次数：
288
并查集是一种树型的数据结构，其保持着用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。支持三种操作：Make-Set :用于建立单元素集合。Find-Set：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。Union：将两个子集合并成同一个集合。1.并查集的数组...
分类：
其他好文 时间：
2015-04-06 20:08:14
阅读次数：
117
一 概述并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个操作用于此数据结构：Find：确定元素属于哪一个子集。它可以被用来确定两个元素是否属于同一子集。
Union：将两个子集合并成同一个集合。
因为它支持这两种操作...
分类：
编程语言 时间：
2015-03-14 23:17:48
阅读次数：
195
题目大意：有N个股票经济人，他们之间可以传递信息，但是他们只相信他们认为可靠的人的信息。
现在由某个人开始传信息，怎么能在最短的时间内让所有人都接收到消息。这个时间取决于最后一
个人收到信息的时间。如果没有一个人能使所有人都接收到信息，则输出"disjoint"，否则，就输出
最短的时间和这个人的编号。
思路：可以看做是N个点，M条单向边。建立一个图，然后用Floyd求多源最短路径。之后，遍历所
有的结点，找到符合要求的那个人编号。不存在就输出"disjoint"。...
分类：
其他好文 时间：
2015-01-25 22:39:42
阅读次数：
194
深度优先搜索算法在搜索过程中对节点进行涂色来指明节点的当前状态. 每个节点的初始颜色都是白色. 在节点被发现后变成灰色. 在其邻接链表被扫描完成之后变成黑色. 该方法可以保证每个节点只在一棵深度优先树中出现, 因此, 所有的深度优先树是不相交(disjoint)的. 除了创建深度优先搜索森林之外, ...
分类：
其他好文 时间：
2015-01-14 19:39:43
阅读次数：
532
Description There is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be conne....
分类：
其他好文 时间：
2014-12-31 19:44:17
阅读次数：
153
题目大意：股票经纪人散播谣言，总共n个人，问哪个经纪人能最快的传播谣言，然后输出那个人的编号和所散播谣言的最短时间， 假如每个点都无法全部散播的话则输出"disjoint"题目分析：我们用Floyd求出每个点的最短路，然后搜索每个点，看和这个点所连接点的最长时间就是这个人散播最后谣言的时间然后从所有...
分类：
其他好文 时间：
2014-12-05 10:54:00
阅读次数：
132
一、并查集的概念： 首先，为了引出并查集，先介绍几个概念： 1、等价关系（Equivalent Relation） 自反性、对称性、传递性。 如果a和b存在等价关系，记为a~b。 2、等价类： 一个元素a(a属于S)的等价类是S的一个子集，它包含所有与a有关系的元素。注意，等价类形成对S的一个划分：...
分类：
其他好文 时间：
2014-11-28 15:49:46
阅读次数：
249
http://acm.nyist.net/JudgeOnline/problem.php?pid=1103区域赛系列一多边形划分时间限制：1000ms | 内存限制：65535KB难度：2描述Give you a convex（凸边形）, diagonal n-3 disjoint divided ...
分类：
其他好文 时间：
2014-11-25 22:49:52
阅读次数：
158
如果你仔细观察，你会发现，我们的生活中存在着各种各样的网络，如科研合作网络、演员合作网络、城市交通网络、电力网、以及像 QQ、微博、微信这样的社交网络。这些网络有什么特点呢？我们以大家最熟悉的社交网络来看看。...
分类：
其他好文 时间：
2014-11-21 16:20:20
阅读次数：
240
