- 博客(1)
- 资源 (9)
- 收藏
- 关注
华为电脑管家插件
如果你在用华为荣耀出品的MagicBook笔记本,如果你恰好不小心把显示管理的小插件卸载了,导致全屏护眼模式无法开启,这时候,你需要它,双击安装,方便快捷,重启电脑之后就会好用。
2018-12-12
算法导论 第三版
本书是算法和数据结构的权威。
· · · · · · 内容简介 · · · · · ·
在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。
全书选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算法课程都是非常实用的教材,在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
2018-12-11
算法导论 第三版(中-英)
包含算法导论中文第三版和英文原版第三版。
· · · · · · 内容简介 · · · · · ·
在有关算法的书中,有一些叙述非常严谨,但不够全面;另一些涉及了大量的题材,但又缺乏严谨性。本书将严谨性和全面性融为一体,深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。全书各章自成体系,可以作为独立的学习单元;算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂;说明和解释力求浅显易懂,不失深度和数学严谨性。
全书选材经典、内容丰富、结构合理、逻辑清晰,对本科生的数据结构课程和研究生的算法课程都是非常实用的教材,在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
2018-12-11
Python编程:从入门到实践
本书是一本针对所有层次的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
2018-12-11
父与子的编程之旅:与小卡特一起学Python
编程是一项充满乐趣的挑战,想要上手也非常容易!本书中,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公司软件开发者和教师
2018-12-11
神经⽹络与深度学习 Neural Networks and (美) Michael Nielsen著 Xiaohu Zhu & Freeman Zhang 译
Michael Nielsen 是⼀位量⼦物理学家、科学作家、计算机编程研究
⼈员。这本书的⽬的是帮助你掌握神经⽹络的核⼼概念,包括现代技术的深度学习。在完成这本书的学习之后,你将使⽤神经⽹络和深度学习来解决复杂模式识别问题。你将为使⽤神经⽹络和深度学习打下基础,来攻坚你⾃⼰设计中碰到的问题。
2018-12-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人