算法

出版時間：2012-3 出版社：人民郵電出版社作者：Robert Sedgewick,Kevin Wayne 頁數(shù)：955
Tag標簽：無

內容概要

　　本書全面講述算法和數(shù)據(jù)結構的必備知識，具有以下幾大特色。
　　算法領域的經典參考書
　　Sedgewick暢銷著作的最新版，反映了經過幾十年演化而成的算法核心知識體系
　　內容全面
　　全面論述排序、搜索、圖處理和字符串處理的算法和數(shù)據(jù)結構，涵蓋每位程序員應知應會的50種算法
　　全新修訂的代碼
　　全新的Java實現(xiàn)代碼，采用模塊化的編程風格，所有代碼均可供讀者使用
　　與實際應用相結合
　　在重要的科學、工程和商業(yè)應用環(huán)境下探討算法，給出了算法的實際代碼，而非同類著作常用的偽代碼
　　富于智力趣味性
　　簡明扼要的內容，用豐富的視覺元素展示的示例，精心設計的代碼，詳盡的歷史和科學背景知識，各種難度的練習，這一切都將使讀者手不釋卷
　　科學的方法
　　用合適的數(shù)學模型精確地討論算法性能，這些模型是在真實環(huán)境中得到驗證的
　　與網絡相結合
　　配套網站algs4.cs.princeton.edu提供了本書內容的摘要及相關的代碼、測試數(shù)據(jù)、編程練習、教學課件等資源

作者簡介

　　Robert
Sedgewick 斯坦福大學博士，導師為Donald E.
Knuth，從1985年開始一直擔任普林斯頓大學計算機科學系教授，曾任該系主任，也是Adobe
Systems公司董事會成員，曾在Xerox
PARC、國防分析研究所（institute for
Defense Analyses）和法國國家信息與自動化研究所（INRIA）從事研究工作。他的研究方向包括解析組合學、數(shù)據(jù)結構和算法的分析與設計、程序可視化等。
　　Kevin Wayne 康奈爾大學博士，普林斯頓大學計算機科學系高級講師，研究方向包括算法的設計、分析和實現(xiàn)，特別是圖和離散優(yōu)化

書籍目錄

1 Fundamentals
　1.1 Basic Programming Model
　1.2 Data Abstraction
　1.3 Bags, Queues, and Stacks
　1.4 Analysis of Algorithms
　1.5 Case Study: Union-Find
2 Sorting
　2.1 Elementary Sorts
　2.2 Mergesort
　2.3 Quicksort
　2.4 Priority Queues
　2.5 Applications
3 Searching
　3.1 Symbol Tables
　3.2 Binary Search Trees
　3.3 Balanced Search Trees
　3.4 Hash Tables
　3.5 Applications
4 Graphs
　4.1 Undirected Graphs
　4.2 Directed Graphs
　4.3 Minimum Spanning Trees
　4.4 Shortest Paths
5 Strings
　5.1 String Sorts
　5.2 Tries
　5.3 Substring Search
　5.4 Regular Expressions
　5.5 Data Compression
6 Context
Index
Algorithms
Clients

章節(jié)摘錄

版權頁：插圖：A potential downside to this approach is that we have to work with a specnc programming language, possibly making it difficult to separate the idea of the algorithmfrom the details of its implementation. Our implementations are designed to mitigatethis difficulty, by using programming constructs that are both found in many modernlanguages and needed to adequately describe the algorithms. We use only a small subset of Java. While we stop short of formally defining thesubset that we use, you will see that we make use of relatively few Java constructs, andthat we emphasize those that are found in many modern programming languages. Thecode that we present is complete, and our expectation is that you will download it andexecute it, on our test data or test data of your own choosing. We refer to the programming constructs, software libraries, and operating systemfeatures that we use to implement and describe algorithms as our programming model.In this section and SECTION 1.2, we fully describe this programming model. The treatment is self-contained and primarily intended for documentation and for your reference in understanding any code in the book. The model we describe is the same modelintroduced in our book An Introduction to Programming in lava: An Interdisciplinary Approach, which provides a slower-paced introduction to the material. For reference, the figure on the facing page depicts a complete Java program thatillustrates many of the basic features of our programming model. We use this code forexamples when discussing language features, but defer considering it in detail to page 46 （it implements a classic algorithm known as binary search and tests it for an application known as whitelist filtering）. We assume that you have experience programmingin some modern language, so that you are likely to recognize many of these features inthis code. Page references are included in the annotations to help you find answers toany questions that you might have. Since our code is somewhat stylized and we striveto make consistent use of various Java idioms and constructs, it is worthwhile even forexperienced Java programmers to read the information in this section.

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

