商品参数
计算机科学丛书·数据结构与算法分析 Java语言描述(原书第三版) |
|
定价 |
69.00 |
出版社 |
机械工业出版社 |
版次 |
1 |
出版时间 |
2016年03月 |
开本 |
16开 |
作者 |
[美]马克?艾伦?维斯 |
装帧 |
平装 |
页数 |
403 |
字数 |
471000 |
ISBN编码 |
9787111528395 |
内容介绍
本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。本书把算法分析与*有效率的Java程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格,并细致讲解精心构造程序的方法。
目录
出版者的话
前言
第1章引论1
1.1本书讨论的内容1
1.2数学知识复习2
1.2.1指数2
1.2.2对数2
1.2.3级数2
1.2.4模运算4
1.2.5证明的方法4
1.3递归简论5
1.4实现泛型构件pre—Java57
1.4.1使用Object表示泛型8
1.4.2基本类型的包装9
1.4.3使用接口类型表示泛型9
1.4.4数组类型的兼容性10
1.5利用Java5泛型特性实现泛型构件11
1.5.1简单的泛型类和接口11
1.5.2自动装箱/拆箱11
1.5.3菱形运算符12
1.5.4带有限制的通配符12
1.5.5泛型static方法14
1.5.6类型限界14
1.5.7类型擦除15
1.5.8对于泛型的限制15
1.6函数对象16
小结18
练习18
参考文献19
第2章算法分析20
2.1数学基础20
2.2模型22
2.3要分析的问题22
.
.
.
第12章高级数据结构及其实现356
12.1自顶向下伸展树356
12.2红黑树362
12.2.1自底向上的插入362
12.2.2自顶向下红黑树363
12.2.3自顶向下的删除367
12.3treap树368
12.4后缀数组与后缀树370
12.4.1后缀数组371
12.4.2后缀树373
12.4.3线性时间的后缀数组和后缀树的构建375
12.5k—d树385
12.6配对堆387
小结392
练习393
参考文献396
索引399