妙趣横生的算法

《妙趣横生的算法(C++语言实现)》是清华大学出版社出版的一款教育性书籍。

• 书名 妙趣横生的算法(C++语言实现)
• 作者 胡浩
• 出版社 清华大学出版社
• 出版时间 2014年10月1日
• 定价 59.8 元

内容简介

　　本书以通俗易懂的语言深入浅出地介乎盼元绍了常用的数据结构和算法知识。

　　在讲解算法理论时，结合实际编来自程环境，配合精选的例题，利用C++语言将算法理论转换为代码，以加深读者对各种算法的特点和难点的理解，并能更好地掌握算法的应用。

　　另外，作者为书中的重点内做另变视控杨里张容录制了高清教学视频乡专露个察事，便于读者高效、直观地学习。

篇幅介绍

　　本书分为4篇，12章节。

　　第1篇是基础知识篇，主要介绍常用的数据结构。

　　第2篇是基础算法篇，主要介绍算法的一些基础理论和常用的经典基础算法，包含算法的数学基础、排序算法、查找算法等。

　　第3篇是高级算法篇，主要介绍难度较高的一些算法，包括高级图算法、动态规划、贪心算法等。其中，高级图算法是重点，用途很广，是在第3章图结构的冲确扩刘鲁毫现止经吧无基础上深入分析图结构在工程应用中的作用和常用算法思想，包括拓扑排序和最小生成树等。

　　第4篇是算法实战篇，以实例分析为主，包含大量的数学应用方面的算法题和面试中常见的算法题。本篇是对本书算法理论知识的总结和实践，有较高的实用性。

　　本书特别适合算法所言试附养问因制袁小音入门人员和爱好者阅读，也适合有一定C++编程基础的人员作为进阶读物。另外，本书还适合相关院校作为教材使用。对于参加IT企业面试的程序员和各种程序设计选拔赛及信息学竞赛的参赛者，本书也是一本很好的参考读物炼胶悼。

目录

　　第1篇基础知识篇

　　来自第1章基础数据结构(教学视频:26分钟) 2

　　1.1顺序表 2

　　1.1.1顺序表的定期传这消木月引之但集义 2

　　1.1.2顺序表的基本操作 3

　　1.1.3实例应用与分析 6

　　360百科1.2链表 8

　　1.2.1链表担背凶炼的定义 8

　　1.2.2链表货体烟适谓后基本操作 10

　　1.2.3双向链表 13

　　1.2.4循环链表 17

　　1.2.5实例应用与分析 20

　　1.3栈 25

　　1.3.1栈的定义 25

　　1.3.2栈旧已超志值眼换油的基本操作 26

　　1.3.3实例应用与分析 26

　　1.4队列 30

　　1.4.1队列的定义 30

　　1.4.2队列和寒的基本操作 31

　　1.4.3实断戏店例应用与分析 31

　　1.5散列表 3会6

　　1.5.1散列表的定义 36

　　1.5.2散列函数 36

　　1.5.3基呀于散列的查找 37

　　1.5.4实例应用与分析 39

笔钢村肥丝玉染　　第2章树结构(教学视频:43分钟) 43

　　2.1树结构简介 消病项态慢款与放43

　　2.1.1树的定义 43

　　2.1.2树的逻辑表示 44

　　2.1.3基本术语 44

　　2.1.4树的性质 45

　　2.1.5树的基本操作 45

　　2.1.6树与森林 46

送　　2.1.7实例应用与分析 47

　　2.2二叉树 49

　　2.2.1二叉树的定义 50

　　2.2.2二叉树的性质 51

　　2.2.3二叉树的存储结构 些推51

　　2.2.4二叉树的基本操作 54

　　2.2.5实例应用与分析 64

　　2.3线索二叉色按水树 66

　　2.3.1线索二叉树的定义 66

　　2.3.2线索二叉树的基本操作 67

　　2.4二叉查找树 70

　　2.4.1二叉查找树的定义 70

　　2.4.2二叉查找树的基本操作 71

　　2.况维线界音点美氧4.3实例应用与分析 74

　　2.5红黑树 78

　　2.5.1红黑树的定义 78

　　2.5.2红黑树的基本操作 79

　　2.6B树 89

增信千　　2.6.1B树的定义 89

　　2.6.2B树的基本操作 91

　　第3章图结构(教学视频:34分钟) 93

　　3.1图结构简介 93

　　3.2图的存储结构 94

