- 博客(2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 并查集——路径压缩
当元素数量很多并且形成一条链的时候，传统方法效率就会非常低，因此需要路径压缩。 路径压缩就相当于把路径上的所有结点的父亲结点都指向根节点，查找的时候就不用一直回溯去找父亲结点了，因此查询的复杂度降到了O(1)。 转换的过程可以概括为两个过程： ①按原先的写法获得x的根节点r ②重新从x开始走一遍寻找根结点的过程，把路径上经过的所有结点的父亲全部改为根结点r const int N = 100; int father[...
2021-07-11 00:57:27
1447
原创 并查集学习
并查集的定义： 并查集是一种维护集合的数据结构。 int father[N] = father_element; /* N为元素 father_element为父亲节点的元素，父亲节点本身也是这个集合内的元素 **例如father[2] = 1,则表明2的父亲节点是1 **father[1] = 1,则表明1的父亲节点是它本身，因此1是集合的根节点 因此可见当father[i] = i时，i为根节点 */ 对同一个集合来说只存在...
2021-07-07 00:54:17
238
空空如也
Java按钮打包之后不显示图片
2021-06-27
成员函数只有double怎么实现呀
2021-05-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人