數據結構與算法分析 在線電子書 圖書標籤: 數據結構 算法 計算機 數據結構與算法分析 編程 算法、數據結構 C C語言
發表於2024-05-18
數據結構與算法分析 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024
拋開圖沒看。。
評分這纔是經典,聰明人玩的東西。比王曉東的簡單點
評分中規中矩的書。
評分程序入門
評分為什麼要讀數據結構? 因為隻瞭解一門語言的語法是遠遠不夠的,一個正規的程序員必然會遇到數據結構和算法問題(而不是設計一個新算法);麵試時對數據結構的測試可以一定程度反映一個人的編程水平。 如何評價這本書? 不是很適閤零基礎閱讀,既不能高效應付考試,也不能快速消化在實際中應用。如果當年麵試看的是金典的話,同樣的時間成績可能會好很多。 讀瞭前7章,應該夠應付筆試瞭,接下來刷題 能救你的隻有自己 PS:翻譯實在是太爛瞭,完全抵消掉瞭其作為外文書的優勢 1、在我有限的代碼生涯中,確實從來沒有遇到過數據結構的問題 2、但是,在筆試中,確實是重點考察的對象,甚至高於數據庫和語言基礎 3、所以,為瞭筆試,看吧……
Mark Allen Weiss,1987年在普林斯頓大學獲得計算機科學博士學位,師從Robert Sedgewick (師從Knuth),現任美國佛羅裏達國際大學計算與信息科學學院教授。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方嚮是數據結構、算法和教育學。
本書是《Data Structures and Algorithm Analysis in C》一書第2版的簡體中譯本。原書曾被評為20世紀頂尖的30部計算機著作之一,作者Mark Allen Weiss在數據結構和算法分析方麵卓有建樹,他的數據結構和算法分析的著作尤其暢銷,並受到廣泛好評.已被世界500餘所大學用作教材。
在本書中,作者更加精煉並強化瞭他對算法和數據結構方麵創新的處理方法。通過C程序的實現,著重闡述瞭抽象數據類型的概念,並對算法的效率、性能和運行時間進行瞭分析。
全書特點如下:
●專用一章來討論算法設計技巧,包括貪婪算法、分治算法、動態規劃、隨機化算法以及迴溯算法
●介紹瞭當前流行的論題和新的數據結構,如斐波那契堆、斜堆、二項隊列、跳躍錶和伸展樹
●安排一章專門討論攤還分析,考查書中介紹的一些高級數據結構
●新開闢一章討論高級數據結構以及它們的實現,其中包括紅黑樹、自頂嚮下伸展樹。treap樹、k-d樹、配對堆以及其他相關內容
●閤並瞭堆排序平均情況分析的一些新結果
本書是國外數據結構與算法分析方麵的標準教材,介紹瞭數據結構(大量數據的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標是同時講授好的程序設計和算法分析技巧,使讀者可以開發齣具有最高效率的程序。 本書可作為高級數據結構課程或研究生一年級算法分析課程的教材,使用本書需具有一些中級程序設計知識,還需要離散數學的一些背景知識。
我看的是中文版的,hash table那一章,第114頁。我就直奔主題了啊。 中文版里是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行了H->TableSize次。這可以通過循環出現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
評分 評分这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段,真是精彩!
評分8.28------- 其实CLRS的书在论证方面也不能算太好,例如霍夫曼编码,缺点说明见此文:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是,仍旧比Weiss的走脑。现在觉得,如果是以求甚解的心态去学算法,书本真的不能选薄的。。。因为这种书只能用来当...
評分本书作者 Mark Allen Weiss 还写过 C 语言描述 和 Java 语言描述 版本的数据结构和算法分析教程。 另外,图灵出版社的同系列还有 Michael McMillan 写的 C# 语言描述 版本的算法书。 C++ 熟练者可忽略讲述 C++ 特性的第 1 章,如果把这些关于 C++ 特性的篇幅去掉,本书会精益不...
數據結構與算法分析 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2024