【学习计划】《数据结构与算法之美》学习计划

《数据结构与算法之美》学习计划

1. 基础篇：常用，26节/38讲

• 10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树
• 10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法

2. 高级篇：进阶，9讲
3. 实战篇：开源项目，5讲

第一阶段：熟练

知识点	难度	掌握程度	重点
复杂度分析	Medium	10	自行分析 ①时间复杂度 ②空间复杂度
数组、栈、队列	Easy	8	自己实现 ①动态数组 ②栈 ③队列
链表	Medium	9	轻松写出 ①链表反转 ②求中间结点
递归	Hard	10	轻松写出 ①斐波那契数列 ②求阶乘 ③归并排序 ④快速排序 ⑤回溯八皇后 ⑥背包问题
深度广度优先搜索	Hard	8	实现 ①广度优先搜索算法 BFS：队列 ②深度优先搜索算法 DFS：递归
二叉树	Medium	9	实现 ①二叉树三种遍历 ②按层遍历 ③求高度
排序、二分查找	Easy	7	实现 ①各种排序算法 ②二分查找及其变体
四种算法思想 贪心 分治 回溯 动态规划	Hard	10	大量刷题 LeetCode 上 Medium 难度

第二阶段：理解

知识点	难度	掌握程度	重点
散列表	Medium	8	实现 拉链法解决冲突的散列表
堆与堆排序	Medium	8	实现 ①堆 ②堆排序 ③优先级队列 ④Top k ⑤中位数
字符串匹配 BF RK	Easy	7	实现 BF 算法 看懂 RK 算法
字符串匹配 Trie树	Medium	7	看懂，知道特点、应用场景即可
图的表示	Easy	8	理解和实现图的三种表示方法 ①邻接矩阵 ②邻接表 ③逆邻接表

第三阶段：看懂

知识点	难度	掌握程度
跳表	Medium	6
拓扑排序、最短路径、A*算法	Hard	5
B+ 树	Medium	5
位图	Easy	6

第四阶段：暂时跳过

知识点	难度	掌握程度
字符串匹配 BM KMP AC自动机	Hard	3
红黑树	Hard	3
哈希算法	Easy	3