C/C++常用算法手册2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

C/C++常用算法手册PDF格式电子书版下载

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

第1篇 算法基础篇2

第1章 算法概述2

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.3 N-S图表示7

1.5.4伪代码表示7

1.6算法的性能评价8

1.7算法实例9

1.7.1查找数字9

1.7.2创建项目11

1.7.3编译执行12

1.8算法的新进展13

1.9小结14

第2章 数据结构15

2.1数据结构概述15

2.1.1什么是数据结构15

2.1.2数据结构中的基本概念16

2.1.3数据结构的内容16

2.1.4数据结构的分类18

2.1.5数据结构的几种存储方式18

2.1.6数据类型19

2.1.7常用的数据结构20

2.1.8选择合适的数据结构解决实际问题21

2.2线性表21

2.2.1什么是线性表21

2.2.2线性表的基本运算22

2.3顺序表结构23

2.3.1准备数据23

2.3.2初始化顺序表24

2.3.3计算顺序表长度24

2.3.4插入结点24

2.3.5追加结点25

2.3.6删除结点25

2.3.7查找结点25

2.3.8显示所有结点26

2.3.9顺序表操作示例26

2.4链表结构30

2.4.1什么是链表结构30

2.4.2准备数据31

2.4.3追加结点31

2.4.4插入头结点33

2.4.5查找结点33

2.4.6插入结点34

2.4.7删除结点35

2.4.8计算链表长度36

2.4.9显示所有结点36

2.4.10链表操作示例37

2.5栈结构41

2.5.1什么是栈结构41

2.5.2准备数据42

2.5.3初始化栈结构42

2.5.4判断空栈43

2.5.5判断满栈43

2.5.6清空栈43

2.5.7释放空间44

2.5.8入栈44

2.5.9出栈44

2.5.10读结点数据45

2.5.11栈结构操作示例45

2.6队列结构48

2.6.1什么是队列结构48

2.6.2准备数据49

2.6.3初始化队列结构49

2.6.4判断空队列50

2.6.5判断满队列50

2.6.6清空队列50

2.6.7释放空间51

2.6.8入队列51

2.6.9出队列51

2.6.10读结点数据52

2.6.11计算队列长度52

2.6.12队列结构操作示例53

2.7树结构56

2.7.1什么是树结构56

2.7.2树的基本概念56

2.7.3二叉树57

2.7.4准备数据61

2.7.5初始化二叉树61

2.7.6添加结点62

2.7.7查找结点63

2.7.8获取左子树64

2.7.9获取右子树64

2.7.10判断空树65

2.7.11计算二叉树深度65

2.7.12清空二叉树65

2.7.13显示结点数据66

2.7.14遍历二叉树66

2.7.15树结构操作示例68

2.8图结构71

2.8.1什么是图结构71

2.8.2图的基本概念72

2.8.3准备数据76

2.8.4创建图78

2.8.5清空图79

2.8.6显示图79

2.8.7遍历图80

2.8.8图结构操作示例81

2.9小结84

第3章 基本算法思想85

3.1常用算法思想概述85

3.2穷举算法思想85

3.2.1穷举算法基本思想86

3.2.2穷举算法示例86

3.3递推算法思想88

3.3.1递推算法基本思想88

3.3.2递推算法示例88

3.4递归算法思想90

3.4.1递归算法基本思想90

3.4.2递归算法示例90

3.5分治算法思想92

3.5.1分治算法基本思想92

3.5.2分治算法示例92

3.6概率算法思想96

3.6.1概率算法基本思想96

3.6.2概率算法示例97

3.7小结98

第2篇 算法基本应用篇100

第4章 排序算法100

4.1排序算法概述100

4.2冒泡排序法101

4.2.1冒泡排序算法101

4.2.2冒泡排序算法示例102

4.3选择排序法104

4.3.1选择排序算法104

4.3.2选择排序算法示例105

4.4插入排序法107

4.4.1插入排序算法107

