轉自:http://www.linuxidc.com/Linux/2014-04/99735.htm
數據結構與算法分析:C語言描述(原書第2版中文版!!!) PDF+源代碼+習題答案
數據結構與算法分析:C語言描述(原書第2版)是《data structures and algorithm analysis in c》一書第2版的簡體中譯本。原書曾被評為20世紀頂尖的30部計算機著作之一,作者mark allen weiss在數據結構和算法分析方面卓有建樹,他的數據結構和算法分析的著作尤其暢銷,並受到廣泛好評.已被世界500余所大學用作教材。
在本書中,作者更加精煉並強化了他對算法和數據結構方面創新的處理方法。通過c程序的實現,着重闡述了抽象數據類型的概念,並對算法的效率、性能和運行時間進行了分析。
數據結構與算法分析:C語言描述(原書第2版) PDF下載:
百度網盤免費下載地址: http://pan.baidu.com/s/1pJ59aMv
(本人是從這里下載的,感謝原博主)
全書特點如下:
●專用一章來討論算法設計技巧,包括貪婪算法、分治算法、動態規划、隨機化算法以及回溯算法
●介紹了當前流行的論題和新的數據結構,如斐波那契堆、斜堆、二項隊列、跳躍表和伸展樹
●安排一章專門討論攤還分析,考查書中介紹的一些高級數據結構
●新開辟一章討論高級數據結構以及它們的實現,其中包括紅黑樹、自頂向下伸展樹。treap樹、k-d樹、配對堆以及其他相關內容
●合並了堆排序平均情況分析的一些新結果
目錄
出版者的話
專家指導委員會
譯者序
前言
第1章 引論
第2章 算法分析
第3章 表、棧和隊列
第4章 樹
第5章 散列
第6章 優先隊列(堆)
第7章 排序
第8章 不相交集ADT
第9章 圖論算法
第10章 算法設計技巧
第11章 攤還分析
第12章 高級數據結構及其實現索引