数据结构与算法是程序员的核心基本功。本分类从复杂度分析出发,系统讲解线性结构、树、图、排序与动态规划,以及常见算法思想。
子文档
- 算法复杂度分析 — 大 O 表示、最好/最坏/平均、均摊分析
- 数组与链表 — 连续存储、链表操作、对比
- 栈与队列 — LIFO/FIFO、循环队列、双端队列
- 树与二叉树 — 树的术语、四种遍历、BST
- 堆 — 二叉堆、堆化、堆排序、优先队列
- 哈希表 — 哈希函数、冲突处理、Java HashMap
- 图基础 — 表示方法、邻接矩阵/表、连通性
- 图算法 — BFS/DFS、最短路、最小生成树、拓扑排序
- 排序算法 — 简单/高级/线性排序、稳定性对比
- 动态规划 — 状态转移、记忆化、经典模型