活动
天翼云最新优惠活动，涵盖免费试用，产品折扣等，助您降本增效！
2025-05-09 08:50:35
DS进阶：并查集
在一些应用问题中，需要将n个不同的元素划分成一些不相交的集合。开始时，每个元素自成一个单元素集合，然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为并查集(union-find set)。
2025-05-09 08:50:35
一个
，
元素
，
查找
，
查集
，
节点
，
集合
2025-02-11 09:39:39
数据结构之并查集
并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断这两个人是否是亲戚（有没有最近公共祖先）或者两个人是否属于一个阵营等。
2025-02-11 09:39:39
数组
，
查集
，
示例
，
集合
2025-01-08 08:40:32
用go语言，给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1， 同时还有一个数组 edges
用go语言，给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1，同时还有一个数组 edges
2025-01-08 08:40:32
edges
，
数组
，
查集
，
节点
2024-12-04 08:12:30
并查集模版
并查集模版
2024-12-04 08:12:30
查集
，
模版
2024-11-18 09:55:50
并查集
并查集
2024-11-18 09:55:50
函数
，
查集
，
模板
，
节点
2024-10-29 09:42:02
解题思路与代码实现-相似字符串组
解题思路与代码实现-相似字符串组
2024-10-29 09:42:02
字符串
，
查集
跳转至
查看更多
热门文章
解题思路与代码实现-相似字符串组
2024-10-29 09:42:02
并查集模版
2024-12-04 08:12:30
并查集
2024-11-18 09:55:50
用go语言，给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1， 同时还有一个数组 edges
2025-01-08 08:40:32
数据结构之并查集
2025-02-11 09:39:39
DS进阶：并查集
2025-05-09 08:50:35
售前咨询热线
400-810-9889转1
关注天翼云
©2025
天翼云科技有限公司版权所有 增值电信业务经营许可证A2.B1.B2-20090001
公司地址：北京市东城区青龙胡同甲1号、3号2幢2层205-32室
