程序员必须知道的10个算法和数据结构有哪些？

算法

1. 图搜索 （广度优先、深度优先）深度优先特别重要
2. 排序
3. 动态规划
4. 匹配算法和网络流算法
5. 正则表达式和字符串匹配

数据结构

1. 图 （树尤其重要）
2. Map
3. 堆
4. 栈/队列
5. Tries | 字典树

额外推荐

• 贪婪算法
• 概率方法
• 近似算法

 

注：下面这个没有特定优先级

算法:

• 三路划分-快速排序
• 合并排序（更具扩展性，复杂度类似快速排序）
• DF/BF 搜索 （要知道使用场景）
• Prim  / Kruskal （最小生成树）
• Dijkstra （最短路径算法）
• 选择算法

数据结构

• HashMap （真的要知道所有哈希结构）
• 图和树（红黑树很好学） (red-black trees are good to learn)
• 堆（优先级队列）
• 栈/队列（必须知道的基础内容）
• Tries | 字典树

A *和遗传算法也很有趣。