算法

排序算法

基础排序

• 冒泡排序
• 选择排序
• 插入排序
• 希尔排序

高级排序

• 归并排序
• 快速排序
• 堆排序
• 计数排序

排序优化

• 算法比较
• 性能分析
• 应用场景
• 实现示例

查找算法

线性查找

• 顺序查找
• 二分查找
• 插值查找
• 斐波那契查找

树形查找

• 二叉搜索树
• 平衡树
• B树
• 红黑树

哈希查找

• 哈希函数
• 冲突处理
• 哈希表
• 应用场景

动态规划

基础概念

• 动态规划思想
• 状态定义
• 状态转移
• 边界条件

经典问题

• 背包问题
• 最长子序列
• 矩阵连乘
• 最短路径

优化技巧

• 空间优化
• 时间优化
• 状态压缩
• 记忆化搜索

贪心算法

基本思想

• 贪心策略
• 局部最优
• 全局最优
• 应用场景

经典问题

• 活动安排
• 背包问题
• 最小生成树
• 最短路径

算法分析

• 正确性证明
• 时间复杂度
• 空间复杂度
• 实现示例