
书名:算法(英文版·第4版)
作者:RobertSedgewick/KevinWayne
译者:
ISBN:9787115271464
出版社:人民邮电出版社
出版时间:2012-3-5
格式:epub/mobi/azw3/pdf
页数:966
豆瓣评分: 9.3
书籍简介:
《算法(英文版•第4版)》作为算法领域经典的参考书,全面介绍了关于算法和数据结构的必备知识,并特别针对排序、搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法,提供了实际代码,而且这些Java代码实现采用了模块化的编程风格,读者可以方便地加以改造。本书配套网站提供了本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。 《算法(英文版•第4版)》适合用作大学教材或从业者的参考书。
作者简介:
Robert Sedgewick 斯坦福大学博士,导师为Donald E. Knuth,从1985年开始一直担任普林斯顿大学计算机科学系教授,曾任该系主任,也是Adobe Systems公司董事会成员,曾在Xerox PARC、国防分析研究所(institute for Defense Analyses)和法国国家信息与自动化研究所(INRIA)从事研究工作。他的研究方向包括解析组合学、数据结构和算法的分析与设计、程序可视化等。
Kevin Wayne 康奈尔大学博士,普林斯顿大学计算机科学系高级讲师,研究方向包括算法的设计、分析和实现,特别是图和离散优化
书友短评:
@ tommy 希望最近能有机会啃完…数据结构 JAVA 算法集成在一起的好书———————————-补充一点 确实比起算法导论,涉及的算法要少很多。但每一个算法绝对的透彻,算法导论我学了两遍,但一些经典算法依旧一知半懂。———————————-一个月通读了一遍,有种茅塞顿开之感..绝对的经典。算法跟数据结构的完美融合。如果大二花心思把这本书看透,习题做完…基本就已经是优秀的程序员了另外,翻译上乘,读起来很顺畅…基本涵盖了所有经典算法,代码写的真美,看起来清晰明了.. 读起来酣畅淋漓此书适合一遍又一遍的读,最后能讲书中所有代码实现(最起码敲一遍)准备跟着coursera再刷一遍 @ 贾里 新年第一天,总算把这本书大致翻完了。重点阅读了代码和图例,遇到不好理解的地方再细看定义和描述。习题部分可以无聊的时候解一下,搭配leetcode食用,风味更佳。 @ 仙道 紅黑樹真是講絕了 @ YoC 搭配CLRS食用,互补。本书中的红黑树实现是作者发明的左倾红黑树,递归实现很复杂,相比较CLRS非递归红黑树更好理解 @ Pyrrhax 基础 @ Karl 不建议入门者读 @ kolulu 40块钱买了本差不多95新的二手英文版, 本年度最佳消费. @ YellowStar5 一本非常赞的算法书,Java语言描述。一图胜千言
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
· · · · · ·
添加微信公众号:好书天下获取
评论前必须登录!
注册