Nov, 9, 2017. https://leetcode.com/problemset/algorithms/?topicSlugs=union-find%2Clinked-list Given an unsorted array of integers, find the length of ...
分类：
其他好文 时间：
2017-11-10 00:30:55
阅读次数：
128
本文主要介绍解决动态连通性一类问题的一种算法，使用到了一种叫做并查集的数据结构，称为Union-Find。 更多的信息可以参考Algorithms 一书的Section 1.5，实际上本文也就是基于它的一篇读后感吧。 原文中更多的是给出一些结论，我尝试给出一些思路上的过程，即为什么要使用这个方法，而 ...
分类：
其他好文 时间：
2017-11-06 15:02:05
阅读次数：
158
并查集（Union-find Sets）是一种很静止而有用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求近期公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的动态集合 ...
分类：
其他好文 时间：
2017-08-11 21:12:40
阅读次数：
219
Almost Union-Find I hope you know the beautiful Union-Find structure. In this problem, you're to implement something similar, but not identical. The d ...
分类：
其他好文 时间：
2017-07-23 14:31:25
阅读次数：
219
Restructuring Company Even the most successful company can go through a crisis period when you have to make a hard decision — to restructure, discard ...
分类：
其他好文 时间：
2017-07-20 22:12:11
阅读次数：
219
题目原文： Add a method find() to the union-find data type so that find(i) returns the largest element in the connected component containing i. The operati ...
分类：
其他好文 时间：
2017-07-19 11:50:10
阅读次数：
212
1、 概述 并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、 基本操作 并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为： A． 合并两个不相交集合 B． 判断两个元素 ...
分类：
其他好文 时间：
2017-06-13 17:06:34
阅读次数：
217
-----------------siwuxie095 并查集基础 这里介绍并查集（Union Find），它是一种很不一样的树形结构 并查集的作用：可以非常高效地回答连接问题 「连接问题，即 Connection Problem」 首先简单的采用可视化的方式来看连接问题，如... ...
分类：
其他好文 时间：
2017-06-13 10:04:10
阅读次数：
140
1、概述 并查集（Disjoint set或者Union-find set）是一种树型的数据结构，常用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。 2、 基本操作 并查集是一种非常简单的数据结构，它主要涉及两个基本操作，分别为： A． 合并两个不相交集合 B． 判断两个元素是 ...
分类：
其他好文 时间：
2017-06-10 12:40:14
阅读次数：
180
本题也是个标准的并查集题解。 操作完并查集之后，就是要找和0节点在同一个集合的元素有多少。 注意这个操作，须要先找到0的父母节点。然后查找有多少个节点的额父母节点和0的父母节点同样。 这个时候须要对每一个节点使用find parent操作。由于最后状态的时候，节点的parent不一定是本集合的根节点 ...
分类：
其他好文 时间：
2017-06-05 19:24:00
阅读次数：
132
