Quick-Find
来源:互联网 发布:知乎 fade 编辑:程序博客网 时间:2024/05/21 17:18
Quick-find solution to connectivity problem
#include <iostream>using namespace std;const int N = 100;int main(){int i = 0;int temp = 0;int p, q, id[N];for (i=0; i<N; i++){id[i] = i;}while (cin>>p>>q){// quick findif (id[p] == id[q]){continue;}// slow unionfor (temp=id[p], i=0; i<N; i++){if (id[i] == temp){id[i] = id[q];}}cout<<p<<" "<<q<<endl;}system("pause");return 0;}
quick-find(slow union)测试用例图解:
quick-find(slow union)树状表示图解如下:
- Quick-Find
- Quick Find
- Week1-2Quick Find
- quick-find【连通图】
- 2.quick find and quick union
- 1.3:Union-Find算法-----quick-find算法
- union-find上(quick-find)算法
- 1.3:Union-Find算法-----quick-union算法
- union-find中(quick-union)算法
- union-find下(加权quick-union)算法
- union-find算法中的quick-find算法的复杂度
- 算法代码实现之Union-Find,Java实现,quick-find、quick-union、加权quick-union(附带路径压缩优化)
- 算法代码实现之Union-Find,C++实现,quick-find、quick-union、加权quick-union(附带路径压缩优化)
- 1.3:Union-Find算法-----quick-union算法的改进(加权的quick-union算法)
- [LintCode]Find Median of Unsorted Array O(n) quick sort
- quick select to find the kth smallest element in array
- 算法代码实现之Union-Find,Golang(Go语言)实现,quick-find、quick-union、加权quick-union(附带路径压缩优化)
- union-find算法——使用路径压缩的加权quick-union算法实现
- linux kernel isspace()
- Sound Card(UDA1341) Driver for Linux2.6.xx+ARM9
- Android应用程序发送广播(sendBroadcast)的过程分析
- nvarchar与varchar转换导致问题
- 代码整洁之道——初写代码者易犯的错误
- Quick-Find
- 解决ibatis查询时间只显示年月日,不显示时分秒的方法
- ogre渲染优化
- java各种语言之间的转码问题- -
- BLEND
- 常用数字正则表达式
- 用JS简单地控制HTML中 img 标签 的 max-width 的办法
- UILabel自适应高度和自动换行
- [UIView numberOfComponentsInPickerView:]: unrecognized selector sent to instance