指南篇0 # 数据结构与算法知识点难易重点程度表

Posted 2023-02-22 凯小默

说明

【数据结构与算法之美】专栏学习笔记。

程度表

序号	知识点	难易程度	重点程度	掌握程度
1	复杂度分析	⭐⭐	⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐	能自行分析大部分数据结构和算法的时间、空间复杂度
2	数组、栈、队列	⭐	⭐⭐⭐⭐⭐⭐⭐⭐	很多复杂数据结构和算法的基础，需要能自己实现动态数组、栈、队列
3	链表	⭐⭐	⭐⭐⭐⭐⭐⭐⭐⭐⭐	能轻松写出经典链表题目代码，比如链表反转、求中间结点等
4	递归	⭐⭐⭐	⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐	轻松写出斐波那契数列、求阶乘、二叉树遍历、八皇后、背包问题、DFS 的递归代码等
5	排序、二分查找	⭐	⭐⭐⭐⭐⭐⭐⭐	能实现各种排序算法、二分查找及其变体代码
6	跳表	⭐⭐	⭐⭐⭐⭐⭐⭐	看懂即可，不需要掌握代码实现
7	散列表	⭐⭐	⭐⭐⭐⭐⭐⭐⭐⭐	能代码实现一个拉链法解决冲突的散列表即可
8	哈希算法	⭐	⭐⭐⭐	初学者可以跳过
9	二叉树	⭐	⭐⭐⭐⭐⭐⭐⭐⭐⭐	能代码实现二叉树的三种遍历算法、按层遍历、求高度等经典二叉树题目
10	红黑树	⭐⭐⭐	⭐⭐⭐	初学者可以跳过
11	B+ 树	⭐⭐	⭐⭐⭐⭐⭐	可看可不看
12	堆与堆排序	⭐⭐	⭐⭐⭐⭐⭐⭐⭐⭐	能代码实现堆、堆排序，并且掌握堆的三种应用（优先级队列、Top K、中位数）
13	图的表示	⭐	⭐⭐⭐⭐⭐⭐⭐⭐	理解图的三种表示方法（邻接矩阵、邻接表、逆邻接表），能自己代码实现
14	深度广度优先搜索	⭐⭐⭐	⭐⭐⭐⭐⭐⭐⭐⭐	能代码实现广度优先、深度优先搜索算法
15	拓扑排序、最短路径、A* 算法	⭐⭐⭐	⭐⭐⭐⭐⭐	暂时可以不看，有时间再学
16	字符串匹配（BF、RK）	⭐	⭐⭐⭐⭐⭐⭐⭐	能实践 BF 算法，能看懂 RK 算法
17	字符串匹配（BM、KMP、AC 自动机）	⭐⭐⭐	⭐⭐⭐	很难，初学者没必要浪费时间，有余力，看懂就好
18	字符串匹配（Trie）	⭐⭐	⭐⭐⭐⭐⭐⭐⭐	能看懂，知道特点、应用场景即可，不要求代码实现
19	位图	⭐	⭐⭐⭐⭐⭐⭐	看懂即可，能自己实现一个位图结构最好
20	贪心、分治、回溯、动态规划	⭐⭐⭐	⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐	留到最后学，一定要掌握这四种算法思想，能实现 Leetcode 上 Medium 难度的题目