趣学算法（第2版）

图书标准信息

• 作者 陈小玉 著
• 出版社 人民邮电出版社
• 出版时间 2022-10
• 版次 1
• ISBN 9787115596000
• 定价 89.80元
• 装帧 平装
• 开本 16开
• 页数 344页
• 字数 572千字
• 正文语种 简体中文

【内容简介】

本书是用轻松有趣的方法学习算法的入门指南。按照算法策略分为8章。第1章以算法之美、趣味故事引入算法，讲解算法复杂度的计算方法，以及爆炸性增量问题。2～7章讲解经典算法，包括贪心算法、分治算法、动态规划算法、回溯法、分支限界法、网络流算法。第8章讲解实际应用中的算法和高频面试算法，包括启发式搜索、敏感词过滤、LRU算法、快慢指针、单调栈、单调队列、零钱兑换、股票交易等。每一种经典算法都有4～8个实例，多数按照问题分析、算法设计、完美图解、算法详解、算法分析及优化拓展的流程进行讲解。全书讲解清晰，通俗易懂，紧扣工程教育认证的要求和实用性，力求满足新工科人才培养的需要。
本书为河南省“十四五”普通高等教育规划教材，提供了丰富的教学资源与答疑服务，包括源代码、课件、教案、习题、在线答疑和在线测试系统。本书既适合作为高等院校计算机及相关专业的算法教材，也适合对算法感兴趣的初学者以及需要提升技术能力的在职人员阅读。

【作者简介】

陈小玉，南阳理工学院副教授，软件工程师，主要研究方向为算法优化和机器学习。出版作品《趣学算法》《趣学数据结构》《算法训练营：海量图解+竞赛刷题（入门篇）》《算法训练营：海量图解+竞赛刷题（进阶篇）》，所教学生多次获得ACM、蓝桥杯等算法竞赛奖项。

【目录】

