会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Go
一万年太久,只争朝夕!!!
博客园
首页
新随笔
联系
订阅
管理
2018年3月25日
并查集(Disjoint Set Union,DSU)
摘要: 定义: 并查集是一种用来管理元素分组情况的数据结构。 作用: 查询元素a和元素b是否属于同一组 合并元素a和元素b所在的组 优化方法: 1.路径压缩 2.添加高度属性 拓展延伸: 分组并查集 带权并查集 代码如下:
阅读全文
posted @ 2018-03-25 19:28 愿~得偿所愿,不负时光
阅读(357)
评论(0)
推荐(0)
编辑
公告