常用算法
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 · 408 阅读 · 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 · 1537 阅读 · 2 评论 -
快速幂&&矩阵快速幂
快速幂与矩阵快速幂的相关知识以及基础实现原创 2023-01-09 00:11:19 · 119 阅读 · 0 评论