C/C++常用算法手册（含盘）

图书标准信息

• 作者 唐峻、李淳 著
• 出版社 中国铁道出版社
• 出版时间 2014-06
• 版次 1
• ISBN 9787113183400
• 定价 59.80元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 480页
• 字数 706千字

【内容简介】

计算机技术的发展和普及不仅改变了人们的生活和娱乐方式，也改变了人们的工作方式，这其中最为重要的便是计算机编程技术。现代的设计任务大多通过代码编程交给计算机来完成，其中算法起到了至关重要的作用。可以毫不夸张地说，算法是一切程序设计的灵魂和基础。
本书分4篇，共15章，“第1篇算法基础篇”介绍了算法概述，重点分析了数据结构和基本算法思想；“第2篇算法基本应用篇”详细讲解了算法在排序、查找、数值计算、数论、经典趣题和游戏中的应用；“第3篇算法高级应用篇”讲解了算法的一些高级应用技术，包括在密码学和数据压缩/解压缩中的应用；第4篇讲解了常见的算法和数据结构的面试题。
本书知识点覆盖全面、结构安排紧凑、讲解详细、示例丰富。全书对每一个知识点都给出了相应的算法及应用示例。虽然这些例子都是以C语言来编写的，但是算法并不局限于C语言。如果读者采用其他编程语言，例如C++、C#、VB、Java等，根据其语法格式进行适当的修改即可。
本书主要定位于有一定C/C++语言编程基础、想通过学习算法与数据结构提升编程水平的读者，也可作为具有一定编程经验的程序员以及大中专院校学生学习数据结构和算法的参考书。

【目录】

第1篇算法基础篇
第1章算法概述
1.1什么是算法2
1.2算法的发展历史3
1.3算法的分类4
1.4算法相关概念的区别4
1.5算法的表示5
1.5.1自然语言表示5
1.5.2流程图表示6
1.5.3N-S图表示7
1.5.4伪代码表示7
1.6伪代码与算法程序的对应8
1.6.1基本对应规则8
1.6.2分支结构9
1.6.2循环结构10
1.6.3数组及函数11
1.7算法的性能评价11
1.8算法实例12
1.8.1查找数字12
1.8.2创建项目13
1.8.3编译执行15
1.9算法的新进展16
1.10小结17
第2章数据结构
2.1数据结构概述18
2.1.1什么是数据结构18
2.1.2数据结构中的基本19
2.1.3数据结构的内容19
2.1.4数据结构的分类21
2.1.5数据结构的几种存储方式21
2.1.6数据类型22
2.1.7常用的数据结构23
2.1.8选择合适的数据结构解决实际问题24
2.2线性表24
2.2.1什么是线性表25
2.2.2线性表的基本运算25
2.3顺序表结构26
2.3.1准备数据26
2.3.2初始化顺序表27
2.3.3计算顺序表长度27
2.3.4插入结点27
2.3.5追加结点28
2.3.6删除结点28
2.3.7查找结点29
2.3.8显示所有结点29
2.3.9顺序表操作示例30
2.4链表结构33
2.4.1什么是链表结构34
2.4.2准备数据35
2.4.3追加结点35
2.4.4插入头结点36
2.4.5查找结点37
2.4.6插入结点38
2.4.7删除结点39
2.4.8计算链表长度39
2.4.9显示所有结点40
2.4.10链表操作示例40
2.5栈结构45
2.5.1什么是栈结构45
2.5.2准备数据46
2.5.3初始化栈结构46
2.5.4判断空栈47
2.5.5判断满栈47
2.5.6清空栈47
2.5.7释放空间48
2.5.8入栈48
2.5.9出栈48
2.5.10读结点数据49
2.5.11栈结构操作示例49
2.6队列结构52
2.6.1什么是队列结构52
2.6.2准备数据53
2.6.3初始化队列结构53
2.6.4判断空队列54
2.6.5判断满队列54
2.6.6清空队列54
2.6.7释放空间55
2.6.8入队列55
2.6.9出队列56
2.6.10读结点数据56
2.6.11计算队列长度57
2.6.12队列结构操作示例57
2.7树结构60
2.7.1什么是树结构60
2.7.2树的基本概念61
2.7.3二叉树62
2.7.4准备数据65
2.7.5初始化二叉树65
2.7.6添加结点66
2.7.7查找结点68
2.7.8获取左子树68
2.7.9获取右子树69
2.7.10判断空树69
2.7.11计算二叉树深度69
2.7.12清空二叉树70
2.7.13显示结点数据70
2.7.14遍历二叉树71
2.7.15树结构操作示例73
2.8图结构75
2.8.1什么是图结构75
2.8.2图的基本概念76
2.8.3准备数据80
2.8.4创建图82
2.8.5清空图83
2.8.6显示图83
2.8.7遍历图84
2.8.8图结构操作示例85
2.9小结88
第3章基本算法思想
3.1常用算法思想概述89
3.2穷举算法思想89
3.2.1穷举算法基本思想90
3.2.2穷举算法示例90
3.3递推算法思想92
3.3.1递推算法基本思想92
3.3.2递推算法示例92
3.4递归算法思想94
3.4.1递归算法基本思想94
3.4.2递归算法示例95
3.5分治算法思想96
3.5.1分治算法基本思想96
3.5.2分治算法示例96
3.6概率算法思想100
3.6.1概率算法基本思想100
3.6.2概率算法示例101
3.7小结103

