第1篇 算法基础篇
第1章 程序之魂——算法
（ 自学视频、源程序：
配套资源\mr\01\） 2
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章 数据结构基础
（ 自学视频、源程序：
配套资源\mr\02\） 13
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章 查找与排序算法
（ 自学视频、源程序：
配套资源\mr\03\） 26
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章 基本算法思想
（ 自学视频、源程序：
配套资源\mr\04\） 54
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章 数学算法
（ 自学视频、源程序：
配套资源\mr\05\） 76
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章 矩阵与数组问题
（ 自学视频、源程序：
配套资源\mr\06\） 132
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章 经典算法
（ 自学视频、源程序：
配套资源\mr\07\） 149
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章 数学趣题
（ 自学视频、源程序：
配套资源\mr\08\） 178
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章 逻辑推理题
（ 自学视频、源程序：
配套资源\mr\09\） 218
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章 计算机等级考试算法实例
（ 自学视频、源程序：
配套资源\mr\10\） 250
10.1 数组的下三角置数 251
10.2 查找单链表的结点 252
10.3 二维数组的元素排序 254
10.4 寻找二维数组的最大值 256
第11章 程序员考试算法实例
（ 自学视频、源程序：
配套资源\mr\11\） 258
11.1 电话计费算法 259
11.2 处理链表的重复元素 261
11.3 剧场方形空位 263
11.4 数组的数值操作 265
11.5 三位数生成回文数 267
第12章 信息学奥赛算法实例
（ 自学视频、源程序：
配套资源\mr\12\） 269
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
