算法

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

 

相关文章:

  • 2021-04-14
  • 2021-06-08
  • 2021-04-02
  • 2022-02-03
  • 2021-07-21
  • 2021-11-07
  • 2021-12-19
  • 2021-11-06
猜你喜欢
  • 2021-12-08
  • 2021-07-09
  • 2021-10-08
  • 2022-12-23
  • 2021-04-08
  • 2021-12-08
  • 2021-12-09
相关资源
相似解决方案