数据结构与算法
按「深入浅出」顺序编排的章节目录,后续可点击各章阅读正文。
-
1
开篇:为什么要学数据结构与算法
学 DSA 的意义;它们如何影响真实程序的效率与设计。
-
2
复杂度:时间与空间
大 O 表示法;如何衡量与比较算法的好坏。
-
3
数组与字符串
线性存储基础;下标、切片与常见用法。
-
4
链表
单向与双向链表;指针与动态分配。
-
5
栈与队列
后进先出与先进先出;解析、BFS 等应用。
-
6
哈希表
键值存储;哈希函数、冲突处理与实际应用。
-
7
树与二叉树
树的基本概念;二叉树与前、中、后序遍历。
-
8
二叉搜索树与平衡树
BST、AVL、红黑树;各自特点与选用场景。
-
9
堆与优先队列
堆的结构;堆化、Top-K 与调度问题。
-
10
图:基础与遍历
顶点与边;深度优先与广度优先遍历。
-
11
图算法
最短路、最小生成树与常见图问题。
-
12
排序
比较排序(快排、归并、堆排)与稳定性。
-
13
查找与二分
线性查找;二分查找及其变体。
-
14
递归与分治
递归思维;归并排序与经典分治问题。
-
15
动态规划
重叠子问题;记忆化与递推表。
-
16
贪心算法
何时贪心有效;区间与调度类问题。
-
17
总结与进阶
回顾与后续学习方向。