程序员进阶

算法

1. 图搜索（广度搜素、深度搜索）深度优先特别重要

2. 排序

3. 动态规划

4. 匹配算法和网络流算法

5. 正则表达式和字符串匹配

 

6. 三路划分-快速排序

7. 合并排序（更具扩展性，复杂度类似快速排序）

8. DF/BF 搜索 （要知道使用场景）

9. Prim/Kruskal（最小生成树）

10. Dijkstra （最短路径算法）

11. 选择算法

 

数据结构

1. 图（树尤其重要，红黑树）

2. Map （所有的哈希结构）

3. 堆

4. 栈/列队 （必须要知道的基础内容）

5. Tries | 字典

 

额外推荐

1. 贪婪算法

2. 概率算法

3. 近似算法