|
|
|
|
移动端

目录(3)

《数据结构与算法分析:Java语言描述(原书第3版)》本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具讨论了数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。本节为目录。

作者:冯舜玺/陈越译来源:机械工业出版社|2016-04-13 10:26

开发者盛宴来袭!7月28日51CTO首届开发者大赛决赛带来技术创新分享

目录(3)

第9章 图论算法246
 9.1 若干定义246
 9.2 拓扑排序248
 9.3 最短路径算法250
9.3.1 无权最短路径251
9.3.2 Dijkstra算法254
9.3.3 具有负边值的图258
9.3.4 无圈图259
9.3.5 所有点对最短路径261
9.3.6 最短路径的例子261
 9.4 网络流问题262
 9.5 最小生成树267
9.5.1 Prim算法267
9.5.2 Kruskal算法269
 9.6 深度优先搜索的应用270
9.6.1 无向图270
9.6.2 双连通性271
9.6.3 欧拉回路273
9.6.4 有向图275
9.6.5 查找强分支276
 9.7 NP-完全性介绍277
9.7.1 难与易278
9.7.2 NP类278
9.7.3 NP-完全问题279
 小结280
 练习280
 参考文献284
第10章 算法设计技巧288
 10.1 贪婪算法288
10.1.1 一个简单的调度问题288
10.1.2 哈夫曼编码290
10.1.3 近似装箱问题293
 10.2 分治算法298
10.2.1 分治算法的运行时间298
10.2.2 最近点问题300
10.2.3 择问题302
10.2.4 一些算术问题的理论改进304
 10.3 动态规划307
10.3.1 用一个表代替递归307
10.3.2 矩阵乘法的顺序安排309
10.3.3 最优二叉查找树311
10.3.4 所有点对最短路径312
 10.4 随机化算法314
10.4.1 随机数发生器315
10.4.2 跳跃表319
10.4.3 素性测试320
 10.5 回溯算法322
10.5.1 收费公路重建问题323
10.5.2 博弈326
 小结331
 练习331
 参考文献336
第11章 摊还分析340
 11.1 一个无关的智力问题340
 11.2 二项队列340
 11.3 斜堆344
 11.4 斐波那契堆345
11.4.1 切除左式堆中的节点346
11.4.2 二项队列的懒惰合并347
11.4.3 斐波那契堆操作349
11.4.4 时间界的证明350
 11.5 伸展树351
 小结354
 练习354
 参考文献355
第12章 高级数据结构及其实现356
 12.1 自顶向下伸展树356
 12.2 红黑树362
12.2.1 自底向上的插入362
12.2.2 自顶向下红黑树363
12.2.3 自顶向下的删除367
 12.3 treap树368
 12.4 后缀数组与后缀树370
12.4.1 后缀数组371
12.4.2 后缀树373
12.4.3 线性时间的后缀数组和后缀树的构建375
 12.5 k-d树385
 12.6 配对堆387
 小结392
 练习393
 参考文献396
索引399

喜欢的朋友可以添加我们的微信账号:

51CTO读书频道二维码


51CTO读书频道活动讨论群:342347198

【责任编辑:book TEL:(010)68476606】

回书目   上一节   下一节
点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

XML基础教程

本书分为8章。第1章主要对XML做了简单的介绍。第2章详细讲解规范的XML文件。第3章主要讲解有效的XML文件,特别重点讲解DTD文件。第4章讲解C...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