更新时间:2022-07-28 18:55:26
封面
版权信息
内容简介
前言Preface
第1篇 基础篇
第1章 算法入门
1.1 什么是算法
1.2 算法基础
1.3 算法的应用领域
1.4 小结
第2章 算法的描述
2.1 用自然语言表示
2.2 用流程图表示
2.3 用N-S图表示
2.4 用代码实现算法
2.5 小结
第3章 Python编程基础
3.1 变量
3.2 三大结构
3.3 列表与元组
3.4 字典与集合
3.5 函数
3.6 面向对象基础
3.7 小结
第2篇 算法篇
第4章 排序算法
4.1 选择排序算法
4.2 冒泡排序算法
4.3 插入排序算法
4.4 合并排序算法
4.5 希尔排序算法
4.6 快速排序算法
4.7 堆排序算法
4.8 计数排序算法
4.9 基数排序算法
4.10 各种排序算法间的比较
4.11 小结
第5章 四大经典算法
5.1 递归算法
5.2 动态规划算法
5.3 贪心算法
5.4 回溯算法
5.5 小结
第6章 其他算法
6.1 分治算法
6.2 K最近邻算法
6.3 小结
第3篇 数据结构篇
第7章 链表算法
7.1 创建单向链表
7.2 单向链表的操作
7.3 堆栈、队列与链表
7.4 小结
第8章 树形结构算法
8.1 树的概念
8.2 二叉树简介
8.3 二叉树操作
8.4 二叉树应用
8.5 小结
第9章 图形结构算法
9.1 图形结构简介
9.2 图的遍历算法
9.3 查找最小生成树
9.4 寻求最短路径
9.5 小结
第10章 查找算法
10.1 顺序查找算法
10.2 二分查找算法
10.3 插补查找算法
10.4 分块查找算法
10.5 斐波那契查找算法
10.6 哈希查找算法
10.7 不同查找算法的时间复杂度比较
10.8 小结
第11章 哈希表
11.1 什么是哈希表
11.2 哈希函数
11.3 解决哈希表的冲突问题
11.4 哈希表的性能
11.5 哈希表的应用
11.6 小结
第4篇 实例篇
第12章 使用算法解决常见数学问题
12.1 斐波那契数列
12.2 寻找水仙花数
12.3 爱因斯坦阶梯
12.4 验证四方定理
12.5 角谷猜想
12.6 挖黄金矿
12.7 求解最大公约数和最小公倍数
12.8 使用二分法求解平方根
12.9 分解质因数
12.10 数字黑洞
12.11 埃及分数式
12.12 小结
第13章 算法常见经典问题
13.1 鸡兔同笼
13.2 计算选手的最后得分
13.3 猜数字
13.4 凯撒加密术