Mark Allen Weiss,1987年在普林斯頓大學獲得計算機科學博士學位,師從Robert Sedgewick (師從Knuth),現任美國佛羅裏達國際大學計算與信息科學學院教授。他曾經擔任全美AP(Advanced Placement)考試計算機學科委員會的主席(2000-2004)。他的主要研究方嚮是數據結構、算法和教育學。
Mark Allen Weiss' successful book provides a modern approach to algorithms and data structures using the C programming language. The book's conceptual presentation focuses on ADTs and the analysis of algorithms for efficiency, with a particular concentration on performance and running time. The second edition contains a new chapter that examines advanced data structures such as red black trees, top down splay trees, treaps, k-d trees, and pairing heaps among others. All code examples now conform to ANSI C and coverage of the formal proofs underpinning several key data structures has been strengthened.
开篇第一章引论的第一节提出一个问题: “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组,从N中读取K个数,全排序,然后依次读入其余N - K个数进来和第K名比较,大于K的值则插入到合适位置...
評分原著其实还可以比较适合工程人员速成 但是翻译实在让人费解, 举个例子 树的根或者是一片树叶,或者其儿子数在2和M之间。 这个别扭劲...... 还让人误解 树的根在2和M之间 或者一片树叶在2和M之间 或者其儿子在2和M之间, 这无法理解啊.... 其实想表达的是 树的根要么是叶子...
評分这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段,真是精彩!
評分因为最近需要复习数据结构与算法,所以网上搜索了下这方面的经典书籍。这本书的C语言版本高居榜首,获得一致好评,正好该书又有Java语言的版本,就买来拜读一下。前后大概花了1个月的时间将该书看了两遍,书中的主要数据结构都敲代码实现了一遍,现在算是将以前的数据结构课程...
評分大学期间从头到尾看了5遍。 代码比较精致,尤其是avl树那段,记忆犹新。 内容上偏基础向,偏实现,适合有一定C语言基础的人入门数据结构。 自己感觉图论讲的一般,后面摊还分析讲的也比较凑合。 额,我的评论太短了。。
稍微翻瞭一下,適閤入門看
评分寫得簡單直接明瞭,也簡單,至少前三章這樣. 看起來感覺是MIT的<Introduction to Algorithm> 的簡化版
评分給你一個數據結構的實現,再給你幾個例子,好瞭,做題。hhhh 總的來說是一本不錯的書,源代碼必須好評(雖然C語言的特性決定瞭其算法實現必須額外注意底層,會造成乾擾)。目前基本的數據結構、排序算法和遍曆算法都過瞭一遍,先結閤源代碼把這些東西上機實現一遍,再用筆手寫一遍再上手貪心算法和動歸吧。
评分4.5分,非常經典,本書清晰明瞭但不十分簡單,入門上手很適閤,算法分析部分沒怎麼用力看... 但講的比較直觀。所有的ADT已經發明好瞭,想重新製作的時候腦袋裏就是書裏的東西。真的很棒。不過有些章節講的有點不知所雲,算法時間復雜度的分析有點潦草... 以及不忍吐槽Muti-way那裏,個人覺得寫的有點含糊…… 不過問題都能從csdn以及stack exchange解決。本書配閤source code使用效率極佳。課後習題不錯,但隻跳著寫瞭。之前剛剛開學配閤Pointer on C刷很有感覺。可惜因申請季時間不夠我也隻維持一個月。
评分給你一個數據結構的實現,再給你幾個例子,好瞭,做題。hhhh 總的來說是一本不錯的書,源代碼必須好評(雖然C語言的特性決定瞭其算法實現必須額外注意底層,會造成乾擾)。目前基本的數據結構、排序算法和遍曆算法都過瞭一遍,先結閤源代碼把這些東西上機實現一遍,再用筆手寫一遍再上手貪心算法和動歸吧。
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有