数据结构与算分析 大中专理科计算机 (美)m.a.韦斯(mark allen weiss) 著;冯舜玺 译 新华正版
大中专理科计算机 新华书店全新正版书籍 支持7天无理由
￥ 59.65 6.7折 ￥ 89 全新
仅1件
江苏无锡
认证卖家担保交易快速发货售后保障
作者(美)m.a.韦斯(mark allen weiss) 著;冯舜玺 译
出版社电子工业出版社
ISBN9787121290572
出版时间2016-08
版次1
装帧平装
开本16开
页数496页
字数833千字
定价89元
货号xhwx_1201380970
上书时间2023-11-03
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
章程序设计：综述1
1.1本书讨论的内容1
1.2数学知识复2
1.2.1指数（exponent）2
1.2.2对数（logarithm）2
1.2.3级数（series）3
1.2.4模运算（modulararithmetic）4
1.2.5证明方5
1.3递归简论7
1.4c++类10
1.4.1基本的class语10
1.4.2构造函数的附加语和访问函数11
1.4.3接与实现的分离13
1.4.4vector类和string类16
1.5c++细节17
1.5.1指针（pointer）18
1.5.2左值、右值和引用19
1.5.3参数传递21
1.5.4返回值传递23
1.5.5std：：swap和std：：move25
1.5.6五大函数：析构函数，拷贝构造函数，移动构造函数，拷贝赋值operator=，移动赋值operator=26
1.5.7c风格数组和字符串30
1.6模板31
1.6.1函数模板31
1.6.2类模板32
1.6.3object、parable和一个例子33
1.6.4函数对象34
1.6.5类模板的分离式编译37
1.7使用矩阵37
1.7.1数据成员、构造函数和基本访问函数38
1.7.2operator（）38
1.7.3五大函数39
小结39
练39
参文献41
第2章算分析42
2.1数学基础42
2.2模型44
2.3要分析的问题44
2.4运行时间计算47
2.4.1一个简单的例子47
2.4.2一般则47
2.4.3优选子序列和问题的求解49
2.4.4运行时间中的对数54
2.4.5坏情形分析的局限57
小结58
练58
参文献63
第3章表、栈和队列64
3.1抽象数据类型（adt）64
3.2表adt64
3.2.1表的简单数组实现65
3.2.2简单链表65
3.3stl中的vector和list67
3.3.1迭代器68
3.3.2例子：对表使用erase69
3.3.3const_iterators70
3.4vector的实现72
3.5list的实现76
3.6栈adt86
3.6.1栈模型86
3.6.2栈的实现86
3.6.3应用87
3.7队列adt93
3.7.1队列模型93
3.7.2队列的数组实现93
3.7.3队列的应用95
小结96
练96
第4章树100
4.1预备知识100
4.1.1树的实现101
4.1.2树的遍历及应用102
4.2二树105
4.2.1实现105
4.2.2一个例子——表达式树105
4.3查找树adt——二查找树108
4.3.1contains110
4.3.2findmin和findmax111
4.3.3insert112
4.3.4remove113
4.3.5析构函数和拷贝构造函数115
4.3.6均情况分析115
4.4avl树118
4.4.1单旋转119
4.4.2双旋转121
4.5伸展树128
4.5.1一个简单的想（不能直接使用）128
4.5.2展开130
4.6树的遍历134
4.7b树135
4.8标准库中的集合与映140
4.8.1集合（set）140
4.8.2映（map）141
4.8.3set和map的实现142
4.8.4使用多个映（map）的例142
小结147
练147
参文献153
第5章散列155
5.1一般想155
5.2散列函数155
5.3分离157
5.4不用链表的散列表161
5.4.1线探测161
5.4.2方探测163
5.4.3双散列166
5.5再散列167
5.6标准库中的散列表169
5.7以坏情形o（1）访问的散列表170
5.7.1散列170
5.7.2杜鹃散列172
5.7.3跳房子散列181
5.8通用散列184
5.9可扩散列186
小结188
练189
参文献193
第6章优先队列（堆）196
6.1模型196
6.2一些简单的实现197
6.3二堆197
6.3.1结构质197
6.3.2堆序质198
6.3.3基本的堆作199
6.3.4其他的堆作203
6.4优先队列的应用206
6.4.1选择问题206
6.4.2事件模拟207
6.5d堆208
6.6左式堆209
6.6.1左式堆的质209
6.6.2左式堆作210
6.7斜堆215
6.8二项队列216
6.8.1二项队列构建216
6.8.2二项队列作217
6.8.3二项队列的实现219
6.9标准库中的优先队列224
小结225
练225
参文献229
第7章排序232
7.1预备知识232
7.2插入排序233
7.2.1算233
7.2.2插入排序的stl实现233
7.2.3插入排序的分析235
7.3一些简单排序算的下界235
7.4希尔排序236
7.4.1希尔排序的坏情形分析237
7.5堆排序239
7.5.1堆排序的分析241
7.6归并排序242
7.6.1归并排序的分析245
7.7快速排序247
7.7.1选取枢纽元249
7.7.2分割策略250
7.7.3小数组252
7.7.4实际的快速排序例程252
7.7.5快速排序的分析254
7.7.6选择问题的线期望时间
算256
7.8排序算的一般下界258
7.8.1决策树258
7.9选择问题的决策树下界260
7.10对手下界（adversarylowerbounds）262
7.11线时间排序：桶式排序和基数排序265
7.12外部排序269
7.12.1为什么需要一些新的算269
7.12.2外部排序模型269
7.12.3简单算269
7.12.4多路合并270
7.12.5多相合并271
7.12.6替换选择272
小结273
练题273
参文献278
第8章不相交集类281
8.1等价关系281
8.2动态等价问题281
8.3基本数据结构283
8.4灵巧求并算286
8.5路径压缩288
8.6按秩求并和路径压缩的坏
情形289
8.6.1缓慢增长的函数289
8.6.2通过递归分解进行的分析290
8.6.3一个o（mlog*n）界295
8.6.4一个o（mα（m，n））界296
8.7一个应用297
小结299
练299
参文献301
第9章图论算303
9.1若干定义303
9.1.1图的表示304
9.2拓扑排序305
9.3短路径算308
9.3.1无权短路径309
9.3.2dijkstra算312
9.3.3具有负边值的图317
9.3.4无圈图318
9.3.5所有顶点对间的短路径320
9.3.6短路径的例320
9.4网络流问题322
9.4.1一个简单的优选流算323
9.5小生成树326
9.5.1prim算327
9.5.2kruskal算329
9.6深度优先搜索的应用330
9.6.1无向图331
9.6.2双连通332
9.6.3欧拉回路335
9.6.4有向图338
9.6.5查找强分支339
9.7np接近介绍340
9.7.1难与易341
9.7.2np类341
9.7.3np接近问题342
小结344
练344
参文献350
0章算设计353
10.1贪婪算353
10.1.1一个简单的调度问题354
10.1.2哈夫曼编码355
10.1.3近似装箱问题359
10.2分治算366
10.2.1分治算的运行时间367
10.2.2近点问题369
10.2.3选择问题371
10.2.4一些算术问题的理论改进374
10.3动态规划377
10.3.1用表代替递归377
10.3.2矩阵乘的顺序安排379
10.3.3很优二查找树382
10.3.4所有点对短路径384
10.4化算386
10.4.1数发生器387
10.4.2跳跃表392
10.4.3素测试393
10.5回溯算396
10.5.1收费公路重建问题396
10.5.2博弈400
小结405
练406
参文献413
1章摊还分析418
11.1一个无关的智力问题418
11.2二项队列419
11.3斜堆423
11.4斐波那契堆425
11.4.1切除左式堆中的节点425
11.4.2二项队列的懒惰合并427
11.4.3斐波那契堆作429
11.4.4时间界的证明430
11.5伸展树432
小结436
练436
参文献437
2章数据结构及其实现439
12.1自顶向下伸展树439
12.2红黑树445
12.2.1自底向上的插入446
12.2.2自顶向下红黑树447
12.2.3自顶向下删除452
12.3treap树453
12.4后缀数组和后缀树456
12.4.1后缀数组456
12.4.2后缀树458
12.4.3后缀数组和后缀树的线
时间构建461
12.5k—d树471
12.6配对堆474
小结479
练479
参文献483
附录a类模板的分离式编译486
索引489
内容简介：
本书是数据结构和算分析的经典教材，书中使用主流的程序设计语言c作为具体的实现语言。书中内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算、图论算、算分析、算设计、摊还分析、查找树算、kd树和配对堆等。本书把算分析与c程序的开发有机地结合起来，深入分析每种算，内容全面、缜密严格，并细致讲解精心构造程序的方。
作者简介：
冯舜玺，天津师范大学数学科学学院退休教授，曾任天津市计算数学学会常务理事，主要及研究方向为数值代数，组合数学，数据结构与算分析。markallenweiss，佛罗里达国际大学计算与信息科学学院教授、副院长，本科教育主任和教育主任。他于1987年获得普林斯顿大学计算机科学博士，师从bobsedgewick。他曾经担任全美ap(advancedcement)试计算机学科委员会的(20002004)。weiss教授在数据结构和算分析方面卓有建树，他的数据结构和算分析的著作尤其，并受到广泛．已被世界500余所大学用作教材。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价