大小:9.85M
更新时间:23-08-28
系统:Pc
版本:v
数据结构与算法分析c语言描述(原书第二版)是一本是国外数据结构与算法分析方在的标准教材,由美国佛罗里达国际大学计算机学院教授MarkAllenWeiss编著。本书介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算),讨论数据结构和算法分析。数据结构主要研究组织大量数据的方法,而算法分析则是对算法运行时间的评估。全书详细的介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树;专门讨论摊还分析,考查书中介绍的一些数据结构;另外新开辟一章讨论数据结构以及它们的实现,其中括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容,适用数据结构课程或研究生一年级算法分析课程的教材。
《数据结构与算法分析c语言描述(原书第二版)》中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于本书选材新颖,方法实用,题例丰富,取舍得当。全书的目的是培养学生良好的程序设计技巧和熟练的算法分析能力,使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发,书中提供了大部算法的C程序和伪码例程,但并不是全部。一些程序可从互联网上获得。本书非常适合高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。
前言
第1章 引论┊1
1.1 本书讨论的内容┊2
1.2 数学知识复习┊3
1.2.1 指数┊3
1.2.2 对数┊3
1.2.3 级数┊4
1.2.4 模运算┊5
1.2.5 证明方法┊5
1.3 递归简论┊7
总结┊10
练习┊10
参考文献┊11
第2章 算法分析┊13
2.1 数学基础┊14
2.2 模型┊16
2.3 要分析的问题┊16
2.4 运行时间计算┊18
2.4.1 一个简单的例子┊18
2.4.2 一般法则┊19
2.4.3 最大子序列和┊20
2.4.4 运行时间中的对数┊24
2.4.5 检验你的分析┊27
2.4.6 分析结果的准确性┊28
总结┊28
练习┊29
参考文献┊32
第3章 表、栈和队列┊35
3.1 抽象数据类型┊36
3.2 表ADT┊36
3.2.1 表的简单数组实现┊37
3.2.2 链表┊37
3.2.3 程序设计细节┊38
3.2.4 常见的错误┊42
3.2.5 双链表┊43
3.2.6 循环链表┊43
3.2.7 例子┊43
3.2.8 链表的游标实现┊47
3.3 栈ADT┊50
3.3.1 栈模型┊50
3.3.2 栈的实现┊51
3.3.3 应用┊56
3.4 队列ADT┊62
3.4.1 队列模型┊62
3.4.2 队列的数组实现┊62
3.4.3 队列的应用┊65
总结┊66
练习┊66
第4章 树┊71
4.1 预备知识┊72
4.1.1 树的实现┊73
4.1.2 树的遍历及应用┊74
4.2 二叉树┊76
4.2.1 实现┊77
4.2.2 表达式树┊77
4.3 查找树ADT——二叉查找树┊80
4.3.1 MakeEmpty┊80
4.3.2 Find┊81
4.3.3 FindMin和FindMax┊81
4.3.4 Insert┊81
4.3.5 Delete┊83
4.3.6 平均情形分析┊84
4.4 AVL树┊86
4.4.1 单旋转┊88
4.4.2 双旋转┊90
4.5 伸展树┊95
4.5.1 一个简单的想法┊96
4.5.2 展开┊97
4.6 树的遍历┊102
4.7 B树┊103
总结┊107
练习┊108
参考文献┊113
第5章 散列┊117
5.1 一般想法┊118
5.2 散列函数┊118
5.3 分离链接法┊120
5.4 开放定址法┊123
5.4.1 线性探测法┊124
5.4.2 平方探测法┊125
5.4.3 双散列┊129
5.5 再散列┊130
5.6 可扩散列┊132
总结┊133
练习┊134
参考文献┊137
第6章 优先队列(堆)┊139
6.1 模型┊140
6.2 一些简单的实现┊141
6.3 二叉堆┊141
6.3.1 结构性质┊141
6.3.2 堆序性质┊142
6.3.3 基本的堆操作┊143
6.3.4 其他的堆操作┊146
6.4 优先队列的应用┊149
6.4.1 选择问题┊149
6.4.2 事件模拟┊150
6.5 d-堆┊151
6.6 左式堆┊152
6.6.1 左式堆的性质┊152
6.6.2 左式堆的操作┊153
6.7 斜堆┊158
6.8 二项队列┊159
6.8.1 二项队列结构┊159
6.8.2 二项队列操作┊160
6.8.3 二项队列的实现┊162
总结┊165
练习┊166
参考文献┊169
第7章 排序┊173
7.1 预备知识┊174
7.2 插入排序┊174
7.2.1 算法┊174
7.2.2 插入排序的分析┊175
7.3 一些简单排序算法的下界┊175
7.4 希尔排序┊176
7.5 堆排序┊179
7.6 归并排序┊182
7.7 快速排序┊186
7.7.1 选取枢纽元┊187
7.7.2 分割策略┊188
7.7.3 小数组┊190
7.7.4 实际的快速排序例程┊190
7.7.5 快速排序的分析┊192
7.7.6 选择的线性期望时间算法┊194
7.8 大型结构的排序┊195
7.9 排序的一般下界┊196
7.10 桶式排序┊198
7.11 外部排序┊198
7.11.1 为什么需要新的算法┊198
7.11.2 外部排序模型┊199
7.11.3 简单算法┊199
7.11.4 多路合并┊200
7.11.5 多相合并┊201
7.11.6 替换选择┊202
总结┊203
练习┊204
参考文献┊207
第8章 不相交集ADT┊209
8.1 等价关系┊210
8.2 动态等价性问题┊210
8.3 基本数据结构┊212
8.4 灵巧求并算法┊214
8.5 路径压缩┊216
8.6 按秩求并和路径压缩的最坏情形┊217
8.7 一个应用┊221
总结┊222
练习┊222
参考文献┊223
第9章 图论算法┊225
9.1 若干定义┊226
9.2 拓扑排序┊228
9.3 最短路径算法┊230
9.3.1 无权最短路径┊232
9.3.2 Dijkstra算法┊235
9.3.3 具有负边值的图┊240
9.3.4 无圈图┊241
9.3.5 所有点对最短路径┊243
9.4 网络流问题┊243
9.5 最小生成树┊247
9.5.1 Prim算法┊248
9.5.2 Kruskal算法┊250
9.6 深度优先搜索的应用┊251
9.6.1 无向图┊252
9.6.2 双连通性┊253
9.6.3 欧拉回路┊256
9.6.4 有向图┊259
9.6.5 查找强分支┊260
9.7 NP-完全性介绍┊262
9.7.1 难与易┊262
9.7.2 NP类┊263
9.7.3 NP-完全问题┊264
总结┊266
练习┊266
参考文献┊270
第10章 算法设计技巧┊273
10.1 贪婪算法┊274
10.1.1 一个简单的调度问题┊274
10.1.2 Huffman编码┊276
10.1.3 近似装箱问题┊280
10.2 分治算法┊286
10.2.1 分治算法的运行时间┊287
10.2.2 最近点问题┊289
10.2.3 选择问题┊291
10.2.4 一些运算问题的理论改进┊294
10.3 动态规划┊297
10.3.1 用一个表代替递归┊298
10.3.2 矩阵乘法的顺序安排┊300
10.3.3 最优二叉查找树┊301
10.3.4 所有点对最短路径┊304
10.4 随机化算法┊306
10.4.1 随机数发生器┊307
10.4.2 跳跃表┊310
10.4.3 素性测试┊312
10.5 回溯算法┊314
10.5.1 收费公路重建问题┊314
10.5.2 博弈┊318
总结┊323
练习┊323
参考文献┊329
第11章 摊还分析┊333
11.1 一个无关的智力问题┊334
11.2 二项队列┊335
11.3 斜堆┊339
11.4 斐波那契堆┊341
11.4.1 切除左式堆中的节点┊341
11.4.2 二项队列的懒惰合并┊343
11.4.3 斐波那契堆操作┊346
11.4.4 时间界的证明┊346
11.5 伸展树┊348
总结┊351
练习┊351
参考文献┊353
第12章 高级数据结构及其实现┊355
12.1 自顶向下伸展树┊356
12.2 红黑树┊361
12.2.1 自底向上插入┊362
12.2.2 自顶向下红黑树┊363
12.2.3 自顶向下删除┊367
12.3 确定性跳跃表┊368
12.4 AA树┊373
12.5 treap树┊378
12.6 k-d树┊379
12.7 配对堆┊383
总结┊387
练习┊387
参考文献┊389
索引┊391
1、下载并解压,得出pdf文件
2、如果打不开本文件,请务必下载pdf阅读器
3、安装后,在打开解压得出的pdf文件
4、双击进行阅读
同类热门
类似软件
数据结构基础c语言版(第2版)27.47M368人在用 数据结构基础c语言版(第2版)是一本在各大高校广泛使用的教材,专门用于讲解数据结构的基本概念和操作。这本书由殷人昆创作,朱仲涛翻译,自出版以来就备受推崇,与第一版相比,第二版的篇幅得到了显著扩大,内容也进行了全面的更新和完善。 新版的数
查看大话数据结构溢彩加强版pdf40.92M668人在用《大话数据结构》是一本非常适合自学的数据结构书籍,由程杰作者精心编写,与一般的教材不同,这本书主要根据教育部关于计算机专业数据结构课程大纲的要求进行了略微的增减,以更好地适应读者的需求。在书中,作者以一个计算机教师教学为场景,生动地讲解了数据结构和相关算
查看office2013日语语言包486.88M552人在用office2013日语语言包是微软官方针对office2013软件而开发的日文语言包,包括32位和64位两个版本,能够将office2013中的菜单,子菜单,工具栏,选项等内容全部翻译为日语,适用于想要使用office2013日语版的朋友们,欢迎免费下
查看c++程序设计语言(第4部分:标准库)68.02M1026人在用c++程序设计语言(第4部分:标准库)是C++之父Bjarne Stroustrup编写的全新作品,也是通常用户所说的c++程序设计语言第四版,是无可替代的C++领域经典的参考书,详细的介绍C++11的各项新特性、功能等。全书知识结构完整,对C++语言介
查看写给大家看的c语言书(第2版)41.09M218人在用写给大家看的c语言书(第2版)是一部别开生面、与众不同的C语言经典入门著作,由美国计算机编程专家佩里编著。本书内容丰富,将C语言的基础知识、必备的实战技能和宝贵编程经验尽数道来。没有云山雾罩,没有前因后果的行话,没有艰深而且不必要的内部技术细节,没有沉闷
查看热门标签
网友评论0人参与,0条评论
最新排行
栏杆图集15j403-186.55Mpdf电子版栏杆图集15j403-1是中国建筑标准研究院编官写的一套国家建筑标准设计图集,全名也叫15j403-1楼梯栏杆图集,还俗称为15j4031栏杆免费图集,是根据住房和城乡建设部建质函[2015]140号文“关于印发《2015国家建筑标准设计编制工作计划》的
查看CCNA学习指南640-802第7版84.2Mpdf扫描版CCNA认证是思科认证过程的第一步,是当今所有思科认证的前提,但如何才能更好的入门呢?小编这里推荐大家阅读CCNA学习指南640-802第7版,这是国内首屈一指的CCNA应试宝典,由美国思科网络技术作家Todd Lammle编著。本书内容丰富翔实,全面系
查看windows程序设计第7版中文版14.84M电子版windows程序设计第7版中文版是专门为国内的Windows开发人员而提供的一个pdf电子版学习文件,同时由于这是国外一名作者进行编写分享的,因此原著是纯英文的,但为了更好的满足国人们的学习需求,所以小编带来的是经过专业团队进行翻译的一个简体中文版本,
查看量化投资以python为工具53.25M蔡立耑pdf扫描版量化投资以python为工具是一本量化投资优质工具书,由蔡立耑编著。全书主要介绍了Python的入门级操作及Python语言的介绍和安装,并由浅入深的为读者讲解了Python语言和Python量化的重要操作知识点,可以快速的帮助用户完成Python语言的
查看Oracle达人修炼秘籍Oracle 11g数据库管理与开发指南19.17M孙风栋pdf扫描版 Oracle达人修炼秘籍是一本Oracle数据库进阶书籍,由孙风栋和王澜两人共同编著,全称叫做Oracle达人修炼秘籍Oracle 11g数据库管理与开发指南。本书内容全面,涵盖Oracle数据库管理与开发的方方面面,全书宏观上清晰呈现Oracle
查看opengl编程指南(原书第7版)22.65Mpdf高清版opengl是图形硬件的一种软件接口,这个接口包含的函数超过700个,这些函数可以用于指定物体和操作,创建交互式的三维应用程序。这里小编为广大网友带来了opengl编程指南第七版pdf下载,作者: [美] Dave Shreiner,译者: 李军/徐波
查看嵌入式linux应用开发完全手册110.85M韦东山pdf扫描版嵌入式linux在嵌入式领域发展迅速,需求旺盛,但是入门却很难,初学者多是自己学习,效率不高,为此小编带来了嵌入式linux应用开发完全手册,这是一本嵌入式linux系统应用开发手册,由韦东山编著。本书以S3C2410、S3C2440开发板为例,从分析硬
查看鸟哥的linux私房菜服务器架设篇(第2版)67.26Mpdf扫描版鸟哥的linux私房菜服务器架设篇(第2版)是一本linux服务器架设教材书籍,由linux专家鸟哥编著。本书是前作的升级版本,根据服务器与网络环境做了大幅度的修订与改写,主要介绍了架站之前所需的技能分析、网络基本概念、linux常用的网络命令、主机的简
查看零基础学html+css112.91M雷宁pdf扫描版零基础学html+css是一本专为初学者设计的html+css基础教程,由雷宁等人编著。本书内容丰富翔实,全书由浅入深的讲解了HTML语言和CSS的语法基础,并且还以DIV+CSS布局为重点,提供300余个实例进行讲解,理论加实例,全方位的帮助读者来学习
查看android studio实战快速高效地构建android应用73.89Mpdf高清版android studio是一款简单直观、功能丰富且极具包容性的集成开发环境,在开发Android App方面比Eclipse更加高效易用。为此小编带来了android studio实战快速高效地构建android应用,这是一本涵盖关于了android
查看C#程序设计及应用教程(第2版)28.33M马骏pdf扫描版C#程序设计及应用教程(第2版)是一本C#语言程序设计和应用开发教程,由马骏编著。本书内容丰富简洁、对一些初学者比较难以理解的知识点,尽量用简洁、形象而又浅显易懂的语言来表达。比如泛型、接口、组件、特性、纹理、图形图像用法等。但书中的某些重点章节则会以图
查看python基础教程第2版中文高清pdf版29.63M本次分享的是python基础教程第2版中文高清pdf版,由于是PDF格式,因此用户需要安装PDF阅读器才能正常阅读,好了让我们回到正题。这是一本包括Python程序最基本的设计操作教程,介绍了Python的基础知识和基础概念,包括了列表、元组、字符串、字
查看