算法基础
算法，即计算的方法，是解决特定计算任务的思想和步骤。与可直接运行的程序不同，算法使用数学化的描述，更侧重于思想层面，可被视为抽象的程序。同一算法可有多种实现方式，不同程序中也可能使用相同的算法。
本章介绍的基础算法是算法学习的基石，它们简洁优美，在各类问题中广泛应用。
章节目录
| 专题 | 说明 | 核心概念 |
|---|---|---|
| 复杂度 | 算法效率分析 | 时间复杂度、空间复杂度、渐近符号 |
| 枚举 | 暴力搜索方法 | 穷举、剪枝优化 |
| 模拟 | 按题意直接实现 | 流程模拟、状态模拟 |
| 递归与分治 | 分而治之的思想 | 递归、子问题分解、合并 |
| 贪心 | 局部最优策略 | 贪心选择、最优子结构 |
| 排序 | 数据排序算法 | 比较排序、非比较排序、稳定性 |
| 前缀和与差分 | 区间操作技巧 | 前缀和、差分数组、二维扩展 |
| 二分 | 二分查找与答案 | 单调性、二分答案、实数二分 |
| 倍增 | 倍增思想 | 快速幂、LCA、ST表 |
| 构造 | 构造性算法 | 构造策略、特殊解 |
学习路径
flowchart LR A[复杂度分析] --> B[枚举与模拟] B --> C[递归与分治] C --> D[排序算法] D --> E[二分查找] E --> F[贪心算法] F --> G[前缀和与差分] G --> H[倍增技巧]
重要性说明
基础算法的重要性体现在：
- 普适性：这些算法在各类问题中反复出现，是解题的基础工具
- 思想性：掌握其核心思想有助于理解更复杂的高级算法
- 效率性：正确使用可显著提升程序效率