qq_42035023的博客

如果你在用华为荣耀出品的MagicBook笔记本，如果你恰好不小心把显示管理的小插件卸载了，导致全屏护眼模式无法开启，这时候，你需要它，双击安装，方便快捷，重启电脑之后就会好用。

超级好用的屏幕录制软件，小巧便捷，无需安装，双击使用，一键保存。（内含两个版本）

在写技术文档时，你可能会用到这些图标。这里是Visio已经画好的图标库，可以根据需要复制使用，会给你的毕设等论文增添不少色彩。

本书是算法和数据结构的权威。 · · · · · · 内容简介 · · · · · · 在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 全书选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在IT专业人员的职业生涯中，本书也是一本案头必备的参考书或工程实践手册。 第3版的主要变化： 新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。 修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 移除两章很少讲授的内容：二项堆和排序网络。 修订了动态规划和贪心算法相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 新增100道练习和28道思考题，还更新并补充了参考文献。 · · · · · · 目录 · · · · · · 出版者的话 译者序 前言 第一部分 基础知识 第1章 算法在计算中的作用 3 1.1 算法 3 1.2 作为一种技术的算法 6 思考题 8 本章注记 8 第2章 算法基础 9 2.1 插入排序 9 2.2 分析算法 13 2.3 设计算法 16 2.3.1 分治法 16 2.3.2 分析分治算法 20 思考题 22 本章注记 24 第3章 函数的增长 25 3.1 渐近记号 25 3.2 标准记号与常用函数 30 思考题 35 本章注记 36 第4章 分治策略 37 4.1 最大子数组问题 38 4.2 矩阵乘法的Strassen算法 43 4.3 用代入法求解递归式 47 4.4 用递归树方法求解递归式 50 4.5 用主方法求解递归式 53 4.6 证明主定理 55 4.6.1 对b的幂证明主定理 56 4.6.2 向下取整和向上取整 58 思考题 60 本章注记 62 第5章 概率分析和随机算法 65 5.1 雇用问题 65 5.2 指示器随机变量 67 5.3 随机算法 69 5.4 概率分析和指示器随机变量的进一步使用 73 5.4.1 生日悖论 73 5.4.2 球与箱子 75 5.4.3 特征序列 76 5.4.4 在线雇用问题 78 思考题 79 本章注记 80 第二部分 排序和顺序统计量 第6章 堆排序 84 6.1 堆 84 6.2 维护堆的性质 85 6.3 建堆 87 6.4 堆排序算法 89 6.5 优先队列 90 思考题 93 本章注记 94 第7章 快速排序 95 7.1 快速排序的描述 95 7.2 快速排序的性能 97 7.3 快速排序的随机化版本 100 7.4 快速排序分析 101 7.4.1 最坏情况分析 101 7.4.2 期望运行时间 101 思考题 103 本章注记 106 第8章 线性时间排序 107 8.1 排序算法的下界 107 8.2 计数排序 108 8.3 基数排序 110 8.4 桶排序 112 思考题 114 本章注记 118 第9章 中位数和顺序统计量 119 9.1 最小值和最大值 119 9.2 期望为线性时间的选择算法 120 9.3 最坏情况为线性时间的选择算法 123 思考题 125 本章注记 126 第三部分 数据结构 第10章 基本数据结构 129 10.1 栈和队列 129 10.2 链表 131 10.3 指针和对象的实现 134 10.4 有根树的表示 137 思考题 139 本章注记 141 第11章 散列表 142 11.1 直接寻址表 142 11.2 散列表 143 11.3 散列函数 147 11.3.1 除法散列法 147 11.3.2 乘法散列法 148 11.3.3 全域散列法 148 11.4 开放寻址法 151 11.5 完全散列 156 思考题 158 本章注记 160 第12章 二叉搜索树 161 12.1 什么是二叉搜索树 161 12.2 查询二叉搜索树 163 12.3 插入和删除 165 12.4 随机构建二叉搜索树 169 思考题 171 本章注记 173 第13章 红黑树 174 13.1 红黑树的性质 174 13.2 旋转 176 13.3 插入 178 13.4 删除 183 思考题 187 本章注记 191 第14章 数据结构的扩张 193 14.1 动态顺序统计 193 14.2 如何扩张数据结构 196 14.3 区间树 198 思考题 202 本章注记 202 第四部分 高级设计和分析技术 第15章 动态规划 204 15.1 钢条切割 204 15.2 矩阵链乘法 210 15.3 动态规划原理 215 15.4 最长公共子序列 222 15.5 最优二叉搜索树 226 思考题 231 本章注记 236 第16章 贪心算法 237 16.1 活动选择问题 237 16.2 贪心算法原理 242 16.3 赫夫曼编码 245 16.4 拟阵和贪心算法 250 16.5 用拟阵求解任务调度问题 253 思考题 255 本章注记 257 第17章 摊还分析 258 17.1 聚合分析 258 17.2 核算法 261 17.3 势能法 262 17.4 动态表 264 17.4.1 表扩张 265 17.4.2 表扩张和收缩 267 思考题 270 本章注记 273 第五部分 高级数据结构 第18章 B树 277 18.1 B树的定义 279 18.2 B树上的基本操作 281 18.3 从B树中删除关键字 286 思考题 288 本章注记 289 第19章 斐波那契堆 290 19.1 斐波那契堆结构 291 19.2 可合并堆操作 292 19.3 关键字减值和删除一个结点 298 19.4 最大度数的界 300 思考题 302 本章注记 305 第20章 van Emde Boas树 306 20.1 基本方法 306 20.2 递归结构 308 20.2.1 原型van Emde Boas结构 310 20.2.2 原型van Emde Boas结构上的操作 311 20.3 van Emde Boas树及其操作 314 20.3.1 van Emde Boas树 315 20.3.2 van Emde Boas树的操作 317 思考题 322 本章注记 323 第21章 用于不相交集合的数据结构 324 21.1 不相交集合的操作 324 21.2 不相交集合的链表表示 326 21.3 不相交集合森林 328 21.4 带路径压缩的按秩合并的分析 331 思考题 336 本章注记 337 第六部分 图算法 第22章 基本的图算法 341 22.1 图的表示 341 22.2 广度优先搜索 343 22.3 深度优先搜索 349 22.4 拓扑排序 355 22.5 强连通分量 357 思考题 360 本章注记 361 第23章 最小生成树 362 23.1 最小生成树的形成 362 23.2 Kruskal算法和Prim算法 366 思考题 370 本章注记 373 第24章 单源最短路径 374 24.1 Bellman-Ford算法 379 24.2 有向无环图中的单源最短路径问题 381 24.3 Dijkstra算法 383 24.4 差分约束和最短路径 387 24.5 最短路径性质的证明 391 思考题 395 本章注记 398 第25章 所有结点对的最短路径问题 399 25.1 最短路径和矩阵乘法 400 25.2 Floyd-Warshall算法 404 25.3 用于稀疏图的Johnson算法 409 思考题 412 本章注记 412 第26章 最大流 414 26.1 流网络 414 26.2 Ford\Fulkerson方法 418 26.3 最大二分匹配 428 26.4 推送重贴标签算法 431 26.5 前置重贴标签算法 438 思考题 446 本章注记 449 第七部分 算法问题选编 第27章 多线程算法 453 27.1 动态多线程基础 454 27.2 多线程矩阵乘法 465 27.3 多线程归并排序 468 思考题 472 本章注记 476 第28章 矩阵运算 478 28.1 求解线性方程组 478 28.2 矩阵求逆 486 28.3 对称正定矩阵和最小二乘逼近 489 思考题 493 本章注记 494 第29章 线性规划 495 29.1 标准型和松弛型 499 29.2 将问题表达为线性规划 504 29.3 单纯形算法 507 29.4 对偶性 516 29.5 初始基本可行解 520 思考题 525 本章注记 526 第30章 多项式与快速傅里叶变换 527 30.1 多项式的表示 528 30.2 DFT与FFT 531 30.3 高效FFT实现 536 思考题 539 本章注记 541 第31章 数论算法 543 31.1 基础数论概念 543 31.2 最大公约数 547 31.3 模运算 550 31.4 求解模线性方程 554 31.5 中国余数定理 556 31.6 元素的幂 558 31.7 RSA公钥加密系统 561 31.8 素数的测试 565 31.9 整数的因子分解 571 思考题 574 本章注记 576 第32章 字符串匹配 577 32.1 朴素字符串匹配算法 578 32.2 Rabin\Karp算法 580 32.3 利用有限自动机进行字符串匹配 583 32.4 Knuth-Morris-Pratt算法 588 思考题 594 本章注记 594 第33章 计算几何学 595 33.1 线段的性质 595 33.2 确定任意一对线段是否相交 599 33.3 寻找凸包 604 33.4 寻找最近点对 610 思考题 613 本章注记 615 第34章 NP完全性 616 34.1 多项式时间 619 34.2 多项式时间的验证 623 34.3 NP完全性与可归约性 626 34.4 NP完全性的证明 633 34.5 NP完全问题 638 34.5.1 团问题 638 34.5.2 顶点覆盖问题 640 34.5.3 哈密顿回路问题 641 34.5.4 旅行商问题 644 34.5.5 子集和问题 645 思考题 647 本章注记 649 第35章 近似算法 651 35.1 顶点覆盖问题 652 35.2 旅行商问题 654 35.2.1 满足三角不等式的旅行商问题 654 35.2.2 一般旅行商问题 656 35.3 集合覆盖问题 658 35.4 随机化和线性规划 661 35.5 子集和问题 663 思考题 667 本章注记 669 第八部分 附录：数学基础知识 附录A 求和 672 A.1 求和公式及其性质 672 A.2 确定求和时间的界 674 思考题 678 附录注记 678 附录B 集合等离散数学内容 679 B.1 集合 679 B.2 关系 682 B.3 函数 683 B.4 图 685 B.5 树 687 B.5.1 自由树 688 B.5.2 有根树和有序树 689 B.5.3 二叉树和位置树 690 思考题 691 附录注记 692 附录C 计数与概率 693 C.1 计数 693 C.2 概率 696 C.3 离散随机变量 700 C.4 几何分布与二项分布 702 C.5 二项分布的尾部 705 思考题 708 附录注记 708 附录D 矩阵 709 D.1 矩阵与矩阵运算 709 D.2 矩阵基本性质 712 思考题 714 附录注记 715 参考文献 716 索引 732

