2020-02-25
入门数学知识
一、数论 1.质数 定义： 在大于1的整数中，如果只包含1和本身这两个约数，就被称为 质数（素数）。 (1). […]
月份：2020年2月
2020-02-25
2020年2月25日
想做的事很多，时间很少，拖延症很害人。 包括要写这个大概也拖延了快一个月了。 想到什么就要去做。
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[其他点] = 极大 […]