跳转至
Hello 算法
12. 分治
正在初始化搜索引擎
krahets/hello-algo
Hello 算法
krahets/hello-algo
0. 前言
0. 前言
0.1. 关于本书
0.2. 如何使用本书
0.3. 小结
1. 初识算法
1. 初识算法
1.1. 算法无处不在
1.2. 算法是什么
1.3. 小结
2. 复杂度
2. 复杂度
2.1. 算法效率评估
2.2. 时间复杂度
2.3. 空间复杂度
2.4. 小结
3. 数据结构
3. 数据结构
3.1. 数据结构分类
3.2. 基本数据类型
3.3. 数字编码 *
3.4. 字符编码 *
3.5. 小结
4. 数组与链表
4. 数组与链表
4.1. 数组
4.2. 链表
4.3. 列表
4.4. 小结
5. 栈与队列
5. 栈与队列
5.1. 栈
5.2. 队列
5.3. 双向队列
5.4. 小结
6. 散列表
6. 散列表
6.1. 哈希表
6.2. 哈希冲突
6.3. 哈希算法
6.4. 小结
7. 树
7. 树
7.1. 二叉树
7.2. 二叉树遍历
7.3. 二叉树数组表示
7.4. 二叉搜索树
7.5. AVL 树 *
7.6. 小结
8. 堆
8. 堆
8.1. 堆
8.2. 建堆操作
8.3. Top-K 问题
8.4. 小结
9. 图
9. 图
9.1. 图
9.2. 图基础操作
9.3. 图的遍历
9.4. 小结
10. 搜索
10. 搜索
10.1. 二分查找
10.2. 二分查找边界
10.3. 哈希优化策略
10.4. 重识搜索算法
10.5. 小结
11. 排序
11. 排序
11.1. 排序算法
11.2. 选择排序
11.3. 冒泡排序
11.4. 插入排序
11.5. 快速排序
11.6. 归并排序
11.7. 堆排序
11.8. 桶排序
11.9. 计数排序
11.10. 基数排序
11.11. 小结
12. 分治
12. 分治
12.1. 分治算法
12.2. 分治搜索策略
12.3. 构建树问题
12.4. 汉诺塔问题
12.5. 小结
13. 回溯
13. 回溯
13.1. 回溯算法
13.2. 全排列问题
13.3. 子集和问题
13.4. N 皇后问题
13.5. 小结
14. 动态规划
14. 动态规划
14.1. 初探动态规划
14.2. DP 问题特性
14.3. DP 解题思路
14.4. 0-1 背包问题
14.5. 完全背包问题
14.6. 编辑距离问题
14.7. 小结
15. 贪心
15. 贪心
15.1. 贪心算法
15.2. 分数背包问题
15.3. 最大容量问题
15.4. 最大切分乘积问题
16. 附录
16. 附录
16.1. 编程环境安装
16.2. 一起参与创作
参考文献
参考文献
目录
本章内容
12. 分治
¶
本章内容
¶
12.1 分治算法
12.2 分治搜索策略
12.3 构建树问题
12.4 汉诺塔问题
12.5 小结
评论
回到页面顶部