還沒讀過(89)
勉強可看(649)
一般般(110)
內容豐富(4595)
強力推薦(376)

算法 PDF格式下載

用戶評論 (總計52條)

全英文的看起來比較吃力，有Java基礎的講解，只要有任何面向對象語言的經驗看這本書都沒有太大問題。算法從基礎講起，很細致，如果已經有良好地算法和數(shù)據(jù)結構基礎就別買了，這本適合入門看。
紙張質量很好，印刷清楚，只是英文字體較小，有點費勁。一書兩用，既學算法，又練英語。還有配套網站，內容很豐富全面。
經典著作，比《算法導論》容易些，雙色印刷。內容紙張都非常好，好好研讀一定收獲不小
比較經典的算法書，英文讓人閱讀較有難度
絕對是算法方面的一本經典書籍，相對于算法導論來說更加容易理解些
經典算法書，沒什么好說的，值得擁有。
子雖然比較小，紙張質量不錯。
內容很好，可以配合coursera.org上的課程一同學習(****s://class.coursera.org/algs4partI-004)，感受一下Princeton的算法課:)
商品是正版的沒話說，和從圖書館借來看的一個樣子，就是在倉庫里面存的有點久了書本不是特別的新；內容方面這絕對是一本經典著作，我在圖書館看了中文版的再去看自己買的這本英文版感覺很好，鍛煉了英語閱讀還強化了一些知識。這次的購物很成功。
買到英文版了，退換了中文版，速度比較快。
入門非常不錯，很多圖
買回來才發(fā)現(xiàn)是base on Java的不過沒差。。。講得非常好！?。。?！而且design好可愛正方形的厚厚一本還是彩印。。。反正就是非常棒！
內容不錯，書不大，方便攜帶，但好像沒有習題答案，要上官網下載
這本書非常游泳，非常滿意！
這本書是老師推薦的相當不錯
很好的書，就是書太小，又厚不好拿，字小
RT正方形的書...
看了一點，總體不錯，就是封面有點臟
好，但看不懂。
可防身
厚厚的字典啊，，想要全懂那得花很多功夫
書像一本磚，不過很好~
真心不錯，值得學習，
tinghao de ,yi benshu.
用盒子裝著過來的！很好書沒有損傷！
書是好書，但買的是英文版本，而且書中的例子是用java寫的，這讓我這個***的情何以堪，書說的有些啰嗦，但寫的java類很規(guī)范，可以一邊學習java一邊學習算法
如果是C版就更好了，算法都非常實用。
要了解算法，這本書是個很好的選擇
全英文的java版哦，正好學學JAVA
書的內容應該不錯，還沒有看！但是書開本有點不好，開本小導致955頁，不知道人郵怎么想的！看起來特別不舒服！
書是不錯，但是快遞太慢啦..
全英文的,英文水平不好的讀起來也是相當吃力的,算是彩色的吧,邊角被壓壞了.其他的都挺好的,好好研讀,必有收獲,而且能提高英語
比預期的厚，內容闡釋相當?shù)轿?，很好的一本書，要是裝訂，印刷，以及跟國外勘誤能同步就更好了，當然價格可以再高點，像iPhone一樣，價格不是問題，關鍵東西要好！
還真沒看到呢，就讓評價啊
總體來看，書寫的非常認真，絕對值這個價格。光看看里面的圖，就能看到作者寫書的用心。講的非常詳細。也似乎沒什么錯誤，看了幾天了，都沒見錯誤。Sedgewick以前的書上，代碼問題是很多的。原版代碼就很多錯，不是中文翻譯的問題。但這本感覺不錯。就像第一章里講的，本書是適合本科一二年紀的學生，花一學期時間講的。即，都比較簡單，比較詳細。一步步領著你走，畫圖告訴你代碼是怎么運行的。甚至看圖都有種在單步調試的感覺。所有算法都是最基礎的，學CS的必看的算法。高深的算法設計上的問題就沒討論了。本書最大的特色是代碼實現(xiàn)詳細。本書所有代碼是由java實現(xiàn)的，這個要注意下。不知道是不是Sedgewick之前的書被批評說代碼實現(xiàn)寫的不好，這次他終于糾正了。第一章，基本上都在講java語法，怎么用java實現(xiàn)各種數(shù)據(jù)結構，本書準備采用哪些接口，怎么計時等等。根本不用擔心沒學過java，上手就能看。每個算法都有實現(xiàn)，都是直接能運行的，寫的很好的。就感覺，拿這個書當工具書比較好，需要了，忘記了哪個算法了，拿來查一查，如果一頁一頁讀覺得會有點痛苦，也沒必要。如果是剛上本科，或者剛接觸計算機算法的，倒是強烈建議仔仔細細看一遍，絕對比算法導論講的易懂的多。如果本科的自己能遇見這本書就好了。唉。。。不過想要更深研究，理解各種算法，或者算法設計方面...的內容，算法導論用處就來了。這本書就是引你入門，但引的非常好。對了，尤其推薦紅黑數(shù)那里！！看算法導論紅黑樹講了個大毛線，看這本書就一下豁然開朗了。閱讀更多 ›
算法系列這已經是第四版，簡短看了前言，作者說這是入門算法書，粗略看來和第三版C++版有區(qū)別，當然區(qū)別不大。看目錄，感覺更簡潔了。拿到手，小巧玲瓏，人民郵電，干得漂亮！作者的老師一輩子鐘情于MIX，作者已經經歷了C,C++,Java，或許還有C#,Python?不管怎樣，經典之作，值得擁有。題外話：作者師徒三代的書我手頭都有，哼，做個愛書狂不容易哦
Robert Sedgewick's 4 Volumns:Vol.0) Introduction to Programming in Java: An Interdisciplinary Approach;Vol.1) Algorithms, Fourth Edition;Vol.2) An Introduction to the Analysis of Algorithms, Second Edition;Vol.3) Analytic Combinatorics:
字太小，看起來很費勁啊。
首先，紙質和印刷都很出色。相比之下，內容更是出色。就我讀過的算法書中，我會給滿分。我的評價是“經典”。因為牽扯到每個人對算法的理解不同，對算法的定義不同，所以對算法書籍的評價不同。我所認為的算法就是如何寫算法，以及掌握算法領域的基本語言。作者對于推動每個算法發(fā)展的問題提出，然后解決，很符合科學研究的基本規(guī)律。算法就是解決問題，在資源不足的情況下，如何利用問題的各種性質來寫出更快的解決問題。最后證明這種問題的有效性。算法的基本語言，就是鏈表，數(shù)組，樹。然后發(fā)展出各種數(shù)據(jù)結構，此后開發(fā)算法就完全可以在這些基本語言上再描述。值得一提的是，作者的程序寫作功底，讓人有種“原來程序是這么簡單”的感覺，這當然是拜作者的深厚的程序語言組織能力所賜。關于動態(tài)規(guī)劃，線性規(guī)劃，貪心等程序設計技巧，書中未提及，我認為這表明了作者對于”算法“的定義，這些技巧不登經典算法的大雅之堂，這些問題只能算是一類問題，在任何一本運籌學的書中，都可以找到這些規(guī)劃的詳細解釋，而作者在第六章也明確說了：運籌學只是算法的一個小分支。大師之作，每個人都會有不同的收獲！
算法基本上有兩種寫書方式，一個是思想角度，就會告訴你分治、遞歸、回溯、動態(tài)規(guī)劃等另一個是從數(shù)據(jù)結構和應用來講，就搜索、排序、符號表、圖等這本書屬于后者。總體還是比較淺顯易懂。
包裝就一個袋子裝的，拿到的時候袋子已經磨破了?？梢韵胂蟊粊y丟的場面了，打開袋子書皮已經褶皺好多。怎么說也是76.9元的東西，加個包裝就那么費勁?。?！
不錯的外文書，有利睡眠。
書是好書, 出版社竟然把書印的這么小, 字特別的小, 和原版相差很多, 沒有手感, 編輯不知道是怎么想的.最生氣的是字都印斜了, 怎么看, 第一次在亞馬遜買書遇到這樣的情況, 心情非常不好.
很滿意，相對于正版來說，這個影印版的質量非常之好。
真心是本好書，但覺得是簡單了點，適合初學者
都是java代碼寫的，適用于java讀者
不知道是別人真讀過還是怎么，都說這本書好，但從我自身體驗來看，作者在表述一個問題時總顯啰嗦，不能一針見血的指出問題所在，并且往往需要自己猜出作者的意圖，基于此，這本書讀到1/3的時候實在是讀不下去了，并且個人非常反感java。不過仁者見仁，智者見智，僅是個人觀點，僅供參考。
Robert Sedgewick的算法書，已經反復學習過好幾遍了，哈哈。是我學習過的最實用，最好懂的算法書了，大師寫的書，就是好。特別買了一本作為工作書保存，哈哈，送貨挺快，書的質量也挺好。
紙張質量很好，彩印也不錯配圖非常多，Sedgewick寫這本書應該是相當認真的
算法（英文版·第4版）
算法的另外一本不錯的書
很不錯送貨上門
方方正正

算法

用戶評論 (總計52條)

推薦圖書

相關圖書