Python算法的奇妙之旅

前言 第1篇 第1章 概述2 1.1 书本简介4 1.1.1 书本涉及的内容4 1.1.2 书本不涉及的内容5 1.2 本书的优势5 1.3 需要做的准备工作6 1.4 本章小结10 第2章 何为算法11 2.1 什么是算法11 2.1.1 算法的概念11 2.1.2 算法的特征12 2.1.3 算法的应用12 2.1.4 算法的设计策略13 2.2 空间复杂度和时间复杂度13 2.2.1 空间复杂度13 2.2.2 时间复杂度15 2.3 算法趣闻18 2.4 本章小结20 第3章 数据结构是算法的骨骼21 3.1 Python的基本数据类型21 3.1.1 int类22 3.1.2 bool类22 3.1.3 str类23 3.1.4 list类28 3.1.5 tuple类29 3.1.6 dict类31 3.1.7 set类33 3.1.8 小结 35 3.2 数据结构——线性表 36 3.2.1 一般线性表 36 3.2.2 受限线性表 41 3.3 数据结构——树 44 3.4 数据结构——图 47 3.4.1 按存储路径方向分类 48 3.4.2 按存储结构分类 49 3.5 本章小结 50 第4章 十大排序算法 52 4.1 非线性时间比较类排序 52 4.1.1 冒泡排序 53 4.1.2 快速排序 55 4.1.3 直接插入排序 59 4.1.4 希尔排序 65 4.1.5 简单选择排序 70 4.1.6 堆排序 72 4.1.7 归并排序 79 4.2 线性时间非比较类排序 84 4.2.1 计数排序 84 4.2.2 桶排序 87 4.2.3 基数排序 90 4.3 本章小结 92 第2篇 开始算法之旅 第5章 数字的魅力 94 5.1 情有独钟的素数 94 5.2 卓绝罕有的完美数 98 5.3 洁身自好的“吴柳” 103 5.4 自恋成狂的水仙花数 106 5.5 回归本真的快乐数 108 5.6 古埃及的神秘智慧Ⅰ 114 5.7 极限膨胀的阶乘Ⅰ 118 5.8 RSA加密的钥匙Ⅰ 121 5.9 疯狂繁殖的兔子Ⅰ 124 5.10 数独是如此简单Ⅰ 128 5.11 本章小结 129 第6章 遍历算法 131 6.1 黑板上的排列组合 131 6.2 鸡兔同笼 137 6.2.1 抬起脚来 137 6.2.2 万变不离其宗 142 6.3 我要的是独一无二 144 6.4 鸳鸯巧促成双对Ⅰ 156 6.5 二叉树的遍历 159 6.5.1 前序遍历 163 6.5.2 中序遍历 165 6.5.3 后序遍历 167 6.5.4 层次遍历 169 6.5.5 知二求一 171 6.6 迷宫短路径问题 172 6.7 本章小结 176 第7章 迭代算法 178 7.1 猴子摘桃 179 7.2 阿米巴分裂 183 7.3 谁才是真正的明星 185 7.4 数独是如此简单Ⅱ 186 7.5 浅谈迭代与遍历 195 7.6 本章小结 195 第8章 递归算法 197 8.1 极限膨胀的阶乘Ⅱ 197 8.2 RSA加密的钥匙Ⅱ 198 8.3 疯狂繁殖的兔子Ⅱ 199 8.4 汉诺塔通关攻略 201 8.5 握握手，好朋友 205 8.6 一起去看场电影吧 208 8.7 请展示所有排列 212 8.8 我该带走什么 217 8.9 小青蛙跳跳跳 223 8.10 浅谈递归与迭代 228 8.11 本章小结 230 第9章 回溯算法 231 9.1 素数环问题 232 9.2 全排列问题Ⅰ 235 9.3 八皇后问题 237 9.4 往事成风，我该如何选择Ⅰ 241 9.5 迷宫逃亡 244 9.6 骑士周游列国Ⅰ 247 9.7 浅谈回溯与遍历、递归及迭代 251 9.8 本章小结 253 第10章 贪心算法 255 10.1 古埃及的神秘智慧Ⅱ 256 10.2 骑士周游列国Ⅱ 259 10.3 往事成风，我该如何选择Ⅱ 263 10.4 你要的全拿走 266 10.5 敢问路在何方 269 10.6 克鲁斯卡尔算法 274 10.7 浅谈贪心与迭代、回溯及遍历 279 10.8 本章小结 280 第11章 分治算法 282 11.1 鸳鸯巧促成双对Ⅱ 283 11.2 全排列问题Ⅱ 289 11.3 你能找到它吗 290 11.4 你们都被我包围了 294 11.5 大连续子序列之和 303 11.6 浅谈分治与递归、遍历及贪心 307 11.7 本章小结 308