数据结构与算法

按「深入浅出」顺序编排的章节目录,后续可点击各章阅读正文。

  1. 1

    开篇:为什么要学数据结构与算法

    学 DSA 的意义;它们如何影响真实程序的效率与设计。

  2. 2

    复杂度:时间与空间

    大 O 表示法;如何衡量与比较算法的好坏。

  3. 3

    数组与字符串

    线性存储基础;下标、切片与常见用法。

  4. 4

    链表

    单向与双向链表;指针与动态分配。

  5. 5

    栈与队列

    后进先出与先进先出;解析、BFS 等应用。

  6. 6

    哈希表

    键值存储;哈希函数、冲突处理与实际应用。

  7. 7

    树与二叉树

    树的基本概念;二叉树与前、中、后序遍历。

  8. 8

    二叉搜索树与平衡树

    BST、AVL、红黑树;各自特点与选用场景。

  9. 9

    堆与优先队列

    堆的结构;堆化、Top-K 与调度问题。

  10. 10

    图:基础与遍历

    顶点与边;深度优先与广度优先遍历。

  11. 11

    图算法

    最短路、最小生成树与常见图问题。

  12. 12

    排序

    比较排序(快排、归并、堆排)与稳定性。

  13. 13

    查找与二分

    线性查找;二分查找及其变体。

  14. 14

    递归与分治

    递归思维;归并排序与经典分治问题。

  15. 15

    动态规划

    重叠子问题;记忆化与递推表。

  16. 16

    贪心算法

    何时贪心有效;区间与调度类问题。

  17. 17

    总结与进阶

    回顾与后续学习方向。