会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2017年7月15日
并查集--算法,优化,变种
摘要: 一、定义并查集是一种树型的数据结构,用于处理一些不相交集合的合并及查询问题。基础的并查集能实现以下三个操作:1.建立集合;2.查找某个元素是否在一给定集合内(或查找一个元素所在的集合); 3.合并两个集合.“并”“查”“集”三字由此而来。并查集能解决的问题一般可以转化为这样的形式:初始时n个元素分属...
阅读全文
posted @ 2017-07-15 11:13 hehe_54321
阅读(254)
评论(0)
推荐(0)
编辑
公告