算法:并查集的实现及简单优化
来源:互联网 发布:windows查看显存 编辑:程序博客网 时间:2024/06/08 12:22
参考的《挑战程序设计竞赛》一书中的并查集的实现。
(另外,阿克曼(Ackermann)函数是什么鬼???)
int parent[MAX_N];int height[MAX_N];void init(int n){ for(int i=0;i<n;i++){ parent[i]=i; height[i]=0; }}int find(int x){ if(parent[x]==x){ return x; } else{ return parent[x]=find(parent[x]); }}//非递归的并查集查找 //int find(int x){// int root=x,tmp;// while(parent[root]!=root){// root=parent[root];// }// while(parent[x]!=root){// tmp=parent[x];// parent[x]=root;// x=tmp;// }// return root;//}void unite(int x,int y){ x=find(x); y=find(y); if(x==y) return; if(height[x]<height[y]){ parent[x]=y; } else{ parent[y]=x; if(height[x]==height[y]){ height[x]++; } }}bool same(int x,int y){ return find(x)==find(y);}
阅读全文
0 0
- 算法:并查集的实现及简单优化
- 【算法——Python实现】并查集及优化
- 并查集及其简单应用:优化kruskal算法
- 并查集及优化
- Kruskal算法的并查集实现
- 并查集的介绍及实现
- 并查集的定义及实现
- 并查集的简介及其C/C++代码的实现及优化
- 并查集简单实现
- 并查集简单实现
- 并查集(Union—find)算法实现简单的迷宫
- POJ 3522 变形kruskal算法及并查集的实现
- 并查集的优化
- 基于简单的路径压缩的并查集算法
- 并查集--算法,优化,变种
- 并查集算法的简介与算法实现
- 并查集及优化(C++)
- 并查集应用及Kruskar算法
- LightOJ1282_Leading and Trailing _对数求前三位数&快速幂
- Js提交表单的两种方法
- PAT (Advanced Level) Practise 1034 Head of a Gang (30)
- PAT程序设计考题——甲级1102( Invert a Binary Tree ) C++实现
- Eigen库使用注意事项
- 算法:并查集的实现及简单优化
- Centos 7防火墙iptables开放指定端口(80)和设置ftp的方法
- 欧几里得算法(辗转相除法)
- JSONObject和JSONArray区别及基本用法
- 位运算
- linux命令(进程结束):killall命令
- 关于人脸识别的两大模型的比较
- 一个简单的注册框架
- 漫画告诉你什么是DDoS攻击?