4.4.2插入排序算法示例108

4.5 Shell排序法110

4.5.1 Shell排序算法110

4.5.2 Shell排序算法示例111

4.6快速排序法113

4.6.1快速排序算法113

4.6.2快速排序算法示例114

4.7堆排序法116

4.7.1堆排序算法116

4.7.2堆排序算法示例121

4.8合并排序法123

4.8.1合并排序算法123

4.8.2合并排序算法示例126

4.9排序算法的效率129

4.10排序算法的其他应用130

4.10.1反序排序130

4.10.2字符串数组的排序132

4.10.3字符串的排序135

4.11小结137

第5章 查找算法138

5.1查找算法概述138

5.2顺序查找138

5.2.1顺序查找算法139

5.2.2顺序查找操作示例139

5.3折半查找141

5.3.1折半查找算法141

5.3.2折半查找操作示例142

5.4数据结构中的查找算法145

5.4.1顺序表结构中的查找算法145

5.4.2链表结构中的查找算法148

5.4.3树结构中的查找算法151

5.4.4图结构中的查找算法152

5.5小结153

第6章 基本数学问题154

6.1判断闰年154

6.2多项式计算156

6.2.1一维多项式求值156

6.2.2二维多项式求值158

6.2.3多项式乘法160

6.2.4多项式除法161

6.3随机数生成算法164

6.4复数运算171

6.4.1简单的复数运算172

6.4.2复数的幂运算174

6.4.3复指数运算176

6.4.4复对数运算177

6.4.5复正弦运算178

6.4.6复余弦运算179

6.5阶乘180

6.6计算π的近似值183

6.6.1割圆术183

6.6.2蒙特卡罗算法185

6.6.3级数公式187

6.7矩阵运算190

6.7.1矩阵加法190

6.7.2矩阵减法191

6.7.3矩阵乘法193

6.8方程求解195

6.8.1线性方程求解——高斯消元法195

6.8.2非线性方程求解——二分法200

6.8.3非线性方程求解——牛顿迭代法202

6.9小结205

第7章 复杂的数值计算算法206

7.1拉格朗日插值206

7.1.1拉格朗日插值算法206

7.1.2拉格朗日插值示例207

7.2数值积分210

7.2.1数值积分算法210

7.2.2数值积分示例211

7.3开平方213

7.3.1开平方算法213

7.3.2开平方示例213

7.4极值问题的求解算法215

7.4.1极值求解算法215

7.4.2极值求解示例217

7.5特殊函数的计算算法221

7.5.1伽玛函数221

7.5.2贝塔函数224

7.5.3正弦积分函数228

7.5.4余弦积分函数231

7.5.5指数积分函数235

7.6小结239

第8章 经典数据结构问题240

8.1动态数组排序240

8.1.1动态数组的存储和排序240

8.1.2动态数组排序示例241

8.2约瑟夫环243

8.2.1简单约瑟夫环算法243

8.2.2简单约瑟夫环求解245

8.2.3复杂约瑟夫环算法247

8.2.4复杂约瑟夫环求解248

8.3城市之间的最短总距离250

8.3.1最短总距离算法250

8.3.2最短总距离求解253

8.4最短路径257

8.4.1最短路径算法258

8.4.2最短路径求解260

8.5括号匹配265

8.5.1括号匹配算法265

8.5.2括号匹配求解267

8.6小结270

第9章 数论问题271

9.1数论271

9.1.1数论概述271

9.1.2数论的分类272

9.1.3初等数论273

9.1.4基本概念273

9.2完全数274

9.2.1完全数概述274

9.2.2计算完全数算法275

9.3亲密数277

9.3.1亲密数概述277

9.3.2计算亲密数算法277

9.4水仙花数280

9.4.1水仙花数概述280

9.4.2计算水仙花数算法281

9.5自守数283

9.5.1自守数概述283

9.5.2计算自守数算法284

9.6最大公约数287

9.6.1计算最大公约数算法——辗转相除法287

