会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ke_scholar
管理
2023年2月5日
《冬训周报四》
摘要: 并查集 概念与介绍 并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。 并查集的思想是用一个数组表示了整片森林(parent),树的根节点唯一标识了一个集合,我们只要找到了某个元素的的树根,就能确定它在哪个集合里。 作用 1.将两个集合合并 2.询问两个元素是否在一个集合当中 基本
阅读全文
posted @ 2023-02-05 19:05 Ke_scholar
阅读(15)
评论(0)
推荐(0)
编辑
公告