2020-02-25
入门数学知识
一、数论 1.质数 定义： 在大于1的整数中，如果只包含1和本身这两个约数，就被称为 质数（素数）。 (1). […]
分类：ACM入门
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 […]
2020-02-13
树和图的存储和遍历
一般来说有两种存储方式树是特殊的图（无环连通图）分为两种有向图 无向图a->b a->b,b->a所以只考虑有 […]