Mark Allen Weiss 1987年在普林斯頓大學獲得計算機科學博士學位。師從Roberl Sedgewick,現任美國佛羅裏達國際大學計算與信息科學學院教授。他曾擔任全美AP(Advanced Placement)考試計算機學科委員會主席。其主要研究方嚮是數據結構、算法和教育學。
《數據結構與算法分析:C語言描述》曾被評為20世紀頂尖的30部計算機著作之一,作者在數據結構和算法分析方麵卓有建樹,他的數據結構和算法分析的著作尤其暢銷,並受到廣泛好評,已被世界500餘所大學選作教材。
在《數據結構與算法分析:C語言描述》中,作者精煉並強化瞭他對算法和數據結構方麵創新的處理方法。通過C程序的實現,著重闡述瞭抽象數據類型的概念,並對算法的效率、性能和運行時間進行瞭分析。
《數據結構與算法分析:C語言描述》特色:著重討論瞭算法設計技巧,包括貪婪算法、分治算法、動態規劃、隨機化算法以及迴溯算法。係統介紹瞭當前流行的論題和新的數據結構,如斐波那契堆、斜堆、二項隊列、跳躍錶和伸展樹。詳細討論瞭攤還分析,考查書中介紹的一些高級數據結構。增加瞭高級數據結構及其實現的內容,包括紅黑樹、自頂嚮下伸展樹、treap樹、k-d樹、配對堆等。整閤瞭堆排序平均情況分析的一些新結果。
原著其实还可以比较适合工程人员速成 但是翻译实在让人费解, 举个例子 树的根或者是一片树叶,或者其儿子数在2和M之间。 这个别扭劲...... 还让人误解 树的根在2和M之间 或者一片树叶在2和M之间 或者其儿子在2和M之间, 这无法理解啊.... 其实想表达的是 树的根要么是叶子...
評分这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段,真是精彩!
評分8.28------- 其实CLRS的书在论证方面也不能算太好,例如霍夫曼编码,缺点说明见此文:http://mindhacks.cn/2011/07/10/the-importance-of-knowing-why-part3/ 但是,仍旧比Weiss的走脑。现在觉得,如果是以求甚解的心态去学算法,书本真的不能选薄的。。。因为这种书只能用来当...
評分这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段,真是精彩!
評分开篇第一章引论的第一节提出一个问题: “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组,从N中读取K个数,全排序,然后依次读入其余N - K个数进来和第K名比较,大于K的值则插入到合适位置...
從書的角度來說,這是一本很一般的書。但是如果你學會,拿來看個梗概還不錯。但話又說迴來,我懂瞭,還看乾嘛。超級覺得 還是《算法導論》不錯
评分大一學完c語言就買來啃,因為有些數據結構沒有用過,所以當時好多東西沒能完全領會到。講得很不錯,讀完這本書再看算法導論,輕鬆不少
评分藉用左耳朵耗子的話“用C寫數據結構和算法最爽不過瞭”
评分chanllege English books, also for data structure and algorithm~
评分從書的角度來說,這是一本很一般的書。但是如果你學會,拿來看個梗概還不錯。但話又說迴來,我懂瞭,還看乾嘛。超級覺得 還是《算法導論》不錯
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 book.quotespace.org All Rights Reserved. 小美書屋 版权所有