python 常用算法手册

第1章 初步认识算法思想 1.1 什么是算法 1.1.1 一道趣味题 1.1.2 算法的定义 1.1.3 计算机中的算法 1.1.4 总结算法的特征 1.2 算法是程序的灵魂 1.3 算法的表示方法 1.3.1 用流程图来表示算法 1.3.2 用N-S流程图来表示算法 1.4 Python算法思想 1.4.1 常用的算法思想 1.4.2 衡量算法优劣的标准 1.4.3 算法复杂度 1.4.4 时间复杂度与空间复杂度的取舍问题 1.5 小结 第2章 枚举算法思想 2.1 枚举算法基础 2.1.1 枚举算法介绍 2.1.2 Python中枚举算法的实现思路 2.2 算法演练——找出符合条件的5位数 2.2.1 算法分析：首位数不能是谁 2.2.2 具体实现 2.3 算法演练——24点游戏 2.3.1 算法分析：加括号和去除重复表达式 2.3.2 具体实现 2.3.3 第二种方案：列表切片操作实现排列组合 2.3.4 第三种方案：itertools模块实现排列组合 2.4 算法演练——解决熄灯问题 2.4.1 算法分析：规则中的规律 2.4.2 具体实现 2.5 算法演练——解决“讨厌的青蛙”问题 2.5.1 算法分析：缩小解的空间 2.5.2 具体实现 2.6 小结 第3章 递归算法思想 3.1 递归算法思想基础 3.2 算法演练——解决“斐波那契数列”问题 3.2.1 算法分析：找出兔子增加的规律 3.2.2 具体实现 3.3 算法演练——解决“汉诺塔”问题 3.3.1 算法分析：情景模拟移动过程 3.3.2 具体实现 3.4 算法演练——解决“阶乘”问题 3.4.1 算法分析：拆分调用 3.4.2 具体实现：显示6以内阶乘过程 3.5 算法演练——进制转换器 3.5.1 算法分析：除以2获取余数 3.5.2 具体实现：输出十进制数字10对应的二进制数 3.6 算法演练——分解数字 3.6.1 算法分析：递归除以10 3.6.2 具体实现：分解5位整数12345 3.7 算法演练——解决二叉树遍历问题 3.7.1 算法分析：实现三种遍历方式 3.7.2 实现树的结构 3.7.3 二叉树递归遍历方案 …… 第4章 分治算法思想 第5章 贪心算法思想 第6章 回溯算法思想 第7章 迭代算法思想 第8章 查找算法 第9章 排序算法 第10章 使用算法解决数据结构问题 第11章 解决数学问题 第12章 经典算法问题