ACM---模板

1.筛选法求素数

ACM---模板_第1张图片

2.快速幂

ACM---模板_第2张图片











3.模拟大数相加

ACM---模板_第3张图片

4.最大公约数

ACM---模板_第4张图片

5.全排列

ACM---模板_第5张图片

6.二分搜索

ACM---模板_第6张图片

7.背包问题

ACM---模板_第7张图片

8.最长公共子序列

ACM---模板_第8张图片

9.LIS最长上升子序列

ACM---模板_第9张图片

10.并查集

ACM---模板_第10张图片

11.并查集的MST——.Kruskal算法 (稀疏图)

第一步:点、边、加入vector,把所有边按从小到大排序

第二步:下面代码

ACM---模板_第11张图片

12.并查集的MST——Prim算法 (稠密图)时间复杂度:O(n方)

ACM---模板_第12张图片

Prim算法优化版,用堆

时间复杂度:O(elgn)

ACM---模板_第13张图片

13.单源最短路算法——Dijkstra
适用于边权为正、求从单个源点出发,到所有节点的最短路  有向图或者无向图

ACM---模板_第14张图片

优化版:时间复杂度 O(elbn)

ACM---模板_第15张图片

14.Bellman-Ford算法的一种队列优化---SPFA 算法

时间复杂度减少,而且也可以处理负环的情况

ACM---模板_第16张图片

15.Floyd-Warshall算法——任意点对最短路算法

求图中任意两点的最短距离的算法

ACM---模板_第17张图片

16..染色法判断二分图

ACM---模板_第18张图片

17.匈牙利算法 求解最大匹配问题

递归 腾

ACM---模板_第19张图片

dfs版:

ACM---模板_第20张图片

18.求多边形面积

ACM---模板_第21张图片

19.向量基本用法

ACM---模板_第22张图片

20.判断线段相交

ACM---模板_第23张图片

21.求三角形外心

ACM---模板_第24张图片

22.极角排序

ACM---模板_第25张图片

23.kmp算法

ACM---模板_第26张图片




你可能感兴趣的:(ACM,ACM算法规整)