会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夜半歌声断
博客园
首页
新随笔
管理
2019年6月19日
数据结构——并查集
摘要: 一、并查集 并查集由一个整数型的数组和两个函数构成。数组pre[]记录了每个点的前导点是什么,函数find是查找,函数Union是合并。 一般来说,一个并查集对应三个操作:初始化+查找根结点函数+合并集合函数。
阅读全文
posted @ 2019-06-19 00:59 夜半歌声断
阅读(112)
评论(0)
推荐(0)
编辑
公告