[醉染正版]妙趣横生的算法 C语言实现 第2版 杨峰著 清华大学出版社9787302389477 C语言编程算法知识入门

               店铺公告

为保障消费者合理购买需求及公平交易机会，避免因非生活消费目的的购买货囤积商品，抬价转售等违法行为发生，店铺有权对异常订单不发货且不进行赔付。异常订单：包括但不限于相同用户ID批量下单，同一用户（指不同用户ID，存在相同/临近/虚构收货地址，或相同联系号码，收件人，同账户付款人等情形的）批量下单（一次性大于5本），以及其他非消费目的的交易订单。

温馨提示：请务必当着快递员面开箱验货，如发现破损，请立即拍照拒收，如验货有问题请及时联系在线客服处理，（如开箱验货时发现破损，所产生运费由我司承担，一经签收即为货物完好，如果您未开箱验货，一切损失就需要由买家承担，所以请买家一定要仔细验货），

关于退货运费：对于下单后且物流已发货货品在途的状态下，原则上均不接受退货申请，如顾客原因退货需要承担来回运费，如因产品质量问题（非破损问题）可在签收后，联系在线客服。

A8

书名: 妙趣横生的算法 C语言实现 第2版

作者: 杨峰

定价: 59.80元

ISBN编号: 9787302389477

是否是套装: 否

出版社名称: 清华大学出版社

本书是《妙趣横生的算法（C语言实现）》书的升级版。本书在1版的基础上对原书内容做了大量的调整和补充，并将书中的实例代码在Visual Studio 2010环境下重新编译通过，以适应当前技术的发展和阅读需求。本书内容涵盖了算法入门的基础知识和大量的趣味算法题、面试题和ACM竞赛题等。通过学习本书内容，可以开阔读者的视野，帮助读者理解算法，提高编程兴趣和能力，并提高C语言编程能力，还可以让读者了解IT面试中的常见算法题及编程竞赛中的相关知识。另外，本书提供了5.5小时配套教学视频和实例源代码，以提高读者的学习效率。

本书共11章，分2篇。1篇为算法基础，包括数据结构基础知识、常用的查找与排序方法、常用的算法思想等。2篇为常用算法实例解析，包括20个编程基本功趣题、39个数学趣题、14个数据结构趣题、7个数值计算趣题、6个综合题、61个算法设计与数据结构面试题、4个ACM程序设计竞赛            题目。

本书适合学习算法的人员作为入门教程，也适合有C语言基础的人作为编程实践读物，还可作为有编程经验的程序员查阅相关算法实现和数据结构知识的参考书。另外，本书也可以为那些准备参加IT面试和信息学竞赛的读者提供有益的帮助。

1篇  算法基础

1章  数据结构基础 2

1.1  什么是数据结构 2

1.2  顺序表 2

1.2.1  顺序表的定义 3

1.2.2  向顺序表中插入元素 4

1.2.3  从顺序表中删除元素 6

1.2.4  实例与分析 7

1.3  链表 11

1.3.1  创建一个链表 12

1.3.2  向链表中插入结点 13

1.3.3  从链表中删除结点 14

1.3.4  销毁一个链表 15

1.3.5  实例与分析 16

1.4  栈 18

1.4.1  栈的定义 18

1.4.2  创建一个栈 19

1.4.3  入栈作 20

1.4.4  出栈作 21

1.4.5  栈的其他作 22

1.4.6  实例与分析 23

1.5  队列 25

1.5.1  队列的定义 25

1.5.2  创建一个队列 26

1.5.3  入队列作 27

1.5.4  出队列作 28

1.5.5  销毁一个队列 29

1.5.6  循环队列的概念 29

1.5.7  循环队列的实现 30

1.5.8  实例与分析 32

1.6  树结构 34

1.6.1  树的概念 34

1.6.2  树结构的计算机存储形式 35

1.6.3  二树的定义 35

1.6.4  二树的遍历 36

1.6.5  创建二树 37

1.6.6  实例与分析 38

1.7  图结构 40

1.7.1  图的概念 40

1.7.2  图的存储形式 41

1.7.3  邻接表的定义 42

1.7.4  图的创建 43

1.7.5  图的遍历（1）——深度优先搜索 45

1.7.6  图的遍历（2）——广度优先搜索 47

1.7.7  实例与分析 49

1.8  章后习题 52

2章  常用的查找与排序方法 55

2.1  顺序查找 55

2.2  折半查找 58

2.3  排序的概述 61

2.4  直接插入排序 62

2.5  选择排序 64

2.6  冒泡排序 67

2.7  希尔排序 69

2.8  快速排序 72

2.9  堆排序 76

2.10  各种排序算法性能比较 82

2.11  章后习题 83

3章  常用的算法思想 86

3.1  什么是算法 86

3.2  算法的分类表示及测评 87

3.2.1  算法的分类 87

3.2.2  算法的表示 87

3.2.3  算法性能的测评 89

3.3  穷举法思想 89

3.3.1  基本概念 89

3.3.2  寻找给定区间的素数 90

3.3.3  TOM的借书方案 91

3.4  递归与分治思想 92

3.4.1  基本概念 92

3.4.2  计算整数的划分数 93