第2篇算法基本应用篇

第4章排序算法
4.1排序算法概述106
4.2冒泡排序法107
4.2.1冒泡排序算法107
4.2.2冒泡排序算法示例108
4.3选择排序法110
4.3.1选择排序算法110
4.3.2选择排序算法示例111
4.4插入排序法113
4.4.1插入排序算法113
4.4.2插入排序算法示例114
4.5Shell排序法116
4.5.1Shell排序算法116
4.5.2Shell排序算法示例117
4.6快速排序法119
4.6.1快速排序算法119
4.6.2快速排序算法示例121
4.7堆排序法123
4.7.1堆排序算法123
4.7.2堆排序算法示例128
4.8合并排序法130
4.8.1合并排序算法130
4.8.2合并排序算法示例133
4.9排序算法的效率136
4.10排序算法的其他应用137
4.10.1反序排序137
4.10.2字符串数组的排序140
4.10.3字符串的排序142
4.11小结145
第5章查找算法
5.1查找算法概述146
5.2顺序查找147
5.2.1顺序查找算法147
5.2.2顺序查找操作示例147
5.3折半查找149
5.3.1折半查找算法149
5.3.2折半查找操作示例151
5.4数据结构中的查找算法153
5.4.1顺序表结构中的查找算法153
5.4.2链表结构中的查找算法157
5.4.3树结构中的查找算法160
5.4.4图结构中的查找算法161
5.5小结162
第6章基本数学问题
6.1判断闰年163
6.2多项式计算165
6.2.1一维多项式求值165
6.2.2二维多项式求值167
6.2.3多项式乘法169
6.2.4多项式除法171
6.3随机数生成算法173
6.4复数运算181
6.4.1简单的复数运算181
6.4.2复数的幂运算184
6.4.3复指数运算186
6.4.4复对数运算187
6.4.5复正弦运算188
6.4.6复余弦运算189
6.5阶乘190
6.6计算π的近似值193
6.6.1割圆术193
6.6.2蒙特卡罗算法196
6.6.3级数公式198
6.7矩阵运算200
6.7.1矩阵加法200
6.7.2矩阵减法202
6.7.3矩阵乘法204
6.8方程求解206
6.8.1线性方程求解——高斯消元法206
6.8.2非线性方程求解——二分法211
6.8.3非线性方程求解——牛顿迭代法213
6.9小结216
第7章复杂的数值计算算法
7.1拉格朗日插值217
7.1.1拉格朗日插值算法217
7.1.2拉格朗日插值示例218
7.2数值积分221
7.2.1数值积分算法221
7.2.2数值积分示例222
7.3开平方224
7.3.1开平方算法224
7.3.2开平方示例225
7.4极值问题的求解算法226
7.4.1极值求解算法226
7.4.2极值求解示例229
7.5特殊函数的计算算法232
7.5.1伽玛函数232
7.5.2贝塔函数236
7.5.3正弦积分函数240
7.5.4余弦积分函数244
7.5.5指数积分函数247
7.6小结252
第8章经典数据结构问题
8.1动态数组排序253
8.1.1的存储和排序253
8.1.2动态数组排序示例254
8.2约瑟夫环256
8.2.1简单约瑟夫环算法257
8.2.2简单约瑟夫环求解258
8.2.3复杂约瑟夫环算法260
8.2.4复杂约瑟夫环求解261
8.3城市之间的最短总距离264
8.3.1最短总距离算法264
8.3.2最短总距离求解267
8.4最短路径271
8.4.1最短路径算法271
8.4.2最短路径求解273
8.5括号匹配278
8.5.1括号匹配算法279
8.5.2括号匹配求解281
8.6小结284
第9章数论问题
9.1数论285
9.1.1数论概述285
9.1.2数论的分类286
9.1.3初等数论287
9.1.4基本概念287
9.2完全数288
9.2.1完全数概述288
9.2.2计算完全数算法289
9.3亲密数291
9.3.1亲密数概述291
9.3.2计算亲密数算法291
9.4水仙花数294
9.4.1水仙花数概述294
9.4.2计算水仙花数算法295
9.5自守数297
9.5.1自守数概述297
9.5.2计算自守数算法298
9.6最大公约数302
9.6.1计算最大公约数算法——
辗转相除法302
9.6.2计算最大公约数算法——Stein算法303
9.6.3计算最大公约数示例304
9.7最小公倍数305
9.8素数307
9.8.1素数概述307
9.8.2计算素数算法308
9.9回文素数309
9.9.1回文素数概述310
9.9.2计算回文素数算法310
9.10平方回文数313
9.10.1平方回文数概述313
9.10.2计算平方回文数算法313
9.11分解质因数315
9.12小结318
第10章算法经典趣题
10.1百钱买百鸡319
10.1.1百钱买百鸡算法319
10.1.2百钱买百鸡求解320
10.2五家共井321
10.2.1五家共井算法321
10.2.2五家共井求解323
10.3鸡兔同笼324
10.3.1鸡兔同笼算法325
10.3.2鸡兔同笼求解325
10.4猴子吃桃326
10.4.1猴子吃桃算法326
10.4.2猴子吃桃求解327
10.5舍罕王赏麦328
10.5.1舍罕王赏麦问题328
10.5.2舍罕王赏麦求解329
10.6汉诺塔330
10.6.1汉诺塔算法330
10.6.2汉诺塔求解332
10.7窃贼问题333
10.7.1窃贼问题算法333
10.7.2窃贼问题求解335
10.8马踏棋盘338
10.8.1马踏棋盘算法338
10.8.2马踏棋盘求解340
10.9八皇后问题342
10.9.1八皇后问题算法342
10.9.2八皇后问题求解343
10.10寻找假银币346
10.10.1寻找假银币算法346
10.10.2寻找假银币求解348
10.11青蛙过河350
10.11.1青蛙过河算法351
10.11.2青蛙过河求解352
10.12三色旗355
10.12.1三色旗算法355
10.12.2三色旗求解356
10.13渔夫捕鱼359
10.13.1渔夫捕鱼算法359
10.13.2渔夫捕鱼求解360
10.14爱因斯坦的阶梯360
10.14.1爱因斯坦的阶梯算法361
10.14.2爱因斯坦的阶梯求解361
10.15兔子产仔362
10.15.1兔子产仔算法363
10.15.2兔子产仔求解363
10.16常胜将军364
10.16.1常胜将军算法364
10.16.2常胜将军求解365
10.17新郎和新娘367
10.17.1新郎和新娘算法367
10.17.2新郎和新娘求解368
10.18三色球370
10.18.1三色球算法370
10.18.2三色球求解371
10.19小结372
第11章游戏中的算法
11.1洗扑克牌373
11.1.1洗扑克牌算法373
11.1.2洗扑克牌示例374
11.2取火柴游戏377
11.2.1取火柴游戏算法377
11.2.2取火柴游戏示例378
11.310点半380
11.3.110点半算法380
11.3.210点半游戏示例385
11.4生命游戏390
11.4.1生命游戏的原理391
11.4.2生命游戏的算法392
11.4.3生命游戏示例393
11.5小结399

