并查集(持续更新)
2014-04-05 20:32
253 查看
1:hdu 1856 http://acm.hdu.edu.cn/showproblem.php?pid=1856
离散化+并查集
主要讲讲离散化吧,输入的属性当下标做索引,数据太大,无法开数组,于是我们先将其保存下来。
1:对于给定的一组数据a,我们复制一份b。
2:对a进行排序后去除重复元素(可以自己写,也就3行代码,或者stl中的使用unique函数)。
3:对于b中的每一个元素,用lower_bound找到它在a中的位置,也就是离散化之后的编号
具体代码:http://blog.csdn.net/robotcator/article/details/22994683
2:poj 1182 http://poj.org/problem?id=1182
带权并查集
经典并查集,要好好理解。我也是从这题开始学习并查集的。这里要注意a吃b,b吃c,那么c一定吃a.还有就是如何进行路径压缩。这次代码写的很丑,就不贴出来丢人了。
离散化+并查集
主要讲讲离散化吧,输入的属性当下标做索引,数据太大,无法开数组,于是我们先将其保存下来。
1:对于给定的一组数据a,我们复制一份b。
2:对a进行排序后去除重复元素(可以自己写,也就3行代码,或者stl中的使用unique函数)。
3:对于b中的每一个元素,用lower_bound找到它在a中的位置,也就是离散化之后的编号
具体代码:http://blog.csdn.net/robotcator/article/details/22994683
2:poj 1182 http://poj.org/problem?id=1182
带权并查集
经典并查集,要好好理解。我也是从这题开始学习并查集的。这里要注意a吃b,b吃c,那么c一定吃a.还有就是如何进行路径压缩。这次代码写的很丑,就不贴出来丢人了。
相关文章推荐
- 并查集union时需要findparent么(持续更新中...)
- 设计网址推荐(持续更新中)
- [置顶] 一款开源的Android极客应用(持续更新)
- 数论板子(持续更新
- SQL Server 开发资源汇聚(持续更新中)
- PHP代码片段(持续更新)
- UITableView与UIScrollView的一些问题(持续更新)
- IOS 常用工具代码汇总(持续更新中)
- [持续更新]CSS3学习笔记(三)弹性盒子
- C# 字符串,数组,日期常遇到的处理方法(持续更新)
- C# 字符串,数组,日期常遇到的处理方法(持续更新)
- java开发中遇到的问题及解决方法(持续更新)
- 不能错过的资源链接 持续更新
- 好的学习资源链接 ,持续更新....
- quick-cocos 3.3 整理(持续更新)
- linux bash script简明手册(持续更新)
- JavaScript笔试题(持续更新)
- Mac 下终端命令行之基本命令总结(持续更新)
- Linux(Ubuntu)从安装到一步步熟悉(持续更新中~)
- 软件安全测试书籍【持续更新中】