第 1章 算法之美1
1．1 打开算法之门2
1．2 妙不可言―算法复杂性2
1．3 一棋盘的麦子8
1．4 神奇的兔子数列9
1．5 算法学习瓶颈14
1．6 本章小结15
第 2章 贪心算法16
2．1 贪心算法基础17
2．1．1  贪心本质17
2．1．2  贪亦有道17
2．1．3  贪心算法秘籍18
2．2 最优装载问题18
2．2．1  问题分析18
2．2．2  算法设计18
2．2．3  完美图解19
2．2．4  算法详解19
2．2．5  算法分析及优化拓展20
2．3 阿里巴巴与四十大盗―背包问题21
2．3．1  问题分析21
2．3．2  算法设计22
2．3．3  完美图解22
2．3．4  算法详解23
2．3．5  算法分析及优化拓展24
2．4 高级钟点秘书―会议安排24
2．4．1  问题分析25
2．4．2  算法设计26
2．4．3  完美图解26
2．4．4  算法详解27
2．4．5  算法分析及优化拓展28
2．5 一场说走就走的旅行―最短路径28
2．5．1  问题分析29
2．5．2  算法设计29
2．5．3  完美图解30
2．5．4  算法详解33
2．5．5  算法分析及优化拓展34
2．6 神秘电报密码―霍夫曼编码36
2．6．1  问题分析37
2．6．2  算法设计38
2．6．3  完美图解38
2．6．4  算法详解41
2．6．5  算法分析及优化拓展48
2．7 沟通无限校园网―最小生成树49
2．7．1  问题分析49
2．7．2  Prim算法50
2．7．3  完美图解51
2．7．4  算法详解56
2．7．5  算法分析及优化拓展57
2．7．6  Kruskal算法57
第3章 分治算法62
3．1 分治算法基础63
3．1．1  分而治之63
3．1．2  分治算法要素63
3．1．3  分治算法秘籍63
3．2 二分搜索64
3．2．1  问题分析64
3．2．2  算法设计64
3．2．3  完美图解65
3．2．4  算法详解66
3．2．5  算法分析及优化拓展66
3．3 合并排序68
3．3．1  问题分析68
3．3．2  算法设计68
3．3．3  完美图解68
3．3．4  算法详解68
3．3．5  算法分析及优化拓展71
3．4 快速排序72
3．4．1  问题分析72
3．4．2  算法设计73
3．4．3  完美图解74
3．4．4  算法详解75
3．4．5  算法分析及优化拓展76
3．5 分治算法复杂度求解秘籍79
3．5．1  递推法79
3．5．2  递归树80
3．5．3  大师解法80
第4章 动态规划算法84
4．1 动态规划算法基础85
4．1．1 算法思想85
4．1．2 算法要素85
4．1．3 解题秘诀86
4．2 爬楼梯86
4．2．1 问题分析86
4．2．2 算法详解87
4．2．3 算法分析及优化拓展88
4．3 最长上升子序列89
4．3．1 问题分析89
4．3．2 算法设计89
4．3．3 完美图解90
4．3．4 算法详解91
4．3．5 算法分析及优化拓展91
4．4 最长公共子序列93
4．4．1 问题分析93
4．4．2 算法设计95
4．4．3 完美图解96
4．4．4 算法详解99
4．4．5 算法分析及优化拓展100
4．5 编辑距离100
4．5．1 问题分析101
4．5．2 算法设计102
4．5．3 完美图解102
4．5．4 算法详解105
4．5．5 算法分析及优化拓展106
4．6 游艇租赁106
4．6．1 问题分析106
4．6．2 算法设计107
4．6．3 完美图解108
4．6．4 算法详解111
4．6．5 算法分析及优化拓展111
4．7 矩阵连乘112
4．7．1 问题分析112
4．7．2 算法设计114
4．7．3 完美图解115
4．7．4 算法详解118
4．7．5 算法分析及优化拓展119
4．8 0/1背包问题119
4．8．1 问题分析120
4．8．2 算法设计121
4．8．3 完美图解121
4．8．4 算法详解125
4．8．5 算法分析及优化拓展125
4．9 没有上司的舞会128
4．9．1 问题分析128
4．9．2 算法设计129
4．9．3 完美图解129
4．9．4 算法详解131
4．9．5 算法分析及优化拓展132
4．10 动态规划算法秘籍132
第5章 回溯法134
5．1 深度优先搜索135
5．1．1 算法思想135
5．1．2 完美图解135
5．2 回溯法基础136
5．2．1 算法思想136
5．2．2 算法要素136
5．3 0/1背包问题138
5．3．1 问题分析138
5．3．2 算法设计138
5．3．3 完美图解140
5．3．4 算法详解142
5．3．5 算法分析及优化拓展143
5．4 最大团144
5．4．1 问题分析145
5．4．2 算法设计145
5．4．3 完美图解147
5．4．4 算法详解151
5．4．5 算法分析及优化拓展152
5．5 地图着色153
5．5．1 问题分析153
5．5．2 算法设计153
5．5．3 完美图解155
5．5．4 算法详解158
5．5．5 算法分析及优化拓展159
5．6 n皇后问题159
5．6．1 问题分析160
5．6．2 算法设计160
5．6．3 完美图解161
5．6．4 算法详解168
5．6．5 算法分析及优化拓展168
5．7 最优加工顺序170
5．7．1 问题分析170
5．7．2 算法设计171
5．7．3 完美图解172
5．7．4 算法详解176
5．7．5 算法分析及优化拓展177
5．8 回溯法秘籍177
第6章 分支限界法179
6．1 广度优先搜索180
6．1．1 算法思想180
6．1．2 完美图解180
6．2 分支限界法基础182
6．2．1 算法思想183
6．2．2 算法步骤183
6．3 0/1背包问题183
6．3．1 问题分析184
6．3．2 算法设计184
6．3．3 完美图解185
6．3．4 算法详解189
6．3．5 算法分析及优化拓展190
6．4 旅行商问题194
6．4．1 问题分析194
6．4．2 算法设计194
6．4．3 完美图解195
6．4．4 算法详解198
6．4．5 算法分析及优化拓展199
6．5 最优工程布线200
6．5．1 问题分析200
6．5．2 算法设计201
6．5．3 完美图解201
6．5．4 算法详解207
6．5．5 算法分析及优化拓展208
6．6 回溯法与分支限界法的异同209
第7章 网络流算法210
7．1 好的规划带来好效益―最大流211
7．1．1  增广路算法212
7．1．2  完美图解213
7．2 最短增广路―EK算法215
7．2．1  算法设计215
7．2．2  完美图解216
7．2．3  算法详解221
7．2．4  算法分析223
7．3 峰回路转―Dinic算法223
7．3．1  算法设计223
7．3．2  完美图解223
7．3．3  算法详解225
7．3．4  算法分析226
7．3．5  当前弧优化226
7．4 一蹴而就―ISAP算法227
7．4．1  算法设计228
7．4．2  完美图解229
7．4．3  算法详解231
7．4．4  算法分析232
7．5 最小费用最大流―最小费用路算法232
7．5．1  算法设计233
7．5．2  完美图解233
7．5．3  算法详解234
7．5．4  算法分析235
7．5．5  消圈算法235
7．6 最大匹配问题237
7．6．1  问题分析237
7．6．2  算法设计238
7．6．3  完美图解238
7．6．4  算法详解239
7．6．5  算法分析239
7．6．6  匈牙利算法239
7．7 试题库问题242
7．7．1  问题分析242
7．7．2  算法设计242
7．7．3  完美图解243
7．7．4  算法详解244
7．7．5  算法分析245
7．8 最大收益问题245
7．8．1  问题分析245
7．8．2  算法设计246
7．8．3  完美图解247
7．8．4  算法详解249
7．8．5  算法分析249
7．9 旅游路线问题249
7．9．1  问题分析250
7．9．2  算法设计251
7．9．3  完美图解251
7．9．4  算法详解252
7．9．5  算法分析254
7．10 网络流问题求解秘籍254
第8章 实用算法255
8．1 启发式搜索在游戏中的应用256
8．1．1  A*算法256
8．1．2  IDA*算法256
8．1．3  八数码游戏257
8．2 多模匹配算法在敏感词过滤中的应用264
8．2．1  字典树265
8．2．2  AC自动机269
8．2．3  敏感词过滤272
8．3 LRU缓存淘汰算法的应用场景273
8．3．1  LRU算法274
8．3．2  哈希链表275
8．3．3  算法详解277
8．3．4  算法分析280
8．4 高频面试算法280
8．4．1  快慢指针280
8．4．2  栈的最小值288
8．4．3  滑动窗口中的最大值289
8．4．4  零钱兑换293
8．4．5  股票买卖秘籍295
附录A 特征方程和通项公式299
附录B sort函数302
附录C 优先队列305
附录D 邻接表312
附录E 并查集318
附录F 四边不等式323
附录G 排列树327
附录H 贝尔曼规则339
附录I 增广路中每条边成为关键边的次数342