算法

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

內(nèi)容概要

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

作者簡介

  Robert
Sedgewick 斯坦福大學(xué)博士,導(dǎo)師為Donald E.
Knuth,從1985年開始一直擔(dān)任普林斯頓大學(xué)計算機(jī)科學(xué)系教授,曾任該系主任,也是Adobe
Systems公司董事會成員,曾在Xerox
PARC、國防分析研究所(institute for
Defense Analyses)和法國國家信息與自動化研究所(INRIA)從事研究工作。他的研究方向包括解析組合學(xué)、數(shù)據(jù)結(jié)構(gòu)和算法的分析與設(shè)計、程序可視化等。
  Kevin Wayne 康奈爾大學(xué)博士,普林斯頓大學(xué)計算機(jī)科學(xué)系高級講師,研究方向包括算法的設(shè)計、分析和實(shí)現(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é)摘錄

版權(quán)頁:插圖: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.

圖書封面

圖書標(biāo)簽Tags

評論、評分、閱讀與下載


    算法 PDF格式下載


用戶評論 (總計52條)

 
 

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

250萬本中文圖書簡介、評論、評分,PDF格式免費(fèi)下載。 第一圖書網(wǎng) 手機(jī)版

京ICP備13047387號-7