包含算法导论中文第三版和英文原版第三版。 · · · · · · 内容简介 · · · · · · 在有关算法的书中，有一些叙述非常严谨，但不够全面；另一些涉及了大量的题材，但又缺乏严谨性。本书将严谨性和全面性融为一体，深入讨论各类算法，并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系，可以作为独立的学习单元；算法以英语和伪代码的形式描述，具备初步程序设计经验的人就能看懂；说明和解释力求浅显易懂，不失深度和数学严谨性。 全书选材经典、内容丰富、结构合理、逻辑清晰，对本科生的数据结构课程和研究生的算法课程都是非常实用的教材，在IT专业人员的职业生涯中，本书也是一本案头必备的参考书或工程实践手册。 第3版的主要变化： 新增了van Emde Boas树和多线程算法，并且将矩阵基础移至附录。 修订了递归式（现在称为“分治策略”）那一章的内容，更广泛地覆盖分治法。 移除两章很少讲授的内容：二项堆和排序网络。 修订了动态规划和贪心算法相关内容。 流网络相关材料现在基于边上的全部流。 由于关于矩阵基础和Strassen算法的材料移到了其他章，矩阵运算这一章的内容所占篇幅更小。 修改了对Knuth-Morris-Pratt字符串匹配算法的讨论。 新增100道练习和28道思考题，还更新并补充了参考文献。 · · · · · · 目录 · · · · · · 出版者的话 译者序 前言 第一部分 基础知识 第1章 算法在计算中的作用 3 1.1 算法 3 1.2 作为一种技术的算法 6 思考题 8 本章注记 8 第2章 算法基础 9 2.1 插入排序 9 2.2 分析算法 13 2.3 设计算法 16 2.3.1 分治法 16 2.3.2 分析分治算法 20 思考题 22 本章注记 24 第3章 函数的增长 25 3.1 渐近记号 25 3.2 标准记号与常用函数 30 思考题 35 本章注记 36 第4章 分治策略 37 4.1 最大子数组问题 38 4.2 矩阵乘法的Strassen算法 43 4.3 用代入法求解递归式 47 4.4 用递归树方法求解递归式 50 4.5 用主方法求解递归式 53 4.6 证明主定理 55 4.6.1 对b的幂证明主定理 56 4.6.2 向下取整和向上取整 58 思考题 60 本章注记 62 第5章 概率分析和随机算法 65 5.1 雇用问题 65 5.2 指示器随机变量 67 5.3 随机算法 69 5.4 概率分析和指示器随机变量的进一步使用 73 5.4.1 生日悖论 73 5.4.2 球与箱子 75 5.4.3 特征序列 76 5.4.4 在线雇用问题 78 思考题 79 本章注记 80 第二部分 排序和顺序统计量 第6章 堆排序 84 6.1 堆 84 6.2 维护堆的性质 85 6.3 建堆 87 6.4 堆排序算法 89 6.5 优先队列 90 思考题 93 本章注记 94 第7章 快速排序 95 7.1 快速排序的描述 95 7.2 快速排序的性能 97 7.3 快速排序的随机化版本 100 7.4 快速排序分析 101 7.4.1 最坏情况分析 101 7.4.2 期望运行时间 101 思考题 103 本章注记 106 第8章 线性时间排序 107 8.1 排序算法的下界 107 8.2 计数排序 108 8.3 基数排序 110 8.4 桶排序 112 思考题 114 本章注记 118 第9章 中位数和顺序统计量 119 9.1 最小值和最大值 119 9.2 期望为线性时间的选择算法 120 9.3 最坏情况为线性时间的选择算法 123 思考题 125 本章注记 126 第三部分 数据结构 第10章 基本数据结构 129 10.1 栈和队列 129 10.2 链表 131 10.3 指针和对象的实现 134 10.4 有根树的表示 137 思考题 139 本章注记 141 第11章 散列表 142 11.1 直接寻址表 142 11.2 散列表 143 11.3 散列函数 147 11.3.1 除法散列法 147 11.3.2 乘法散列法 148 11.3.3 全域散列法 148 11.4 开放寻址法 151 11.5 完全散列 156 思考题 158 本章注记 160 第12章 二叉搜索树 161 12.1 什么是二叉搜索树 161 12.2 查询二叉搜索树 163 12.3 插入和删除 165 12.4 随机构建二叉搜索树 169 思考题 171 本章注记 173 第13章 红黑树 174 13.1 红黑树的性质 174 13.2 旋转 176 13.3 插入 178 13.4 删除 183 思考题 187 本章注记 191 第14章 数据结构的扩张 193 14.1 动态顺序统计 193 14.2 如何扩张数据结构 196 14.3 区间树 198 思考题 202 本章注记 202 第四部分 高级设计和分析技术 第15章 动态规划 204 15.1 钢条切割 204 15.2 矩阵链乘法 210 15.3 动态规划原理 215 15.4 最长公共子序列 222 15.5 最优二叉搜索树 226 思考题 231 本章注记 236 第16章 贪心算法 237 16.1 活动选择问题 237 16.2 贪心算法原理 242 16.3 赫夫曼编码 245 16.4 拟阵和贪心算法 250 16.5 用拟阵求解任务调度问题 253 思考题 255 本章注记 257 第17章 摊还分析 258 17.1 聚合分析 258 17.2 核算法 261 17.3 势能法 262 17.4 动态表 264 17.4.1 表扩张 265 17.4.2 表扩张和收缩 267 思考题 270 本章注记 273 第五部分 高级数据结构 第18章 B树 277 18.1 B树的定义 279 18.2 B树上的基本操作 281 18.3 从B树中删除关键字 286 思考题 288 本章注记 289 第19章 斐波那契堆 290 19.1 斐波那契堆结构 291 19.2 可合并堆操作 292 19.3 关键字减值和删除一个结点 298 19.4 最大度数的界 300 思考题 302 本章注记 305 第20章 van Emde Boas树 306 20.1 基本方法 306 20.2 递归结构 308 20.2.1 原型van Emde Boas结构 310 20.2.2 原型van Emde Boas结构上的操作 311 20.3 van Emde Boas树及其操作 314 20.3.1 van Emde Boas树 315 20.3.2 van Emde Boas树的操作 317 思考题 322 本章注记 323 第21章 用于不相交集合的数据结构 324 21.1 不相交集合的操作 324 21.2 不相交集合的链表表示 326 21.3 不相交集合森林 328 21.4 带路径压缩的按秩合并的分析 331 思考题 336 本章注记 337 第六部分 图算法 第22章 基本的图算法 341 22.1 图的表示 341 22.2 广度优先搜索 343 22.3 深度优先搜索 349 22.4 拓扑排序 355 22.5 强连通分量 357 思考题 360 本章注记 361 第23章 最小生成树 362 23.1 最小生成树的形成 362 23.2 Kruskal算法和Prim算法 366 思考题 370 本章注记 373 第24章 单源最短路径 374 24.1 Bellman-Ford算法 379 24.2 有向无环图中的单源最短路径问题 381 24.3 Dijkstra算法 383 24.4 差分约束和最短路径 387 24.5 最短路径性质的证明 391 思考题 395 本章注记 398 第25章 所有结点对的最短路径问题 399 25.1 最短路径和矩阵乘法 400 25.2 Floyd-Warshall算法 404 25.3 用于稀疏图的Johnson算法 409 思考题 412 本章注记 412 第26章 最大流 414 26.1 流网络 414 26.2 Ford\Fulkerson方法 418 26.3 最大二分匹配 428 26.4 推送重贴标签算法 431 26.5 前置重贴标签算法 438 思考题 446 本章注记 449 第七部分 算法问题选编 第27章 多线程算法 453 27.1 动态多线程基础 454 27.2 多线程矩阵乘法 465 27.3 多线程归并排序 468 思考题 472 本章注记 476 第28章 矩阵运算 478 28.1 求解线性方程组 478 28.2 矩阵求逆 486 28.3 对称正定矩阵和最小二乘逼近 489 思考题 493 本章注记 494 第29章 线性规划 495 29.1 标准型和松弛型 499 29.2 将问题表达为线性规划 504 29.3 单纯形算法 507 29.4 对偶性 516 29.5 初始基本可行解 520 思考题 525 本章注记 526 第30章 多项式与快速傅里叶变换 527 30.1 多项式的表示 528 30.2 DFT与FFT 531 30.3 高效FFT实现 536 思考题 539 本章注记 541 第31章 数论算法 543 31.1 基础数论概念 543 31.2 最大公约数 547 31.3 模运算 550 31.4 求解模线性方程 554 31.5 中国余数定理 556 31.6 元素的幂 558 31.7 RSA公钥加密系统 561 31.8 素数的测试 565 31.9 整数的因子分解 571 思考题 574 本章注记 576 第32章 字符串匹配 577 32.1 朴素字符串匹配算法 578 32.2 Rabin\Karp算法 580 32.3 利用有限自动机进行字符串匹配 583 32.4 Knuth-Morris-Pratt算法 588 思考题 594 本章注记 594 第33章 计算几何学 595 33.1 线段的性质 595 33.2 确定任意一对线段是否相交 599 33.3 寻找凸包 604 33.4 寻找最近点对 610 思考题 613 本章注记 615 第34章 NP完全性 616 34.1 多项式时间 619 34.2 多项式时间的验证 623 34.3 NP完全性与可归约性 626 34.4 NP完全性的证明 633 34.5 NP完全问题 638 34.5.1 团问题 638 34.5.2 顶点覆盖问题 640 34.5.3 哈密顿回路问题 641 34.5.4 旅行商问题 644 34.5.5 子集和问题 645 思考题 647 本章注记 649 第35章 近似算法 651 35.1 顶点覆盖问题 652 35.2 旅行商问题 654 35.2.1 满足三角不等式的旅行商问题 654 35.2.2 一般旅行商问题 656 35.3 集合覆盖问题 658 35.4 随机化和线性规划 661 35.5 子集和问题 663 思考题 667 本章注记 669 第八部分 附录：数学基础知识 附录A 求和 672 A.1 求和公式及其性质 672 A.2 确定求和时间的界 674 思考题 678 附录注记 678 附录B 集合等离散数学内容 679 B.1 集合 679 B.2 关系 682 B.3 函数 683 B.4 图 685 B.5 树 687 B.5.1 自由树 688 B.5.2 有根树和有序树 689 B.5.3 二叉树和位置树 690 思考题 691 附录注记 692 附录C 计数与概率 693 C.1 计数 693 C.2 概率 696 C.3 离散随机变量 700 C.4 几何分布与二项分布 702 C.5 二项分布的尾部 705 思考题 708 附录注记 708 附录D 矩阵 709 D.1 矩阵与矩阵运算 709 D.2 矩阵基本性质 712 思考题 714 附录注记 715 参考文献 716 索引 732

