Python常用算法手册

第1章 初步认识算法思想 1.1 什么是算法 1.1.1 由一道趣味题引出算法的定义 1.1.2 总结算法的特征 1.2 算法是程序的灵魂 1.3 算法的表示方法 1.3.1 用流程图表示算法 1.3.2 用N-S流程图表示算法 1.4 Python算法思想 1.4.1 常用的算法思想 1.4.2 算法优劣衡量标准：算法复杂度 1.4.3 时间复杂度与空间复杂度的取舍问题 第2章 枚举算法思想 2.1 Python中的枚举算法 2.2 算法演练：找出符合条件的五位数 2.2.1 算法分析：首位数不能是谁 2.2.2 具体实现 2.3 算法演练：24点游戏 2.3.1 算法分析：加括号和去除重复表达式 2.3.2 具体实现 2.4 算法演练；解决熄灯问题 2.4.1 算法分析：规则中的规律 2.4.2 具体实现 2.5 算法演练：解决旅行销售员问题 2.5.1 问题介绍 2.5.2 算法分析 2.5.3 具体实现 第3章 递归算法思想 3.1 递归算法思想基础 3.2 算法演练：解决“斐波那契数列”问题 3.2.1 算法分析：找出兔子增加的规律 3.2.2 具体实现 3.3 算法演练：阶乘问题 3.3.1 算法分析：拆分调用 3.3.2 具体实现：显示6以内整数的阶乘过程 3.4 算法演练：进制转换器 3.4.1 算法分析：除以2获取余数 3.4.2 具体实现；输出十进制数字10对应的二进制数 3.5 算法演练；解决二叉树遍历问题 3.5.1 算法分析：实现三种遍历方式 3.5.2 实现树的结构 3.5.3 递归遍历方案 3.6 算法演练：；图像分割问题 3.6.1 问题介绍 3.6.2 算法分析 3.6.3 具体实现 第4章 分治算法思想 4.1 分治算法思想基础 4.2 算法演练：二分法找出有序列表 值 4.2.1 算法分析：确定中位数