第3篇算法高级应用篇

第12章密码学算法
12.1密码学概述402
12.1.1密码学的发展402
12.1.2密码学的基本概念403
12.1.3柯克霍夫斯原则404
12.1.4经典密码学算法404
12.2换位加密解密405
12.2.1换位加密解密算法405
12.2.2换位加密解密算法示例408
12.3替换加密解密411
12.3.1替换加密解密算法411
12.3.2替换加密解密算法示例412
12.4位加密解密414
12.4.1位加密解密算法414
12.4.2位加密解密算法示例416
12.5一次一密加密解密417
12.5.1一次一密加密解密算法418
12.5.2一次一密加密解密算法示例419
12.6小结421
第13章压缩与解压缩算法
13.1压缩与解压缩概述422
13.1.1压缩与解压缩分类422
13.1.2典型的压缩解压缩算法423
13.2压缩算法423
13.3解压缩算法426
13.4压缩/解压缩示例429
13.5小结432

第4篇常见面试题

第14章算法常见面试题及解答
14.1排序类算法面试题434
14.1.1排序算法效率434
14.1.2鸡尾酒排序算法435
14.1.3文件排序437
14.1.4城市名称438
14.2查找类算法面试题439
14.2.1递归求极值439
14.2.2寻找共同元素441
14.2.3查找最大子串442
14.3综合类算法面试题444
14.3.1求序列和444
14.3.2递归球累加和445
14.3.3猜苹果数446
14.3.4拟置字符串448
14.3.5递归法拟置字符串449
14.3.6位运算求负数450
14.4小结450
第15章数据结构常见面试题及解答
15.1基本数据结构面试题451
15.1.1如何实现数据缓存区451
15.1.2出栈队列451
15.1.3入栈队列452
15.1.4二叉树叶节点个数453
15.1.5有向图和无向图454
15.2数据结构应用面试题454
15.2.1设计包含min函数的栈455
15.2.2设计计算指定节点层数算法458
15.2.3链表法筛选成绩459
15.2.4将二叉树转变成排序的
双向链表461
15.2.5单链表逆转463
15.3小结465