- 博客(4)
- 收藏
- 关注
原创 数据结构学习之并查集
此文首发于Yucohny 我就是原作者 文章目录一、基本操作1.初始化2.路径压缩3.合并4.求集合数量二、例题1.模板题:洛谷15512.模板题:LeetCode 5473.LeetCode 684三、后言 一、基本操作 1.初始化 void init() { for(int i = 1; i < N; i++) f[i] = i; } 2.路径压缩 int find(int x) { return f[x]==x ? x : f[x] = find(f[x]); } 3.合并 vo.
2021-04-02 01:40:03 60
原创 拓扑排序Topsort学习
文章目录拓扑排序模板题作业题 拓扑排序 对于一个有向无环图G=(V,E)G=(V,E)G=(V,E)来说,其拓扑排序指GGG中所有结点的一种线性次序,这种次序满足以下条件: 如果图GGG包含边(u,v)(u,v)(u,v),则结点uuu在拓扑排序中处于结点vvv的前面。 为了实现拓扑排序,我们引入入度的概念: 对于GGG中一点vvv,每存在一条边(u,v)(u,v)(u,v),则vvv入度加一,即一个点的入度为有多少条边指向该点。 如果一个点入度为000时,意味着当前没有边指向该点,则可以将该点加入拓扑
2021-03-31 23:54:13 133
原创 最短路——Dijskra算法学习
文章目录1.优先队列2.链式前向星存边3.Dijskra算法思想 1.优先队列 重点关注优先队列升序和降序的定义: priority_queue<int, vector<int>, greater<int> > q;//顶点最小 priority_queue<int, vector<int>, less<int> > q;//顶点最大 priority_queue<int> q;//默认为大根堆 优先队列内置函数参考队列即
2021-03-30 21:44:33 608
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人