本书是《线性系统理论第二版》-郑大钟-清华大学出版社的配套习题解答

本书是一本针对所有层次的Python 读者而作的Python 入门书。全书分两部分：第一部分介绍用Python 编程所必须了解的基本概念，包括matplotlib、NumPy 和Pygal 等强大的Python 库和工具介绍，以及列表、字典、if 语句、类、文件与异常、代码测试等内容；第二部分将理论付诸实践，讲解如何开发三个项目，包括简单的Python 2D 游戏开发如何利用数据生成交互式的信息图，以及创建和定制简单的Web 应用，并帮读者解决常见编程问题和困惑。 · · · · · · · · · · · · 目录 · · · · · · · · · · · · 第一部分　基础知识 第1章　起步　　2 1.1　搭建编程环境　　2 1.1.1　Python 2和Python 3　　2 1.1.2　运行Python代码片段　　3 1.1.3　Hello World程序　　3 1.2　在不同操作系统中搭建Python编程环境　　3 1.2.1　在Linux系统中搭建Python编程环境　　3 1.2.2　在OS X系统中搭建Python编程环境　　6 1.2.3　在Windows系统中搭建Python编程环境　　8 1.3　解决安装问题　　12 1.4　从终端运行Python程序　　13 1.4.1　在Linux和OS X系统中从终端运行Python程序　　13 1.4.2　在Windows系统中从终端运行Python程序　　13 1.5　小结　　14 第2章　变量和简单数据类型　　15 2.1　运行hello_world.py时发生的情况　　15 2.2　变量　　16 2.2.1　变量的命名和使用　　16 2.2.2　使用变量时避免命名错误　　17 2.3　字符串　　18 2.3.1　使用方法修改字符串的大小写　　19 2.3.2　合并（拼接）字符串　　19 2.3.3　使用制表符或换行符来添加空白　　20 2.3.4　删除空白　　21 2.3.5　使用字符串时避免语法错误　　22 2.3.6　Python 2中的print语句　　23 2.4　数字　　24 2.4.1　整数　　24 2.4.2　浮点数　　25 2.4.3　使用函数str()避免类型错误　　25 2.4.4　Python 2中的整数　　26 2.5　注释　　27 2.5.1　如何编写注释　　27 2.5.2　该编写什么样的注释　　28 2.6　Python之禅　　28 2.7　小结　　30 第3章　列表简介　　31 3.1　列表是什么　　31 3.1.1　访问列表元素　　32 3.1.2　索引从0而不是1开始　　32 3.1.3　使用列表中的各个值　　33 3.2　修改、添加和删除元素　　33 3.2.1　修改列表元素　　34 3.2.2　在列表中添加元素　　34 3.2.3　从列表中删除元素　　35 3.3　组织列表　　39 3.3.1　使用方法sort()对列表进行永久性排序　　39 3.3.2　使用函数sorted()对列表进行临时排序　　40 3.3.3　倒着打印列表　　41 3.3.4　确定列表的长度　　41 3.4　使用列表时避免索引错误　　42 3.5　小结　　43 第4章　操作列表　　44 4.1　遍历整个列表　　44 4.1.1　深入地研究循环　　45 4.1.2　在for循环中执行更多的操作　　46 4.1.3　在for循环结束后执行一些操作　　47 4.2　避免缩进错误　　47 4.2.1　忘记缩进　　48 4.2.2　忘记缩进额外的代码行　　48 4.2.3　不必要的缩进　　49 4.2.4　循环后不必要的缩进　　49 4.2.5　遗漏了冒号　　50 4.3　创建数值列表　　51 4.3.1　使用函数range()　　51 4.3.2　使用range()创建数字列表　　51 4.3.3　对数字列表执行简单的统计计算　　53 4.3.4　列表解析　　53 4.4　使用列表的一部分　　54 4.4.1　切片　　54 4.4.2　遍历切片　　56 4.4.3　复制列表　　56 4.5　元组　　59 4.5.1　定义元组　　59 4.5.2　遍历元组中的所有值　　59 4.5.3　修改元组变量　　60 4.6　设置代码格式　　61 4.6.1　格式设置指南　　61 4.6.2　缩进　　61 4.6.3　行长　　61 4.6.4　空行　　62 4.6.5　其他格式设置指南　　62 4.7　小结　　63 第5章　if语句　　64 5.1　一个简单示例　　64 5.2　条件测试　　65 5.2.1　检查是否相等　　65 5.2.2　检查是否相等时不考虑大小写　　65 5.2.3　检查是否不相等　　66 5.2.4　比较数字　　67 5.2.5　检查多个条件　　67 5.2.6　检查特定值是否包含在列表中　　68 5.2.7　检查特定值是否不包含在列表中　　69 5.2.8　布尔表达式　　69 5.3　if语句　　70 5.3.1　简单的if语句　　70 5.3.2　if-else语句　　71 5.3.3　if-elif-else结构　　72 5.3.4　使用多个elif代码块　　73 5.3.5　省略else代码块　　74 5.3.6　测试多个条件　　74 5.4　使用if语句处理列表　　76 5.4.1　检查特殊元素　　77 5.4.2　确定列表不是空的　　78 5.4.3　使用多个列表　　78 5.5　设置if语句的格式　　80 5.6　小结　　80 第6章　字典　　81 6.1　一个简单的字典　　81 6.2　使用字典　　82 6.2.1　访问字典中的值　　82 6.2.2　添加键—值对　　83 6.2.3　先创建一个空字典　　83 6.2.4　修改字典中的值　　84 6.2.5　删除键—值对　　85 6.2.6　由类似对象组成的字典　　86 6.3　遍历字典　　87 6.3.1　遍历所有的键—值对　　87 6.3.2　遍历字典中的所有键　　89 6.3.3　按顺序遍历字典中的所有键　　91 6.3.4　遍历字典中的所有值　　91 6.4　嵌套　　93 6.4.1　字典列表　　93 6.4.2　在字典中存储列表　　95 6.4.3　在字典中存储字典　　97 6.5　小结　　99 第7章　用户输入和while循环　　100 7.1　函数input()的工作原理　　100 7.1.1　编写清晰的程序　　101 7.1.2　使用int()来获取数值输入　　102 7.1.3　求模运算符　　103 7.1.4　在Python 2.7中获取输入　　104 7.2　while循环简介　　104 7.2.1　使用while循环　　104 7.2.2　让用户选择何时退出　　105 7.2.3　使用标志　　106 7.2.4　使用break退出循环　　107 7.2.5　在循环中使用continue　　108 7.2.6　避免无限循环　　109 7.3　使用while循环来处理列表和字典　　110 7.3.1　在列表之间移动元素　　110 7.3.2　删除包含特定值的所有列表元素　　111 7.3.3　使用用户输入来填充字典　　112 7.4　小结　　113 第8章　函数　　114 8.1　定义函数　　114 8.1.1　向函数传递信息　　115 8.1.2　实参和形参　　115 8.2　传递实参　　116 8.2.1　位置实参　　116 8.2.2　关键字实参　　118 8.2.3　默认值　　118 8.2.4　等效的函数调用　　119 8.2.5　避免实参错误　　120 8.3　返回值　　121 8.3.1　返回简单值　　121 8.3.2　让实参变成可选的　　122 8.3.3　返回字典　　123 8.3.4　结合使用函数和while循环　　124 8.4　传递列表　　126 8.4.1　在函数中修改列表　　126 8.4.2　禁止函数修改列表　　129 8.5　传递任意数量的实参　　130 8.5.1　结合使用位置实参和任意数量实参　　131 8.5.2　使用任意数量的关键字实参　　131 8.6　将函数存储在模块中　　133 8.6.1　导入整个模块　　133 8.6.2　导入特定的函数　　134 8.6.3　使用as给函数指定别名　　134 8.6.4　使用as给模块指定别名　　135 8.6.5　导入模块中的所有函数　　135 8.7　函数编写指南　　136 8.8　小结　　137 第9章　类　　138 9.1　创建和使用类　　138 9.1.1　创建Dog类　　139 9.1.2　根据类创建实例　　140 9.2　使用类和实例　　142 9.2.1　Car类　　143 9.2.2　给属性指定默认值　　143 9.2.3　修改属性的值　　144 9.3　继承　　147 9.3.1　子类的方法__init__()　　147 9.3.2　Python 2.7中的继承　　149 9.3.3　给子类定义属性和方法　　149 9.3.4　重写父类的方法　　150 9.3.5　将实例用作属性　　150 9.3.6　模拟实物　　152 9.4　导入类　　153 9.4.1　导入单个类　　153 9.4.2　在一个模块中存储多个类　　155 9.4.3　从一个模块中导入多个类　　156 9.4.4　导入整个模块　　157 9.4.5　导入模块中的所有类　　157 9.4.6　在一个模块中导入另一个模块　　157 9.4.7　自定义工作流程　　158 9.5　Python标准库　　159 9.6　类编码风格　　161 9.7　小结　　161 第10章　文件和异常　　162 10.1　从文件中读取数据　　162 10.1.1　读取整个文件　　162 10.1.2　文件路径　　164 10.1.3　逐行读取　　165 10.1.4　创建一个包含文件各行内容的列表　　166 10.1.5　使用文件的内容　　166 10.1.6　包含一百万位的大型文件　　168 10.1.7　圆周率值中包含你的生日吗　　168 10.2　写入文件　　169 10.2.1　写入空文件　　170 10.2.2　写入多行　　170 10.2.3　附加到文件　　171 10.3　异常　　172 10.3.1　处理ZeroDivisionError异常　　172 10.3.2　使用try-except 代码块　　173 10.3.3　使用异常避免崩溃　　173 10.3.4　else 代码块　　174 10.3.5　处理FileNotFoundError异常　　175 10.3.6　分析文本　　176 10.3.7　使用多个文件　　177 10.3.8　失败时一声不吭　　178 10.3.9　决定报告哪些错误　　179 10.4　存储数据　　180 10.4.1　使用json.dump()和json.load()　　180 10.4.2　保存和读取用户生成的数据　　181 10.4.3　重构　　183 10.5　小结　　186 第11章　测试代码　　187 11.1　测试函数　　187 11.1.1　单元测试和测试用例　　188 11.1.2　可通过的测试　　188 11.1.3　不能通过的测试　　190 11.1.4　测试未通过时怎么办　　191 11.1.5　添加新测试　　191 11.2　测试类　　193 11.2.1　各种断言方法　　193 11.2.2　一个要测试的类　　194 11.2.3　测试AnonymousSurvey类　　195 11.2.4　方法setUp()　　197 11.3　小结　　199 第二部分　项 目 项目1 外星人入侵　　202 第12章　武装飞船　　203 12.1　规划项目　　203 12.2　安装Pygame　　204 12.2.1　使用pip安装Python包　　204 12.2.2　在Linux系统中安装Pygame　　206 12.2.3　在OS X系统中安装Pygame　　207 12.2.4　在Windows系统中安装Pygame　　207 12.3　开始游戏项目　　207 12.3.1　创建Pygame窗口以及响应用户输入　　208 12.3.2　设置背景色　　209 12.3.3　创建设置类　　210 12.4　添加飞船图像　　211 12.4.1　创建Ship类　　212 12.4.2　在屏幕上绘制飞船　　213 12.5　重构：模块game_functions　　214 12.5.1　函数check_events()　　214 12.5.2　函数update_screen()　　215 12.6　驾驶飞船　　216 12.6.1　响应按键　　216 12.6.2　允许不断移动　　217 12.6.3　左右移动　　219 12.6.4　调整飞船的速度　　220 12.6.5　限制飞船的活动范围　　221 12.6.6　重构check_events()　　222 12.7　简单回顾　　223 12.7.1　alien_invasion.py　　223 12.7.2　settings.py　　223 12.7.3　game_functions.py　　223 12.7.4　ship.py　　223 12.8　射击　　224 12.8.1　添加子弹设置　　224 12.8.2　创建Bullet类　　224 12.8.3　将子弹存储到编组中　　226 12.8.4　开火　　227 12.8.5　删除已消失的子弹　　228 12.8.6　限制子弹数量　　229 12.8.7　创建函数update_bullets()　　229 12.8.8　创建函数fire_bullet()　　230 12.9　小结　　231 第13章　外星人　　232 13.1　回顾项目　　232 13.2　创建第一个外星人　　233 13.2.1　创建Alien类　　233 13.2.2　创建Alien实例　　234 13.2.3　让外星人出现在屏幕上　　235 13.3　创建一群外星人　　236 13.3.1　确定一行可容纳多少个外星人　　236 13.3.2　创建多行外星人　　236 13.3.3　创建外星人群　　237 13.3.4　重构create_fleet()　　239 13.3.5　添加行　　240 13.4　让外星人群移动　　242 13.4.1　向右移动外星人　　243 13.4.2　创建表示外星人移动方向的设置　　244 13.4.3　检查外星人是否撞到了屏幕边缘　　244 13.4.4　向下移动外星人群并改变移动方向　　245 13.5　射杀外星人　　246 13.5.1　检测子弹与外星人的碰撞　　246 13.5.2　为测试创建大子弹　　247 13.5.3　生成新的外星人群　　248 13.5.4　提高子弹的速度　　249 13.5.5　重构update_bullets()　　249 13.6　结束游戏　　250 13.6.1　检测外星人和飞船碰撞　　250 13.6.2　响应外星人和飞船碰撞　　251 13.6.3　有外星人到达屏幕底端　　254 13.6.4　游戏结束　　255 13.7　确定应运行游戏的哪些部分　　255 13.8　小结　　256 第14章　记分　　257 14.1　添加Play 按钮　　257 14.1.1　创建Button类　　258 14.1.2　在屏幕上绘制按钮　　259 14.1.3　开始游戏　　261 14.1.4　重置游戏　　261 14.1.5　将Play 按钮切换到非活动状态　　263 14.1.6　隐藏光标　　263 14.2　提高等级　　264 14.2.1　修改速度设置　　264 14.2.2　重置速度　　266 14.3　记分　　267 14.3.1　显示得分　　267 14.3.2　创建记分牌　　268 14.3.3　在外星人被消灭时更新得分　　270 14.3.4　将消灭的每个外星人的点数都计入得分　　271 14.3.5　提高点数　　271 14.3.6　将得分圆整　　272 14.3.7　最高得分　　274 14.3.8　显示等级　　276 14.3.9　显示余下的飞船数　　279 14.4　小结　　283 项目2 数据可视化　　284 第15章　生成数据　　285 15.1　安装matplotlib　　285 15.1.1　在Linux系统中安装matplotlib　　286 15.1.2　在OS X系统中安装matplotlib　　286 15.1.3　在Windows系统中安装matplotlib　　286 15.1.4　测试matplotlib　　287 15.1.5　matplotlib画廊　　287 15.2　绘制简单的折线图　　287 15.2.1　修改标签文字和线条粗细　　288 15.2.2　校正图形　　289 15.2.3　使用scatter()绘制散点图并设置其样式　　290 15.2.4　使用scatter()绘制一系列点　　291 15.2.5　自动计算数据　　292 15.2.6　删除数据点的轮廓　　293 15.2.7　自定义颜色　　293 15.2.8　使用颜色映射　　294 15.2.9　自动保存图表　　295 15.3　随机漫步　　295 15.3.1　创建RandomWalk()类　　296 15.3.2　选择方向　　296 15.3.3　绘制随机漫步图　　297 15.3.4　模拟多次随机漫步　　298 15.3.5　设置随机漫步图的样式　　299 15.3.6　给点着色　　299 15.3.7　重新绘制起点和终点　　300 15.3.8　隐藏坐标轴　　301 15.3.9　增加点数　　301 15.3.10　调整尺寸以适合屏幕　　302 15.4　使用Pygal模拟掷骰子　　303 15.4.1　安装Pygal　　304 15.4.2　Pygal画廊　　304 15.4.3　创建Die类　　304 15.4.4　掷骰子　　305 15.4.5　分析结果　　305 15.4.6　绘制直方图　　306 15.4.7　同时掷两个骰子　　307 15.4.8　同时掷两个面数不同的骰子　　309 15.5　小结　　311 第16章　下载数据　　312 16.1　CSV文件格式　　312 16.1.1　分析CSV文件头　　313 16.1.2　打印文件头及其位置　　314 16.1.3　提取并读取数据　　314 16.1.4　绘制气温图表　　315 16.1.5　模块datetime　　316 16.1.6　在图表中添加日期　　317 16.1.7　涵盖更长的时间　　318 16.1.8　再绘制一个数据系列　　319 16.1.9　给图表区域着色　　320 16.1.10　错误检查　　321 16.2　制作世界人口地图：JSON格式　　324 16.2.1　下载世界人口数据　　324 16.2.2　提取相关的数据　　324 16.2.3　将字符串转换为数字值　　326 16.2.4　获取两个字母的国别码　　327 16.2.5　制作世界地图　　329 16.2.6　在世界地图上呈现数字数据　　330 16.2.7　绘制完整的世界人口地图　　331 16.2.8　根据人口数量将国家分组　　333 16.2.9　使用Pygal设置世界地图的样式　　334 16.2.10　加亮颜色主题　　335 16.3　小结　　337 第17章　使用API　　338 17.1　使用Web API　　338 17.1.1　Git和GitHub　　338 17.1.2　使用API调用请求数据　　339 17.1.3　安装requests　　339 17.1.4　处理API响应　　340 17.1.5　处理响应字典　　340 17.1.6　概述最受欢迎的仓库　　342 17.1.7　监视API的速率限制　　343 17.2　使用Pygal可视化仓库　　344 17.2.1　改进Pygal图表　　346 17.2.2　添加自定义工具提示　　347 17.2.3　根据数据绘图　　349 17.2.4　在图表中添加可单击的链接　　350 17.3　Hacker News API　　350 17.4　小结　　353 项目3 Web 应用程序　　354 第18章　Django入门　　355 18.1　建立项目　　355 18.1.1　制定规范　　355 18.1.2　建立虚拟环境　　356 18.1.3　安装virtualenv　　356 18.1.4　激活虚拟环境　　357 18.1.5　安装Django　　357 18.1.6　在Django中创建项目　　357 18.1.7　创建数据库　　358 18.1.8　查看项目　　359 18.2　创建应用程序　　360 18.2.1　定义模型　　360 18.2.2　激活模型　　362 18.2.3　Django管理网站　　363 18.2.4　定义模型Entry　　365 18.2.5　迁移模型Entry　　366 18.2.6　向管理网站注册Entry　　366 18.2.7　Django shell　　367 18.3　创建网页：学习笔记主页　　369 18.3.1　映射URL　　369 18.3.2　编写视图　　371 18.3.3　编写模板　　372 18.4　创建其他网页　　373 18.4.1　模板继承　　373 18.4.2　显示所有主题的页面　　375 18.4.3　显示特定主题的页面　　378 18.5　小结　　381 第19章　用户账户　　382 19.1　让用户能够输入数据　　382 19.1.1　添加新主题　　382 19.1.2　添加新条目　　386 19.1.3　编辑条目　　390 19.2　创建用户账户　　392 19.2.1　应用程序users　　393 19.2.2　登录页面　　394 19.2.3　注销　　396 19.2.4　注册页面　　397 19.3　让用户拥有自己的数据　　400 19.3.1　使用@login_required限制访问　　400 19.3.2　将数据关联到用户　　402 19.3.3　只允许用户访问自己的主题　　405 19.3.4　保护用户的主题　　405 19.3.5　保护页面edit_entry　　406 19.3.6　将新主题关联到当前用户　　406 19.4　小结　　408 第20章　设置应用程序的样式并对其进行部署　　409 20.1　设置项目“学习笔记”的样式　　409 20.1.1　应用程序django-bootstrap3　　410 20.1.2　使用Bootstrap来设置项目“学习笔记”的样式　　411 20.1.3　修改base.html　　411 20.1.4　使用jumbotron设置主页的样式　　414 20.1.5　设置登录页面的样式　　415 20.1.6　设置new_topic页面的样式　　416 20.1.7　设置topics页面的样式　　417 20.1.8　设置topic页面中条目的样式　　417 20.2　部署“学习笔记”　　419 20.2.1　建立Heroku账户　　420 20.2.2　安装Heroku Toolbelt　　420 20.2.3　安装必要的包　　420 20.2.4　创建包含包列表的文件requirements.txt　　421 20.2.5　指定Python版本　　422 20.2.6　为部署到Herohu而修改settings.py　　422 20.2.7　创建启动进程的Procfile　　423 20.2.8　为部署到Herohu而修改wsgi.py　　423 20.2.9　创建用于存储静态文件的目录　　424 20.2.10　在本地使用gunicorn服务器　　424 20.2.11　使用Git跟踪项目文件　　425 20.2.12　推送到Heroku　　426 20.2.13　在Heroku上建立数据库　　427 20.2.14　改进Heroku部署　　428 20.2.15　确保项目的安全　　429 20.2.16　提交并推送修改　　430 20.2.17　创建自定义错误页面　　431 20.2.18　继续开发　　434 20.2.19　设置SECRET_KEY　　434 20.2.20　将项目从Heroku删除　　434 20.3　小结　　435 附录A　安装Python　　436 附录B　文本编辑器　　441 附录C　寻求帮助　　447 附录D　使用Git进行版本控制　　451 后记　　460

