![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常用算法
michelle emma
我们都是行走在镜面边缘的人,低下头看到的,是半个迷茫的自己,和半个不见底的深渊。
展开
-
dijkstra算法(无优化)
dijkstra算法是一种单源最短路算法,适用于无负边权的情况 分为朴素dijkstra O(n^2) (稠密图)和堆优化版本的dijkstra O(mlogn) (稀疏图) 本文为朴素版dijkstra算法模板,dis[i]数组表示起点s到任意点的最短路径长度。 #include<iostream> #include<cstring> using namespace std; const int inf=0x3f3f3f3f; int e[1005][1005],dis[1原创 2022-04-16 22:34:42 · 422 阅读 · 0 评论 -
dijkstra堆优化算法
dijkstra堆优化算法利用小根堆 每次取出dis[]值最小的结点,随后进行相连结点的拓展 堆优化算法适用于稀疏图(邻接表存储) 时间复杂度为O(mlogn) #include<iostream> #include<cmath> #include<queue> using namespace std; const int inf=0x3f3f3f3f; typedef pair<int,int> PII; int e[200005],w[200005]原创 2022-05-16 10:17:31 · 1561 阅读 · 2 评论 -
快速幂&&矩阵快速幂
快速幂与矩阵快速幂的相关知识以及基础实现原创 2023-01-09 00:11:19 · 125 阅读 · 0 评论