明日科技编著的《C语言学习路线图：C语言常用算法分析》根据算法学习的步骤编排章节。全书共分为4篇，第1篇为算法基础篇，介绍了学习算法需要掌握的一些基础知识，包括程序之魂——算法、数据结构基础、查找和排序方法、基本算法思想等部分；第2篇为常用算法篇，列举了在编程中经常用到的一些算法，使读者了解一些常用算法的实现方法，包括数学算法、矩阵与数组问题、经典算法等算法；第3篇为趣味算法篇，列举了一些经典的趣味算法，能够激起大家的学习兴趣，在趣味中掌握算法精髓，包括数学趣题、逻辑推理题等算法；第4篇为算法竞技篇，通过不同的类型的算法实例使大家了解实战算法，包括计算机等级考试算法实例、程序员考试算法实例、信息学奥赛算法实例等内容。

本书非常适合以下人员阅读：从事编程行业的开发人员；有一定语言基础，想进一步提高技能的人员；大中专院校的老师和学生；即将走上工作岗位的大学毕业生；相关培训机构的老师和学员；编程爱好者。

明日科技编著的《C语言学习路线图：C语言常用算法分析》共分为4篇，第1篇为算法基础篇，包括程序之魂——算法、数据结构基础、查找与排序算法、基本算法思想等内容；第2篇为常用算法篇，包括数学算法、矩阵与数组问题、经典算法等内容；第3篇为趣味算法篇，包括数学趣题、逻辑推理题等内容；第4篇为算法竞技篇，包括计算机等级考试算法实例、程序员考试算法实例、信息学奥赛算法实例等内容。

《C语言学习路线图：C语言常用算法分析》提供了大量的自学视频、源程序、素材，提供了相关的模块库、案例库、素材库、题库等多种形式的辅助学习资料，还提供迅速及时的微博、QQ、论坛等技术支持。

《C语言学习路线图：C语言常用算法分析》内容详尽，实例丰富，非常适合作为零基础人员的学习用书和大中专院校师生的学习教材，也适合作为相关培训机构的师生和软件开发人员的参考资料。

第1篇　算法基础篇

 第1章　程序之魂——算法

1.1　魂之说3

1.2　算法的特性4

1.3　算法的表示方式5

 1.3.1　用自然语言描述算法5

 1.3.2　用流程图描述算法5

 1.3.3　用N-S图描述算法8

 1.3.4　用计算机语言描述算法9

1.4　算法性能分析与度量10

 1.4.1　算法的性能指标10

 1.4.2　算法效率的度量10

 1.4.3　算法的时间复杂度11

 1.4.4　算法的空间复杂度12

1.5　学习算法的原因12

 第2章　数据结构基础

2.1　数据结构概述14

 2.1.1　数据结构的发展14

 2.1.2　数据结构的研究对象14

 2.1.3　数据结构与算法的关系16

2.2　数据结构的基本概念16

2.3　C语言常见数据结构18

 2.3.1　数组18

 2.3.2　结构体20

 2.3.3　链表21

 2.3.4　栈23

 2.3.5　队列24

 第3章　查找与排序算法

3.1　查找算法27

 3.1.1　顺序查找27

 3.1.2　折半查找29

 3.1.3　分块查找31

 3.1.4　哈希查找33

3.2　排序算法38

 3.2.1　选择排序38

 3.2.2　冒泡排序40

 3.2.3　直接插入排序43

 3.2.4　归并排序45

 3.2.5　希尔排序48

 3.2.6　快速排序49

 3.2.7　各种排序算法的比较52

 第4章　基本算法思想

4.1　递归的概念和分治法55

 4.1.1　递归的概念55

 4.1.2　递归的应用——汉诺塔55

 4.1.3　分治法的基本思想56

 4.1.4　分治法的应用——棋盘覆盖问题57

4.2　动态规划法59

 4.2.1　动态规划法的基本思想59

 4.2.2　动态规划的应用——最大子段和60

4.3　贪心算法61

 4.3.1　贪心算法的基本概念61

 4.3.2　贪心算法的应用——哈夫曼编码62

4.4　回溯法67

 4.4.1　回溯法的基本思想67

 4.4.2　回溯法的应用——连续邮资问题68

4.5　分支限界法70

 4.5.1　分支限界法的基本思想71

 4.5.2　分支限界法的应用——旅行售货员问题71

第2篇　常用算法篇

 第5章　数学算法

5.1　随机数求π77

5.2　正态分布的成绩82

5.3　绘制最小圆86

5.4　满意的一元二次方程解93

5.5　计算定积分101

5.6　分解质因数103

5.7　最大公约数和最小公倍数106

5.8　数字的全排列109

5.9　递推化梯形法求解定积分111

5.10　迭代法开平方运算115

5.11　牛顿切线法解方程117

5.12　改进欧拉方法求解微分方程119

5.13　迭代法求解线性方程组123

5.14　计算贷款利息127

5.15　分数计算器129

 第6章　矩阵与数组问题

6.1　“脱壳”组数133

6.2　寻找矩阵中的“鞍点”135

6.3　魔幻方阵137

6.4　矩阵的转置运算139

6.5　勾股数组141

6.6　百灯判熄143

6.7　巧排螺旋数阵144

6.8　猜数四问146

 第7章　经典算法

7.1　约瑟夫环150

7.2　八皇后问题152

7.3　0-1背包问题156

7.4　斐波那契数列159

7.5　寻找水仙花数161

7.6　爱因斯坦阶梯问题162

7.7　进制转换算法163

7.8　哥德巴赫猜想165

7.9　验证四方定理167

7.10　尼科彻斯定理168

7.11　角谷猜想170

7.12　prim算法求最小生成树171

7.13　迪杰斯特拉算法174

第3篇　趣味算法篇

 第8章　数学趣题

8.1　警察抓犯人179

8.2　舍罕王的失算181

8.3　百钱买百鸡问题183

8.4　三色球问题185

8.5　填数字游戏187

8.6　渔夫捕鱼问题190

8.7　移数字游戏191

8.8　数字翻译器194

8.9　猴子吃桃问题198

8.10　马克思手稿中的数学题199

8.11　判断回文式素数200

8.12　完全数204

8.13　自守数206

8.14　一数三平方数207

8.15　古稀数209

8.16　亲和数213

8.17　对调数215

 第9章　逻辑推理题

9.1　魔术师的秘密219

9.2　婚礼上的谎言220

9.3　谁讲了真话222

9.4　白纸与黑纸223

9.5　判断坏球224

9.6　打渔晒网问题229

9.7　水池注水问题231

9.8　寻找假币232

9.9　常胜将军234

9.10　巧算国王分财物236

9.11　商人渡河问题237

9.12　马踏棋盘243

9.13　猜杏核246

第4篇　算法竞技篇

 第10章　计算机等级考试算法实例

10.1　数组的下三角置数251

10.2　查找单链表的结点252

10.3　二维数组的元素排序254

10.4　寻找二维数组的最大值256

 第11章　程序员考试算法实例

11.1　电话计费算法259

11.2　处理链表的重复元素261

11.3　剧场方形空位263

11.4　数组的数值操作265

11.5　三位数生成回文数267

 第12章　信息学奥赛算法实例

12.1　我知你心270

12.2　格雷码272

12.3　狡猾的狐狸遇上聪明的兔子275

12.4　6174问题276

12.5　韩信点兵279

12.6　杨辉三角281

12.7　开关灯问题284

12.8　蛇形方阵286