算法与数据结构-MOC
基础概念
| 笔记 | 核心内容 | 类型 |
|---|---|---|
| 复杂度分析 | 大 O 表示法、时间复杂度与空间复杂度评估 | 概念解释 |
线性结构
| 笔记 | 核心内容 | 类型 |
|---|---|---|
| 数组与链表 | 连续内存 vs 指针串联，访问与增删性能对比 | 对比分析 |
| 栈与队列 | LIFO vs FIFO，典型应用场景（DFS/BFS） | 对比分析 |
| 哈希表原理 | 哈希函数、冲突处理（链式地址/开放寻址）、Rehashing | 概念解释 |
树与图
| 笔记 | 核心内容 | 类型 |
|---|---|---|
| 二叉树与二叉搜索树 | 四种遍历方式、BST 有序性质与退化风险 | 概念解释 |
| AVL 平衡树 | 四种旋转修复失衡、严格平衡保证 O(log n) | 概念解释 |
| 堆与优先队列 | 完全二叉树数组存储、sift-up/sift-down、Top-K 应用 | 概念解释 |
| 图结构 | 邻接矩阵/邻接表、DFS/BFS 遍历、最短路径与 MST | 概念解释 |
排序与搜索
| 笔记 | 核心内容 | 类型 |
|---|---|---|
| 排序算法 | 九大排序算法对比（时间/空间/稳定/原地）与选择原则 | 对比分析 |
| 二分查找 | 双闭/左闭右开实现、左/右边界与插入点扩展 | 概念解释 |
算法策略
| 笔记 | 核心内容 | 类型 |
|---|---|---|
| 分治算法 | 分解→解决→合并三阶段、主定理求解递归复杂度 | 概念解释 |
| 回溯算法 | 通用框架、剪枝优化、状态恢复机制 | 概念解释 |
| 动态规划 | 最优子结构+重叠子问题、五步解题法、经典问题分类 | 概念解释 |
| 贪心算法 | 局部最优推导全局最优、与 DP 的决策方式对比 | 概念解释 |