联合-查找算法(Union-find),基本原理,代码思路,Java实现,以及LeetCode习题
什么是Union-Find解决这类问题:我和小红是校友,小红和小明是校友,我和小明是校友吗?基本原理参考离散数学中的等价关系:自反性,对称性,传递性。自反性:我和我自己是校友对称性:我和小红是校友,小红和我也是校友传递性:我和小红是校友,小红和小明是校友,我和小明也是校友。(问题解决了)代码思路假如我们要在一个由N个对象组成的集合中来找相互关系,我们可以创建一个长度为N的数组。一...
原创
2020-03-14 06:51:29 ·
683 阅读 ·
0 评论