【算法基础课模板笔记+注释】 数据结构11 --- 并查集
2022/2/20 11:26:34
本文主要是介绍【算法基础课模板笔记+注释】 数据结构11 --- 并查集,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
声明
本文资料参考acwing算法基础课
地址:https://www.acwing.com
概述
- 解决问题:并查集
- 这里并查集用下标代表元素
模板记忆
这个模板分为四个部分:
- 初始化:并查集用一个数组即可,表示父节点,根节点指向自己
- 并:把两个集合合并成一个,使用递归
模板代码
int p[N]; int find(int x) { if (p[x] != x) p[x] = find(p[x]); // 非根递归指向根 return p[x]; // 返回已经改过的根 } void merge(int a, int b) { p[find(a)] = find(b); }
这篇关于【算法基础课模板笔记+注释】 数据结构11 --- 并查集的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现