2020-02-24
2020年2月24日
昨天梦到fubuki，很奇怪。
2020-02-24
win下的软raid1也是屎
千万不要用，目前感觉唯一能用的也只有windows的软raid0。。。 raid1会不停的同步，即使数据完整。 […]
2020-02-21
二分图
染色法 O(n+m) 匈牙利算法 劣化O(mn),实际时间短 一个图是二分图，当且仅当图中不含奇数环。 染色法 […]
2020-02-16
最小生成树
最小生成树一般是无向图，有两个常用算法 普利姆算法(Prim) 朴素版（稀疏图） O(n^2) 堆优化版（稠密 […]
2020-02-15
Floyd算法
多源汇最短路。 使用邻接矩阵存储图 d[i,j] 算法实现： for (k=1;k<=n;k++) fo […]
2020-02-14
SPFA算法
实质上是对bellman-ford算法的优化 //如果spfa被数据卡了可以换堆优化版dijkstra// 在 […]
2020-02-14
Bellman-Ford 算法
算法原理 第一个循环n次 （第x次表示从一号点，经过不超过x条边的最短路的距离） （在acwing853题中， […]
2020-02-14
堆优化版Djikstra算法
首先是朴素算法原理 集合s ： 当前已经确定最短距离的点 ① dis[1] = 0,dis[其他点] = 极大 […]
2020-02-13
朴素Djikstra算法
算法原理： 代码实现待更新。
2020-02-13
最短路算法分类
常见的最短路问题：可以分为两大类 1、单源最短路 所有边权重都为正 朴素Djikstra算法 O(n^2) n […]