编程是一项充满乐趣的挑战，想要上手也非常容易！本书中，Warren和Carter父子以亲切的笔调、通俗的语言，透彻全面地介绍了计算机编程世界。他们以简单易学的Python语言为例，通过可爱的漫画、有趣的例子，生动地介绍了变量、循环、输入和输出、数据结构以及图形用户界面等编程的基本概念。只要懂得计算机的基本操作，如启动程序、保存文件，任何人都可以跟随本书，由简入难，学会编写程序，甚至制作游戏。本书内容经过教育专家的评审，经过孩子的亲身检验，并得到了家长的认可。 上到88岁，下到8岁，都可以阅读本书。它不仅以一种有趣的方式介绍了Python编程的知识，其中的最佳实践还适用于其他编程语言的学习。 ——Ben Ooms，Sogeti公司软件工程师 不论老幼，只要想学习编程这门必备而有趣的技能，这都是一本非常好的介绍性书籍。 ——Sue Gee，www.i-programmer.info网站 Warren和Carter由简入难，直到教会读者制作有趣的2D图形游戏和模拟器。Python是我向刚入门的程序员推荐的首选语言，而本书恰是非常好的学习资源。第1版出版后我就一直向学生们推荐这本书。 ——Dave Briccetti，Dave Briccetti Software LLC公司软件开发者和教师

Michael Nielsen 是⼀位量⼦物理学家、科学作家、计算机编程研究 ⼈员。这本书的⽬的是帮助你掌握神经⽹络的核⼼概念，包括现代技术的深度学习。在完成这本书的学习之后，你将使⽤神经⽹络和深度学习来解决复杂模式识别问题。你将为使⽤神经⽹络和深度学习打下基础，来攻坚你⾃⼰设计中碰到的问题。