程序员进阶

标签：使用   sp   数据   bs   算法   程序   网络   字符串   数据结构   

算法

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. 近似算法

程序员进阶

标签：使用   sp   数据   bs   算法   程序   网络   字符串   数据结构   

原文地址：http://www.cnblogs.com/thefeelingofsimple/p/4037283.html