作者:[美]RobertSedgewick/[美]KevinWayne
出版社:人民邮电出版社
出品方:图灵教育
原作名:Algorithms
出版年:2012-3-5
页数:966
定价:99.00元
装帧:平装
丛书:图灵原版计算机科学系列
ISBN:9787115271464
内容简介 ······
本书作为算法领域经典的参考书,全面介绍了关于算法和数据结构的必备知识,并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法,提供了实际代码,而且这些Java代码实现采用了模块化的编程风格,读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。
本书适合用作大学教材或从业者的参考书。
作者简介 ······
Robert Sedgewick,斯坦福大学博士,导师为 Donald E. Knuth,从1985年开始一直担任普林斯顿大学计算机科学系教授,曾任该系主任,也是 Adobe Systems 公司董事会成员,曾在 Xerox PARC、国防分析研究所(institute for Defense Analyses)和法国国家信息与自动化研究所(INRIA)从事研究工作。研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。
Kevin Wayne,康奈尔大学博士,普林斯顿大学计算机科学系高级讲师。研究方向包括算法的设计、分析和实现,特别是图和离散优化
目录 ······
1 Fundamentals 3
1.1 Basic Programming Model 8
1.2 Data Abstraction 64
1.3 Bags, Queues, and Stacks 120
1.4 Analysis of Algorithms 172
1.5 Case Study: Union-Find 216
2 Sorting 243
2.1 Elementary Sorts 244
2.2 Mergesort 270
2.3 Quicksort 288
2.4 Priority Queues 308
2.5 Applications 336
3 Searching 361
3.1 Symbol Tables 362
3.2 Binary Search Trees 396
3.3 Balanced Search Trees 424
3.4 Hash Tables 458
3.5 Applications 486
4 Graphs 515
4.1 Undirected Graphs 518
4.2 Directed Graphs 566
4.3 Minimum Spanning Trees 604
4.4 Shortest Paths 638
5 Strings 695
5.1 String Sorts 702
5.2 Tries 730
5.3 Substring Search 758
5.4 Regular Expressions 788
5.5 Data Compression 810
6 Context 853
Index 933
Algorithms 954
Clients 955
评论 ······
Java版本算法,没有算法导论的繁琐公式推导。数据结构更是成为实现好算法的前提,而优先讲解。此书的质量较之前的《Java编程思想》有巨大提升(纸张质量),砍人优先推荐此书,它厚重中而不适鲜亮的配色,足以震慑人心。
草草翻阅,没耐心读~这应该就是那种喜欢屯着,喜欢让它陪着,就是不看的书吧,唉~不知道为什么,我就是喜欢这书~
看了45天左右,每天把绝大部分的时间都花在这书上面了,今天总算是看完了。题目做的不多,不过应该超过半数。改天写篇日志好好纪念下。。。这一个半月过得太不容易了。
2012.06 零基础入门书