我所听过的 算法||思想||算法名词

贪心,高精度,

DP(动态规划),

DFS(深度优先搜索),BFS(宽度优先搜索)

冒泡排序,选择排序,堆排序,插入排序,快速排序,归并排序,桶排序,

二分查找,

KM,KMP, 

抽屉原理,容斥原理

离散化,哈希算法

单调队列单调栈,优先队列,二分图匹配,欧牙利,最大流

并查集,树状数组,线段树,最小生成树,kruskal,prim,单源最短路径,spfa,Dijkstra,网络流,费用流,Floyd

manacher

模拟退火,神经网络,拉斯维加斯,蒙特卡洛,梯度下降,线性回归

线性规划,

快速幂,矩阵快速幂,费马大定理,费马小定理,欧拉函数,lucas

博弈,大数,筛法

中国剩余定理(孙子定理),GCD(最大公约数),LCM(最小公倍数),辗转相除法(欧几里德算法),扩展欧几里德

计算几何,极角排序,凸包,旋转卡壳

差分约束