![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
KRYON!
这个作者很懒,什么都没留下…
展开
-
[leetcode] 839. 相似字符串组并查集
class USF { public: int *parent; int *rank; int groupCount; //组数 USF(int n) { parent = new int[n]; rank = new int[n]; groupCount = n; for(int...原创 2019-12-23 20:35:40 · 145 阅读 · 0 评论 -
并查集路径压缩和按rank合并代码实现
1、子集结构体:parent为每个子集的根,rank为秩 struct Subset { int parent; int rank; }; 2、初始化: 一开始每个顶点自成一个子集,它们的parent指向自身,rank初始化为0 Subset* makeSet(int n) { Subset *subset = new Subset[n]; for(int i = 0; i <...原创 2019-11-23 11:59:23 · 213 阅读 · 0 评论