会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Run_For_Love一朝一夕一点一滴
责任心 上进心 永久不变的承诺
博客园
首页
新随笔
联系
订阅
管理
2015年7月14日
并查集算法的描述
摘要: 1、概念:在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往...
阅读全文
posted @ 2015-07-14 15:07 Run_For_Love
阅读(386)
评论(0)
推荐(0)
编辑
公告