妙趣横生的算法 C语言实现【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

妙趣横生的算法 C语言实现PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1部分　基础篇2

第1章　数据结构基础2

1.1　什么是数据结构2

1.2　顺序表2

1.2.1　顺序表的定义3

1.2.2 向顺序表中插入元素4

1.2.3　从顺序表中删除元素5

1.2.4　实例与分析7

1.3　链表10

1.3.1 创建一个链表11

1.3.2 向链表中插入结点12

1.3.3　从链表中删除结点13

1.3.4　销毁一个链表15

1.3.5　实例与分析15

1.4　栈17

1.4.1 栈的定义18

1.4.2　创建一个栈19

1.4.3　入栈操作19

1.4.4 出栈操作20

1.4.5　栈的其他操作21

1.4.6　实例与分析22

1.5 队列24

1.5.1 队列的定义24

1.5.2　创建一个队列25

1.5.3　入队列操作26

1.5.4　出队列操作27

1.5.5　销毁一个队列28

1.5.6　循环队列的概念28

1.5.7　循环队列的实现29

1.5.8　实例与分析31

1.6　树结构32

1.6.1　树的概念33

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

1.6.3　二叉树的定义34

1.6.4　二叉树的遍历35

1.6.5　创建二叉树36

1.6.6　实例与分析37

1.7 图结构38

1.7.1 图的概念39

1.7.2 图的存储形式39

1.7.3　邻接表的定义41

1.7.4　图的创建41

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

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

1.7.7　实例与分析47

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

2.1 顺序查找51

2.2　折半查找54

2.3　排序的概述57

2.4　直接插入排序58

2.5　选择排序60

2.6 冒泡排序63

2.7　希尔排序65

2.8　快速排序68

第3章　常用的算法思想72

3.1　什么是算法72

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

3.2.1　算法的分类73

3.2.2　算法的表示73

3.2.3 算法性能的测评75

3.3　穷举法思想75

3.3.1　基本概念75

3.3.2　寻找给定区间的素数76

3.3.3 TOM的借书方案77

3.4　递归与分治思想78

3.4.1 基本概念78

3.4.2　计算整数的划分数79

3.4.3　递归的折半查找算法82

3.5　贪心算法思想84

3.5.1 基本概念84

3.5.2　最优装船问题85

3.6 回溯法87

3.6.1 基本概念88

3.6.2　四皇后问题求解89

3.7　数值概率算法93

3.7.1 基本概念93

3.7.2　计算定积分93

第2部分　编程实例解析96

第4章　编程基本功96

4.1　字符类型统计器96

4.2　计算字符的ASCII码97

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

4.4　基于switch语句的译码器100

4.5　判断闰年101

4.6　指针变量作参数102

4.7　矩阵的转置运算103

4.8　矩阵的乘法运算105

4.9　巧用位运算107

4.10　文件的读写108

4.11　计算文件的大小109

4.12　记录程序的运行时间110

4.13　十进制／二进制转化器111

4.14　打印特殊图案113

4.15　打印杨辉三角115

4.16　复杂级数的前n项和117

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

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

4.19　递归反向输出字符串121

4.20　一年中的第几天123

第5章　数学趣题（一）125

5.1　舍罕王的失算125

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

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

5.4　三色球问题130

5.5 百钱买百鸡问题132

5.6　判断回文数字133

5.7　填数字游戏求解135

5.8　新郎和新娘137

5.9　爱因斯坦的阶梯问题139

5.10　寻找水仙花数141

5.11　猴子吃桃问题142

5.12　兔子产仔问题143

5.13　分解质因数144

5.14　常胜将军146

5.15　求π的近似值148

5.16　魔幻方阵151

5.17　移数字游戏154

5.18　数字的全排列156

5.19　完全数158

5.20　亲密数159

5.21　数字翻译器162

5.22　递归实现数制转换164

5.23　谁在说谎167

第6章　数学趣题（二）169

6.1　连续整数固定和问题169

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

6.3 具有特殊性质的数173

6.4　验证角谷猜想174

6.5　验证四方定理176

6.6　递归法寻找最小值179

6.7　寻找同构数181

6.8　验证尼科彻斯定理183

6.9　三重回文数字185

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

6.11　渔夫捕鱼问题188

6.12 寻找假币189

6.13　计算组合数193

6.14　递归法求幂194

6.15　汉诺Hanoi塔196

6.16　选美比赛198

第7章　数据结构趣题203

7.1　顺序表的就地逆置203

7.2　动态数列排序205

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

7.4　约瑟夫环213

7.5　二进制／八进制转换器217

7.6　回文字符串的判定222

7.7　括号匹配226

7.8　魔王语言翻译229

7.9　动态双向链表的应用234

7.10　判断完全二叉树239

7.11　动画模拟创建二叉树244

7.12　打印符号三角形247

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

7.14　任意长度整数加法254

第8章　数值计算问题262

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

8.2　求解低阶定积分265

8.3　迭代法开平方运算268

8.4　牛顿法解方程271

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

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

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

第9章　综合题282

9.1　破碎的砝码282

9.2　计算24的问题285

9.3　马踏棋盘291

9.4　0-1背包问题296

9.5　八皇后问题求解302

9.6　简易文件加密／解密系统306

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

10.1　常见的算法设计题315

10.2　常见的数据结构题354