ACM算法竞赛---学习路线---初级

初级学习

一.基础数据结构

1.1链表

1.2队列

1.3栈

1.4二叉树和哈夫曼树

二.基本算法

2.1算法复杂度

2.2尺取法

2.3二分法

2.4三分法

2.8排序与排列

三.搜索

3.1BFS与DFS基础

3.2剪枝

3.3洪水填充

3.4BFS与最短路径

四.高级数据结构

4.1并查集

4.7简单树上问题

4.11二叉查找树

4.12替罪羊树

五.动态规划

5.1DP概念和编程方法

5.2经典线性DP问题

六.数论与线性代数

6.1模运算

6.2快速幂

6.4高斯消元

6.7GCD和LCM

6.10素数（质数）

七.组合数学

7.1基本概念

7.2鸽巢原理

7.3二项式定理和杨辉三角

九.字符串

9.1进制哈希

9.2Manacher

十.图论

10.1图的存储

10.2拓扑排序

10.3欧拉路