9.6.2计算最大公约数算法——Stein算法288

9.6.3计算最大公约数示例289

9.7最小公倍数290

9.8素数292

9.8.1素数概述292

9.8.2计算素数算法292

9.9回文素数294

9.9.1回文素数概述294

9.9.2计算回文素数算法294

9.10平方回文数297

9.10.1平方回文数概述297

9.10.2计算平方回文数算法297

9.11分解质因数299

9.12小结301

第10章 算法经典趣题302

10.1百钱买百鸡302

10.1.1百钱买百鸡算法302

10.1.2百钱买百鸡求解303

10.2五家共井304

10.2.1五家共井算法304

10.2.2五家共井求解305

10.3鸡兔同笼307

10.3.1鸡兔同笼算法307

10.3.2鸡兔同笼求解308

10.4猴子吃桃308

10.4.1猴子吃桃算法308

10.4.2猴子吃桃求解309

10.5舍罕王赏麦310

10.5.1舍罕王赏麦问题310

10.5.2舍罕王赏麦求解311

10.6汉诺塔312

10.6.1汉诺塔算法312

10.6.2汉诺塔求解314

10.7窃贼问题315

10.7.1窃贼问题算法315

10.7.2窃贼问题求解317

10.8马踏棋盘320

10.8.1马踏棋盘算法320

10.8.2马踏棋盘求解321

10.9八皇后问题323

10.9.1八皇后问题算法324

10.9.2八皇后问题求解325

10.10寻找假银币327

10.10.1寻找假银币算法327

10.10.2寻找假银币求解329

10.11青蛙过河331

10.11.1青蛙过河算法331

10.11.2青蛙过河求解333

10.12三色旗335

10.12.1三色旗算法335

10.12.2三色旗求解337

10.13渔夫捕鱼339

10.13.1渔夫捕鱼算法339

10.13.2渔夫捕鱼求解340

10.14爱因斯坦的阶梯341

10.14.1爱因斯坦的阶梯算法341

10.14.2爱因斯坦的阶梯求解342

10.15兔子产仔342

10.15.1兔子产仔算法343

10.15.2兔子产仔求解343

10.16常胜将军344

10.16.1常胜将军算法344

10.16.2常胜将军求解345

10.17新郎和新娘346

10.17.1新郎和新娘算法347

10.17.2新郎和新娘求解348

10.18三色球349

10.18.1三色球算法349

10.18.2三色球求解350

10.19小结351

第11章 游戏中的算法352

11.1洗扑克牌352

11.1.1洗扑克牌算法352

11.1.2洗扑克牌示例353

11.2取火柴游戏356

11.2.1取火柴游戏算法356

11.2.2取火柴游戏示例357

11.3 10点半358

11.3.1 10点半算法358

11.3.2 10点半游戏示例363

11.4生命游戏368

11.4.1生命游戏的原理368

11.4.2生命游戏的算法369

11.4.3生命游戏示例371

11.5小结376

第3篇 算法高级应用篇378

第12章 密码学算法378

12.1密码学概述378

12.1.1密码学的发展378

12.1.2密码学的基本概念379

12.1.3柯克霍夫斯原则379

12.1.4经典密码学算法380

12.2换位加密解密381

12.2.1换位加密解密算法381

12.2.2换位加密解密算法示例383

12.3替换加密解密386

12.3.1替换加密解密算法386

12.3.2替换加密解密算法示例388

12.4位加密解密389

12.4.1位加密解密算法390

12.4.2位加密解密算法示例391

12.5一次一密加密解密392

12.5.1一次一密加密解密算法392

12.5.2一次一密加密解密算法示例394

12.6小结396

第13章 压缩与解压缩算法397

13.1压缩与解压缩概述397

13.1.1压缩与解压缩分类397

13.1.2典型的压缩解压缩算法397

13.2压缩算法398

13.3解压缩算法401

13.4压缩／解压缩示例404

13.5小结406