算法链接汇总

题目。资源。评论。代码（注释）。应用

 

 

 

 

图论算法：

1、图的连通性，搜索

最大团

欧拉回路（混合图的欧拉回路）

无向连通图的割点，割边（桥），双连通分量。

有向图的强连通分支（图的收缩问题，图的点基，2-SAT）

有向图无向图的最小环。

拓扑排序

2、图论—匹配

二分图的最大匹配（最小路径覆盖，最小点覆盖）

二分图的最优匹配（KM算法）

一般图的匹配

3、图论—网络流

最大流(增广算法，预留先推算法，dinic算法)

最小费用最大流

最大流应用（最佳边割集 最佳点割集 最小边割集 最小点割集）

 

4、图论—支撑树

最小生成树 （kruskal算法，prime 算法）

5、图论—最短路径

Bellman_Ford算法（差分约束）

SPFA算法

Dijkstra

Floyed

6、其他：

最小树形图

第k短路

最小比率生成树

最小度限制生成树

次小生成树

 

 

计算几何

 

 

 

点集叉积运用的综合题目

计算几何的另外一下经典算法

多边形的核（半平面交算法）

凸包及其应用

最近点对

 

 

数论

大素数检测

数论其他算法的综合运用

解不定方程a*x+b*y=c

欧拉函数及其应用

解同余式以及同余式组

扩展欧几里德算法及其应用

组合数学

polya计数定理

莫比乌斯反演

生成函数及其应用

容斥原理及其应用

鸽笼原理及其应用

 

 

 

常用的数据结构

链表，堆栈

队列，双端队列（deque）

优先队列，二项堆，斜堆

字典树

后缀数组

treap

线段树

树状数组

伸展树

AVL树

并查集

哈弗曼树

RMQ & LCA

 

 

 

其他算法

KMP及其扩展

自动机理论（AC自动机）

高精度算法

常用的数学方法

二分法、三分法

高斯消元法

牛顿迭代法、迭代逼近

微积分

矩阵法

博弈论