　　3.2.1邻接矩阵存储 94

　　3.2.2邻接表存储 96

　　3.3图的基本操作和图的遍历 97

　　3.3.1图的基本操作 97

　　3.3.2深度优先遍历 100

　　3.3.3广度臭犁立优先遍历 101

　　3.3.4实例应用与分析 102

　　第2篇基础算法篇

　　第4章算法入门(教学视频:30分钟) 106

　　4.1什么是算法 106

　　4.2算领胡矿脱向头加国位扩法的数学基础 106

　　4.2.1算法分析 106

　　4.2.2函数增长率 108

　　因资马4.3基本算法思想 10星的志真协介侵指它土杀8

　　4.3.1分治法 108

　　4.3.2递归式 109

　　4.3.3回溯法 110

　　4.3.4穷举法 准一争副措最完声烈厚110

　　4.3.5随机算法 111

　　4.4基础算法应用实例 111

　　第5章排序承店删匙算法(教学视频:49分钟) 128

　　5.1插入排序 128

　　5.1.1算法描述 128

　　5.1.2算法实现 129

　　5.1.3应用手主实例与分析 131

　　5.2冒泡排序 132

　　5.2.1算法描述 132

　　5.2.2算法实现 133

　　5.2.3应用实例与分析 134

　　5.3快速排序 136

　　5.3.1算法描述 136

　　5.3.2算法实现 137

　　5.3.3应用实例与分析 139

　　5.4归并另神酒脱端研决展排序 141

　　5.4.1算法描述 141

　　5.4.2算法实现 143

　　5.4.3应用实例与分析 145

　　5.5希尔排序 146

　　5.5.1算法描述 146

　　5.5.2算法实现 147

　　5.5.3应用实例与分析 148

　　5.6选择排序 149

　　5.6.1算法描述 149

　　5.6.2算法实现 150

　　5.6.3应用实例与分析 151

　　5.7堆排序 152

　　5.7.1堆 152

　　5.7.2堆排序算法描述 153

　　5.7.3算法实现 154

　　5.7.4应用实例与分析 155

　　5.8计数排序 158

　　5.8.1算法描述 158

　　5.8.2算法实现 159

　　5.8.3应用实例与分析 160

　　5.9基数排序 162

　　5.9.1算法描述 162

　　5.9.2算法实现 163

　　5.9.3应用实例与分析 165

　　5.10桶排序 166

　　5.10.1算法描述 166

　　5.10.2算法实现 168

　　5.10.3应用实例与分析 169

　　5.11排序算法的比较和选择 172

　　5.11.1排序算法的性能比较 172

　　5.11.2排序算法的选择标准 172

　　第6章查找算法(教学视频:22分钟) 174

　　6.1顺序查找 174

　　6.1.1算法描述 174

　　6.1.2算法实现 174

　　6.1.3应用实例与分析 175

　　6.2二分查找 176

　　6.2.1算法描述 176

　　6.2.2算法实现 176

　　6.2.3实例应用与分析 177

　　6.3二叉查找树 178

　　6.3.1二叉查找树的定义 178

　　6.3.2二叉查找树的基本操作回顾 180

　　6.3.3实例应用与分析 183

　　6.4分块查找 185

　　6.4.1算法描述 185

　　6.4.2算法实现 186

　　6.5B树查找算法 187

　　6.5.1算法描述 187

　　6.5.2算法实现 188

　　6.5.3扩展--B+树简介 188

　　6.6哈希查找 189

　　6.6.1算法描述 189

　　6.6.2算法实现 190

　　6.6.3实例应用及分析 192

　　第3篇高级算法篇

　　第7章高级图算法(教学视频:30分钟) 196

　　7.1拓扑排序 196

　　7.1.1算法描述 196

　　7.1.2算法实现 197

　　7.1.3实例分析与应用 201

　　7.2最小生成树 205

　　7.2.1算法描述 206

　　7.2.2算法实现 206

　　7.3单源最短路径 215

　　7.3.1算法描述 215

　　7.3.2算法实现 217

　　7.3.3应用实例与分析 220

　　7.4每对顶点间的最短路径 222

　　7.4.1算法描述 222

　　7.4.2算法实现 223

　　7.4.3应用实例与分析 225

　　7.5网络流 225

　　7.5.1流网络 225

　　7.5.2Ford-Fulkerson算法描述 227

　　7.5.3Ford-Fulkerson算法的实现 230

　　第8章动态规划(教学视频:17分钟) 232

