算法
算法是计算机科学的核心,也是解决计算问题的系统方法。本章节涵盖常见的数据结构与算法设计范式。
本章内容:
- 算法基础 — 时间复杂度、空间复杂度、排序与搜索
- 树算法 — 二叉树、BST、AVL、红黑树
- 图算法 — BFS、DFS、最短路径、最小生成树
- 动态规划 — 最优子结构、状态转移方程
- 字符串算法 — KMP、Trie、后缀数组
- 排序与搜索 — 比较排序、非比较排序、二分搜索
- 贪心算法 — 贪心选择性质、活动选择、Huffman编码
- 随机算法与近似 — Monte Carlo、Las Vegas、近似比
- 动态规划专题 — 树形DP、状压DP、数位DP、博弈DP