算法：C語言實(shí)現(xiàn)

出版時(shí)間：2006-9 出版社：機(jī)械工業(yè)出版社作者：塞奇威克頁數(shù)：482
Tag標(biāo)簽：無

內(nèi)容概要

本書是Sedgewick徹底修訂和重寫的C算法系列的第二本，集中講解圖算法。全書共有6章（第17-22章）。第17章詳細(xì)討論圖性質(zhì)和類型，第18-22章分別講解圖搜索、有向圖和DAG、最小生成樹、最短路徑以及網(wǎng)絡(luò)流。    書中提供了用C語言描述的完整算法源程序，并且配有豐富的插圖和練習(xí)。作者用簡(jiǎn)潔的實(shí)現(xiàn)將理論和實(shí)踐成功地結(jié)合了起來，這些實(shí)現(xiàn)均可在真實(shí)應(yīng)用上測(cè)試，使得本書自問世以來備受程序員的歡迎。    本書可作為高等院校計(jì)算機(jī)相關(guān)專業(yè)算法與數(shù)據(jù)結(jié)構(gòu)課程的教材和補(bǔ)充讀物，也可供自學(xué)使用。

作者簡(jiǎn)介

Robert Sedgewick 擁有斯坦福大學(xué)博士學(xué)位，普林斯頓大學(xué)計(jì)算機(jī)科學(xué)系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人員，還曾就職于美國國防部防御分析研究所以及INRIA。除本書外，他還與Philippe Flajolet合著了《算法分析導(dǎo)論》一書。

書籍目錄

Graph AlgorithmsChapter 17 Graph Properties and Types  17.1 Glossary  17.2 Graph ADT  17.3 Adjacency-Matrix Tepressentation  17.4 Adjacency-Lists Tepresentation  17.5 Variations, Extensions, and Costs  17.6 Graph Generators  17.7 Simple, Euler, and Hamilton Paths  17.8 Graph-Processing ProblemsChapter 17 Graph Search  18.1 Exploring a Maze  18.2 Depth-First Search  18.3 Graph-Search ADT Functins  18.4 Properties of DFS Forests  18.5 DFS Algorithms  18.6 Separability and Biconnectivity  18.7 Breadth-First Search  18.8 Feneralized Graph Search  18.9 Analysis of Graph AlgorithmsChapter 9 Aigraphs and DAGs  19.1 Glossary and ARules of the Game  19.2 Anatomy of DFS in Digraphs  19.3 Readchability and Transitive Closure  19.4 Equivalence Relations and Partial Orders  19.5 DAGs  19.6 Topological Sorting  19.7 Reachability in DAGs  19.8 Strong Components in Digraphs  19.9 Transitive Closure Revisited  19.10 PerspectiveChapter 20 Minimum Spanning Trees  20.1 Representations  20.2 Underlying Principles of MST Algorithms  20.3 Prim's Algorithm and Priority-First Search  20.4 KrusKa's Algorithm  20.5 Boruvka's Algorithm  20.6 Comparisons and Improvements  20.7 Euclidean MSTChapter 21 Shortest Paths……Chapter 22 Network FlowsReferences for Part FiveIndes

章節(jié)摘錄