3.4.3  递归的折半查找算法 96

3.5  贪心算法思想 98

3.5.1  基本概念 98

3.5.2  优装船问题 99

3.6  回溯法 102

3.6.1  基本概念 102

3.6.2  皇后问题求解 104

3.7  数值概率算法 108

3.7.1  基本概念 108

3.7.2  计算定积分 108

3.8  章后习题 110

2篇  常用算法实例解析

4章  编程基本功 114

4.1  字符类型统计器 114

4.2  计算字符的ASCII码 115

4.3  嵌套if-else语句的妙用 116

4.4  基于switch语句的译码器 118

4.5  判断闰年 119

4.6  指针变量作参数 120

4.7  矩阵的转置运算 121

4.8  矩阵的乘法运算 124

4.9  巧用位运算 125

4.10  文件的读写 126

4.11  计算文件的大小 128

4.12  记录程序的运行时间 129

4.13  十进制/二进制转化器 130

4.14  打印特殊图案 131

4.15  打印杨辉三角 133

4.16  复杂级数的前n项和 135

4.17  寻找矩阵中的“鞍点” 137

4.18  n阶勒让德多项式求解 138

4.19  递归反向输出字符串 140

4.20  一年中的几天 141

5章  数学趣题（一） 143

5.1  舍罕王的失算 143

5.2  求两个数的大公约数和小公倍数 144

5.3  歌德巴赫猜想的近似证明 145

5.4  三色球问题 148

5.5  百钱买百鸡问题 150

5.6  判断回文数字 152

5.7  填数字游戏求解 153

5.8  新郎和新娘 155

5.9  爱因斯坦的阶梯问题 157

5.10  寻找水仙花数 159

5.11  猴子吃桃问题 160

5.12  兔子产仔问题 161

5.13  分解质因数 162

5.14  常胜将军 165

5.15  求π的近似值 166

5.16  魔幻方阵 169

5.17  移数字游戏 172

5.18  数字的全排列 174

5.19  完全数 176

5.20  亲密数 178

5.21  数字翻译器 180

5.22  递归实现数制转换 183

5.23  谁在说谎 185

6章  数学趣题（二） 187

6.1  连续整数固定和问题 187

6.2  表示成两个数的平方和 189

6.3  具有特殊性质的数 191

6.4  验证角谷猜想 192

6.5  验证方定理 194

6.6  递归法寻找小值 197

6.7  寻找同构数 199

6.8  验证尼科彻斯定理 201

6.9  三重回文数字 203

6.10  马克思手稿中的数学题 205

6.11  渔夫捕鱼问题 206

6.12  寻找假币 208

6.13  计算组合数 212

6.14  递归法求幂 213

6.15  汉诺塔 215

6.16  选美比赛 217

7章  数据结构趣题 222

7.1  顺序表的就地逆置 222

7.2  动态数列排序 224

7.3  在原表空间进行链表的归并 227

7.4  约瑟夫环 232

7.5  二进制/八进制转换器 236

7.6  回文字符串的判定 241

7.7  括号匹配 245

7.8  魔王语言翻译 249

7.9  动态双向链表的应用 253

7.10  判断完全二树 259

7.11  动画模拟创建二树 263

7.12  打印符号三角形 267

7.13  递归函数的非递归求解 271

7.14  任意长度整数加法 274

8章  数值计算问题 282

8.1  递推化梯形法求解定积分 282

8.2  求解低阶定积分 285

8.3  迭代法开平方运算 288

8.4  牛顿法解方程 291

8.5  欧拉方法求解微分方程 293

8.6  改进的欧拉方法求解微分方程 295

8.7  雅可比迭代公式求解线性方程组 298

9章  综合题 302

9.1  破碎的砝码 302

9.2  计算24的问题 305

9.3  马踏棋盘 311

9.4  0-1背包问题 317

9.5  八皇后问题求解 323

9.6  简易文件加密/解密系统 327

10章  算法设计与数据结构面试题精粹 335

10.1  常见的算法设计题 335

10.2  常见的数据结构题 374

11章  ACM程序设计竞赛题目选讲 398

11.1  奥斯卡奖章 398

11.2  准备就绪？ 403

11.3  兔子 406

11.4  阶乘之和 412

??

??

??

??

妙趣横生的算法（C++语言实现）

目    录

·VIII·

·IX·

作者简介：

杨峰 目前就职于中国石化信息技术培训中心，主要负责ERP系统的底层数据交换业务。有近10年的C语言开发经验。曾经参与过基于内容的图像检索系统、图书馆信息管理系统、基

于A R M 的嵌入式密码系统和基于VHDL的硬件时钟设备等。出版过两部C语言图书。

本书特色

提供了5.5小时算法入门专题教学视频，学习起来比较直观

提供了28个数据结构及算法基础知识实例，便于读者入门

提供了86个经典、有趣、贴近生活、实用性强的算法实例

提供了61个算法及数据结构面试题，增强求职者的竞争力

提供了4个经典的ACM程序设计竞赛题目，便于读者了解

书中的所有实例用C语言实现，便于读者验证和加深对C语言的理解

既涵盖了算法的基本理论知识，又包含了大量实例，寓理论于实践之中