- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构学习之并查集
此文首发于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
100
原创 拓扑排序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
201
原创 最短路——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
678
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人