关于并查集
来源:互联网 发布:淘宝店铺扣48考试 编辑:程序博客网 时间:2024/05/22 17:03
大白话解析:
- 如果两个元素分属于两个不同的集合,则将包含两个元素的所有集合都合并;
- 如果两个集合属于同一集合,则两个元素是连通的,反之,不连通。
例子: 现有时十台电脑,分别为1,2,3,4,5,6,7,8,9,10。1与2连接,2与3,连接,3与5连接,5和9连接,问1与5是否连接?很明显1与5属于同一集合,连接。
用数组来存储
- 查找操作:给定一个x,看x属于哪个集合
int Find(int s[],int x){int i;for(i=0;i<MAZSIZE&&s[i].data!=x;i++);if(i>=MAZSIZE)return -1;for(;s[i].parent>=0;i=s[i].parent)return i;//递归往上找x所属集合;}
- 并操作
分别找到x和y两个元素所在集合树的根结点;
如果它们不同根,则将其中一个根结点的父结点指针设置成另一个根结点的数组下标。void Union(int s[],int x,int y){int Root1,Root2;Root1=Find(s,x);Root2=Find(s,y);if(Root1!=Root2) s[Root2].parent=Root1;//1是2的父结点。}
尽量将小的集合并到大的集合中去。
阅读全文
0 0
- 关于并查集
- 关于并查集
- 关于并查集
- 关于并查集
- 关于并查集
- 【转】关于并查集
- 关于对并查集的理解
- 关于并查集的笔记
- 关于并查集的总结
- 关于昨天的并查集
- 北大acm 1611,2524解题报告--关于并查集
- 并查集(基础)(关于集合相加)
- 关于并查集的查找函数的写法
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- 并查集
- 数据结构-并查集
- Doom4技术采访
- 使用 Office 365 PowerShell 管理用户帐户和许可证(七) Office 365 许可和 Windows PowerShell:删除许可证
- 微信小程序的条件、遍历、网络请求、获取本地图片
- linux下sqlite数据库用c语言sqlite3_get_table查询数据
- 深入php内核,从底层c语言剖析php实现原理
- 关于并查集
- Ubuntu安装python3 搭建 scrapy框架(哇,不知道怎么写,就这样吧)
- hashCode和identityHashCode的区别
- 什么叫做过拟合
- 个性化order排序字段
- JavaScript运动框架(四):多值运动
- 海航集团债务违约是谣传--开展各项活动促进两岸经济发展
- KMeans聚类图明晰画法
- Java事件处理——按钮和按键映射到动作对象