數據結構與算法分析 在線電子書 圖書標籤: 數據結構 算法 計算機 數據結構與算法分析 編程 算法、數據結構 C C語言
發表於2025-02-02
數據結構與算法分析 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2025
挺枯澀的,總覺得翻譯有些彆扭……
評分雖然不如算法導論之類的全,但不失為一本好書,辦公室桌麵常備.
評分拋開圖沒看。。
評分雖然不如算法導論之類的全,但不失為一本好書,辦公室桌麵常備.
評分看做excel,acess數據庫就行瞭:錶--關係--查詢(問題)--修改數據庫(類型 屬性 關係)
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樹、配對堆以及其他相關內容
●閤並瞭堆排序平均情況分析的一些新結果
本書是國外數據結構與算法分析方麵的標準教材,介紹瞭數據結構(大量數據的組織方法)以及算法分析(算法運行時間的估算)。本書的編寫目標是同時講授好的程序設計和算法分析技巧,使讀者可以開發齣具有最高效率的程序。 本書可作為高級數據結構課程或研究生一年級算法分析課程的教材,使用本書需具有一些中級程序設計知識,還需要離散數學的一些背景知識。
开篇第一章引论的第一节提出一个问题: “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组,从N中读取K个数,全排序,然后依次读入其余N - K个数进来和第K名比较,大于K的值则插入到合适位置...
評分大学期间从头到尾看了5遍。 代码比较精致,尤其是avl树那段,记忆犹新。 内容上偏基础向,偏实现,适合有一定C语言基础的人入门数据结构。 自己感觉图论讲的一般,后面摊还分析讲的也比较凑合。 额,我的评论太短了。。
評分断断续续看了两个月,没有完全看完。 所有的算法都能看懂,而且可以编程实现,但还是不会做习题。 离散数学的功底不行,先看看离散数学再看这本书。
評分开篇第一章引论的第一节提出一个问题: “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组,从N中读取K个数,全排序,然后依次读入其余N - K个数进来和第K名比较,大于K的值则插入到合适位置...
評分8.28------- 其实CLRS的书在论证方面也不能算太好,例如霍夫曼编码,缺点说明见此文:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是,仍旧比Weiss的走脑。现在觉得,如果是以求甚解的心态去学算法,书本真的不能选薄的。。。因为这种书只能用来当...
數據結構與算法分析 在線電子書 pdf 下載 txt下載 epub 下載 mobi 下載 2025