書摘`

圖書封面

圖書標(biāo)簽Tags

無

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

還沒讀過(32)
勉強(qiáng)可看(235)
一般般(401)
內(nèi)容豐富(1665)
強(qiáng)力推薦(136)

算法：C語言實(shí)現(xiàn) PDF格式下載

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

這本書很好，算法講解的通俗易懂，事例很詳盡。
除了中國人的排版問題，這本書還是很好的。
第一本就夠看了，不知何時(shí)才看到圖來。。。。。
但是書是影音版本的，印的不清楚
綗
英文版的有點(diǎn)困難啊
請(qǐng)切勿購買此版本。請(qǐng)轉(zhuǎn)購買電力出版社的。內(nèi)容一樣，但文字嚴(yán)重變形。機(jī)械工業(yè)猶如過路錢,生人勿近!!!建議購買電力的。手頭有一本出，有興趣的廣州朋友課聯(lián)系15013126130
封面是舊的。里面居然是英文版！我買的是簡(jiǎn)體中文??！
通俗易懂，很適合入門，并且給出了c的實(shí)現(xiàn)代碼，是一本很好的算法書！
都是一些入門的內(nèi)容，適合新手
這本書用我們最為常用的C語言編寫算法，詳細(xì)論述這些算法是怎樣實(shí)現(xiàn)的，同時(shí)本書的字里行間都透漏出這個(gè)作者是一個(gè)在算法非常有經(jīng)驗(yàn)的人員，我極力向各位推薦這本好書，讀了后肯定收益匪淺！
　　上一本說第5部分是字符串算法，結(jié)果是圖算法……也許Sedgewick老爺子自己都對(duì)自己的雄心壯志產(chǎn)生懷疑（part 1-4里規(guī)劃的一共有8個(gè)部分，第5部分字符串算法，第6部分幾何算法，第7部分圖算法，第8部分高級(jí)話題（算法設(shè)計(jì)與分析，NP，線性規(guī)劃，快速傅立葉變換，等等）），所以先把最緊要的圖算法出版了……
　　
　　看的英文影印版，網(wǎng)絡(luò)流那一章沒看，因?yàn)闀r(shí)間不允許了，也確實(shí)很難。即使只看17-21章，也用了兩個(gè)半月的全部業(yè)余時(shí)間！翻開22章網(wǎng)絡(luò)流算法就直接崩潰了，過于抽象，非我能接受。
　　
　　和上一本（part1-4）相比，part 5依然延續(xù)了代碼緊湊、令人叫絕的傳統(tǒng)，任何一小段代碼都力求精簡(jiǎn)到無可挑剔，實(shí)在是太佩服了。小錯(cuò)誤多了不少，像“see figure xx”這種就經(jīng)常把標(biāo)號(hào)寫錯(cuò)，不過瑕不掩瑜，仍然是一本值五顆星的好書。同樣是講圖算法，此書比算法導(dǎo)論淺顯易懂多了，真的，基本上讀下來就能明白是怎么回事，看代碼一遍加深理解。我手邊也有算法導(dǎo)論，翻開一看就是不會(huì)念的希臘字母和各種式子，看不下去（高等數(shù)學(xué)60分，實(shí)在是傷不起）。
　　
　　最后，希望老爺子有精力的話還是把其他幾個(gè)部分也出版了唄，翹首以待??！
　　和算法導(dǎo)論同樣算是經(jīng)典的書籍，這本書更加偏重于實(shí)踐，算法導(dǎo)論偏重與理論，有能力的人，兩本書結(jié)合看。
　　不過個(gè)人推薦先看這本書，這本書更加適合工程實(shí)踐當(dāng)中，作者已經(jīng)將相關(guān)的算法用ANSI C實(shí)現(xiàn)了。
　　現(xiàn)在正在看Mark Allen Weiss的《數(shù)據(jù)結(jié)構(gòu)與算法分析--C語言描述》，打算先把那本書看完之后再來研究這本書。
　　算法不只是為了找工作的時(shí)候可以輕松的找到一份體面的工作，更重要的是學(xué)習(xí)完算法和數(shù)據(jù)結(jié)構(gòu)之后，你在編程上的能力就會(huì)潛移默化的上升了。
　　總之，這本書是不錯(cuò)的。
　　feel a bit difficult when i read it at the first time , after digesting for a very long time , i put it on my bookshelf,leaving a lot of content not fully understood. Few month later i pick it up again and find it not so difficult as i imagine and restart reading again. I find this book is a bit wordy but is a good book for anybody who want to master basic algorithms a bit deeper than college textbook.
算法的基礎(chǔ)是離散數(shù)學(xué)，不是高等數(shù)學(xué)~

算法：C語言實(shí)現(xiàn)

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

推薦圖書

相關(guān)圖書