算法精学

图论

最短路的四种算法（floyd ，dijkstra ，bellman（可以计算负权值），spfa（队列优化的bellman））

最小生成树两种算法（Kruskal，Prim）

树上经典问题（最小支配集，最大独立集，最小覆盖集，最长路等）

二分图匹配（匈牙利，KM）

拓扑排序

连通图（强连通，弱连通，重连通，单项连通，并查集）

网络流

2-SAT

动态规划

递推实现和记忆化搜索实现

状态压缩

数位dp

背包/贪心（九大背包）

斜率优化

插头dp

FFT

字符串

AC自动机

KMP

后缀数组

字典树

LCP，LIS，LCS

RMQ

数论

扩展欧几里德（解方程，求逆元）

快速幂（矩阵快速幂）

快速判素数

进制转换（10进制不好处理的问题转为2进制之类）

欧拉函数

高斯消元

斯特林公式，斯特林数（两者不同，这几年重点）

博弈和概率论

组合数学

置换群（Polya加速）

Catalan（卡特兰数）

容斥原理

数据结构

 链表（List）

栈（stack）

队列（queue），优先队列

set map vector

几何

 凸包

半平面交

最近点对，最远点对

模拟退火

圆与球的问题

搜索

广度优先（单向、双向）

深度优先 带权优先（A*）

二分搜索

树

二叉树

树状数组

最大堆，最小堆

线段树

LCA

树的排序

排序

冒泡排序（稳定），插入排序（稳定），插入排序（不稳定）

快速排序（sort不稳定），归并排序（稳定），堆排序（不稳定），希尔排序（不稳定）

计数排序（稳定），桶排序（稳定），基数排序（稳定） --------------------- 本文来自 aaakirito 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/aaakirito/article/details/74923924?utm_source=copy