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

冷不防 2022-06-12 10:27 190阅读 0赞

这个问答贴来自 [ Quora][Quora]。伯乐在线摘编现有的一些热门回答：

**算法**

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

**数据结构**

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

**额外推荐**

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

### 上面是 Arjun Nayini 的推荐，下面是 Ken George 的推荐 ###

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

算法:

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

数据结构

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

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

`欢迎大家补充。`  
\-------------------------------------

伯乐在线另补充一些相关文章：

*  《[统治世界的十大算法][Link 1]》
 *  《[真正统治世界的十大算法][Link 2]》
 *  《[视觉直观感受 7 种常用的排序算法][7]》
 *  《[可视化对比十多种排序算法（C\#版）][C]》

\-------------------------------------

[Quora]: http://www.quora.com/What-are-the-10-must-know-algorithms-and-data-structures-for-a-software-engineer
[Link 1]: http://blog.jobbole.com/71784/
[Link 2]: http://blog.jobbole.com/70639/
[7]: http://blog.jobbole.com/11745/
[C]: http://blog.jobbole.com/72850/