ACM-ICPC算法汇总【基础篇】

---

如果觉得本篇博客汇总的算法过于基础简单，可以去看：ACM-ICPC算法汇总【提高篇】

一、基础算法

快速排序
归并排序
二分法
高精度运算
前缀和
差分
双指针算法
位运算
离散化
区间合并

二、数据结构

链表
栈
队列
单调栈
单调队列
KMP
Trie
并查集
堆
哈希表

三、搜索与图论

DFS
BFS
树与图的深度优先遍历
树与图的广度优先遍历
拓扑排序
Dijkstra
bellman-ford
spfa
Floyd
Prim
Kruskal
染色法判断二分图
匈牙利算法

四、STL

vector
set
map
queue
priority_queue
stack
string
pair
algorithm(1)
algorithm(2)

五、数学知识

质数
约数
欧拉函数
快速幂
分数的四则运算
扩展欧几里得算法
中国剩余定理
高斯消元
求组合数
容斥原理
博弈论

六、动态规划

背包问题
线性DP
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索

七、贪心

区间问题
Huffman树
排序不等式
绝对值不等式
推公式

八、模板

快速排序算法模板
归并排序算法模板
二分算法模板
高精度算法模板
前缀和算法模板
差分算法模板
位运算算法模板
双指针算法算法模板
离散化算法模板
区间合并算法模板

链表数据结构模板
栈数据结构模板
队列数据结构模板
单调栈数据结构模板
单调队列数据结构模板
KMP数据结构模板
Trie树数据结构模板
并查集数据结构模板
堆数据结构模板
哈希表数据结构模板
STL简章

树与图的存储算法模板
树与图的遍历：DFS，BFS 算法模板
拓扑排序算法模板
Dijkstra算法模板
Bellman-Ford算法模板
spfa算法模板
floyd算法模板
prim算法模板
Kruskal算法模板
染色法判定二分图算法模板
匈牙利算法模板

数学：质数算法模板
数学：约数算法模板
数学：求欧拉函数算法模板
数学：快速幂算法模板
数学：扩展欧几里得算法模板
数学：高斯消元算法模板
数学：组合数算法模板
数学：博弈论算法概述
数学：分数的加减乘除模板

---