并查集
来源:互联网 发布:PHP代码中常用的方法 编辑:程序博客网 时间:2024/06/07 10:01
在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。
#define N 1050int Father[N];int Getfather(int num){//return Father[num] == num ? num : Getfather(Father[num]);// 获取父节点,不带路径压缩 return Father[num] == num ? num : Father[num] = Getfather(Father[num]);// 获取父节点,带路径压缩 }bool Join(int start, int end){//如果在同一个集合内,返回1;否则将两个集合合并为一个集合,并返回0int a = Getfather(start);// 获取父节点 int b = Getfather(end);if(a == b){return 1;}else{Father[a] = b;// 合并、建立关系 return 0;}}
阅读全文
0 0
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- 并查集
- 并查集!
- 并查集
- 并查集
- 并查集
- 并查集
- 并查集总结
- 并查集学习
- 并查集
- 并查集
- 并查集
- 所谓并查集
- 并查集
- LINk:fatal error LNK1104:无法打开文件“cv.lib”解决办法
- 直播系统架构(一)
- 为什么说,没有asdl之前,一根电话线,不可以,同时打座机电话&&上网
- 数学建模|AHP层次分析法
- JS高级编程篇-创建对象
- 并查集
- 为何setRequestMethod(“GET”)不生效
- eclipse maven 导出项目依赖的jar包
- SIFT特征2-基于OpenCV和C++的算法实现
- linux (ubuntu)下 用vs code 调试 c++程序
- Matlab 报错 Consider preallocating for speed
- RxJava2 / RxAndroid2操作符distinct去重
- java 调用 wsdl形式的webservice 示例
- js礼包领取