- 博客(1)
- 问答 (2)
- 收藏
- 关注
原创 并查集讲解
什么是并查集 并查集是一种数据结构,用来快速查询集合元素之间是否有关系,是否有关系判断标准是是否有相同的根节点 举一个恰当的例子,要判断图谱中的两个元素是否有关系,如果使用常规的查询方法,时间复杂度比较大,使用并查集就是用来优化这种情况,使得判断两个元素是否有关联可以达到O(1) 普通查询思路 按照上图,要判断11和4是否有关系,我们可以一直向上追溯父亲节点,11的上层是9,9的上层节点是0,那么11的祖父节点就是0。同理,追溯4的祖父节点是0,那么这两个节点的祖父节点都是0,则两个节点有关系 知道了思
2020-11-01 14:54:12 325 1
空空如也
go读取文件相对路径的问题
2020-05-06
gopm使用时请求失败,no such host
2020-04-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人