Python算法设计与分析

封面

版权信息

内容提要

前言

第1章 算法初步

1.1 什么是算法

1.2 时间复杂度

1.3 空间复杂度

1.4 算法的应用

1.5 Python算法的优势

1.6 小结

1.7 习题

第2章 排序算法

2.1 初级排序算法

2.2 高级排序算法

2.3 小结

2.4 习题

第3章 查找

3.1 顺序查找

3.2 二分查找

3.3 树

3.4 二叉树

3.5 二叉搜索树

3.6 平衡二叉树

3.7 小结

3.8 习题

第4章 双指针问题

4.1 单链表

4.2 双指针的应用

4.3 小结

4.4 习题

第5章 哈希算法

5.1 哈希算法的原理

5.2 哈希函数

5.3 解决冲突

5.4 哈希算法的应用

5.5 小结

5.6 习题

第6章 深度优先搜索算法

6.1 搜索

6.2 图上的深度优先搜索

6.3 二叉树上的深度优先搜索

6.4 小结

6.5 习题

第7章 广度优先搜索算法

7.1 依旧是图的搜索

7.2 队列中的存储方式

7.3 经典例题讲解

7.4 小结

7.5 习题

第8章 回溯算法

8.1 回溯算法原理

8.2 回溯算法的应用

8.3 小结

8.4 习题

第9章 动态规划

9.1 动态规划介绍

9.2 矿工问题

9.3 爬楼梯问题

9.4 背包问题

9.5 最长递增子序列问题

9.6 小结

9.7 习题

第10章 贪心算法

10.1 贪心算法介绍

10.2 硬币找零问题

10.3 活动安排问题

10.4 哈夫曼编码

10.5 小结

10.6 习题

第11章 分治算法

11.1 分治算法原理

11.2 分治算法应用

11.3 小结

11.4 习题

第12章 并查集

12.1 并查集介绍

12.2 朋友圈

12.3 图的子元素

12.4 小结

12.5 习题

第13章 最短路径算法

13.1 戴克斯特拉算法

13.2 贝尔曼-福特算法

13.3 弗洛伊德算法

13.4 A*搜索算法

13.5 小结

13.6 习题

第14章 数论算法

14.1 欧几里得算法

14.2 中国余数定理

14.3 素性检验算法

14.4 小结