算法

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

內(nèi)容概要

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

作者簡(jiǎn)介

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

書(shū)籍目錄

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)頁(yè)：插圖：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.

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

還沒(méi)讀過(guò)(89)
勉強(qiáng)可看(649)
一般般(110)
內(nèi)容豐富(4595)
強(qiáng)力推薦(376)

算法 PDF格式下載

用戶評(píng)論 (總計(jì)52條)

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

算法

用戶評(píng)論 (總計(jì)52條)

推薦圖書(shū)

相關(guān)圖書(shū)