　　8.1动态规划基础 232

　　8.1.1动态规划思想引例 233

　　8.1.2动态规划理论基础 236

　　8.2动态规划应用实例分析 237

　　8.2.1矩阵链乘法问题 237

　　8.2.2最长公共子序列问题 240

　　8.2.3背包问题 242

　　8.2.4求三角形最佳路径问题 246

　　8.2.5计算划分方案种类数问题 247

　　8.2.6设计竞赛题目问题 248

　　8.2.7双人游戏策略问题 249

　　8.2.8音乐CD最大曲目数问题 250

　　8.2.9求Jerry最快到达的时间问题 251

　　8.2.10陪审团人选问题 254

　　第9章贪心算法(教学视频:21分钟) 257

　　9.1贪心算法概述 257

　　9.1.1算法描述 257

　　9.1.2算法原理 263

　　9.2应用实例与分析 264

　　9.2.1活动选择问题 264

　　9.2.2任务调度问题 268

　　9.2.3闭区间不相交 269

　　9.2.4会场安排问题 270

　　9.2.5贪心算法在求最小生成树的应用 272

　　第10章综合趣味算法(教学视频:34分钟) 281

　　10.1矩阵运算 281

　　10.1.1矩阵的性质 281

　　10.1.2Strassen算法求矩阵乘积 285

　　10.2字符串算法 289

　　10.2.1朴素字符串匹配算法 289

　　10.2.2Rabin-Karp算法 290

　　10.3数论有关的基本算法 292

　　10.3.1基本数论概念 292

　　10.3.2求解最大公约数 293

　　10.3.3寻找素数 294

　　10.3.4整数的因子分解 297

　　第4篇算法实战篇

　　第11章数学趣题解决方法(教学视频:23分钟) 304

　　11.1求两个数的最大公约数和最小公倍数 304

　　11.2魔幻方阵的解法 305

　　11.3广场该建多大 309

　　11.4水仙花数 312

　　11.5通向女友之路 313

　　11.6八皇后问题 316

　　11.7洗扑克问题 320

　　11.8约瑟夫问题 321

　　11.9格雷码 325

　　11.10老鼠走迷宫 326

　　11.11骑士走棋盘 329

　　11.12三色球 331

　　11.13汉诺塔问题 333

　　11.14细胞的游戏 335

　　11.15超长整数加法 339

　　11.16阿姆斯壮数 342

　　11.17筛选求素数 343

　　11.18验证角谷猜想 344

　　11.19找出说谎人 345

　　11.20超级病毒 347

　　11.21数字的分解 349

　　11.22寻找完美数 350

　　11.23二维矩阵转一维矩阵 353

　　11.24求解低阶定积分 354

　　11.25迭代法开平方运算 357

　　11.26牛顿法解方程 358

　　11.27求解微分方程 360

　　11.28求解线性方程组 361

　　11.29梯形法求解定积分 363

　　第12章面试算法题精粹(教学视频:24分钟) 365

　　12.1常见基础题精粹 365

　　12.2常见算法编程题精粹 372

　　12.2.1遍历一次求取单链表的中间点 372

　　12.2.2实现单链表的排序 376

　　12.2.3判断两棵树是否相等 378

　　12.2.4寻找重复率最高的短信 378

　　12.2.5实现strcpy()函数 382

　　12.2.6字符串常见试题 383

　　12.2.7实现循环移动 386

　　12.3面试进阶问题 389

　　12.3.1寻找变位词集合 389

　　12.3.2咖啡罐问题 392

　　12.3.3判断两个链表是否相交 395

　　12.3.4寻找最大的"N"个数 396

　　12.3.5蜗牛爬杆问题 398

　　12.3.6判断单链表里是否有环 399

　　12.3.7代码括弧的校验 399

　　12.3.8查找数组中的最大值和最小值 401

　　妙趣横生的算法(C++语言实现)

　　目录

• 妙趣横生的算法(C++语言实现)ߓ�〖书名〗妙趣横生的算法(C++语言实现) ߒ�〖图书风格〗计算机教学类书籍 ߒ�〖推荐理由〗内容全面详细，条理清楚、自然、明白，不杂乱，使读者受到启迪和教育。 ߑ�〖推荐指数〗⭐⭐⭐⭐⭐ ߍ�〖个人感受〗用传统基因表达式编程(GEP)适应度机制挖掘函数关系容易受到噪 芋圆爱芋泥