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的值则插入到合适位置...
評分这本书买了很多年,搬了这么多次工位,一直在办公室常备的书(虽然已经很少翻看). 里面使用的代码,不是所谓的伪代码,而是正经可以运行的C代码,所以新人如果能照着做一遍下来,收获应该不小. 我的一个朋友,很多年前也是读这本书写了一些笔记: http://www.luocong.com/dsaanotes/ ...
評分断断续续看了两个月,没有完全看完。 所有的算法都能看懂,而且可以编程实现,但还是不会做习题。 离散数学的功底不行,先看看离散数学再看这本书。
評分因为最近需要复习数据结构与算法,所以网上搜索了下这方面的经典书籍。这本书的C语言版本高居榜首,获得一致好评,正好该书又有Java语言的版本,就买来拜读一下。前后大概花了1个月的时间将该书看了两遍,书中的主要数据结构都敲代码实现了一遍,现在算是将以前的数据结构课程...
評分这本书真是非常好!个人感觉很适合给初学者入门看,里面的分析数学公式恰到好处,没有算法导论的令人望而生畏,也没有国内图书的草草了事,既学习了数据结构又有刚刚好的算法分析,很容易使人产生共鸣。 给我印象深刻的就是快速排序那一段,真是精彩!
寫得簡單直接明瞭,也簡單,至少前三章這樣. 看起來感覺是MIT的<Introduction to Algorithm> 的簡化版
评分給你一個數據結構的實現,再給你幾個例子,好瞭,做題。hhhh 總的來說是一本不錯的書,源代碼必須好評(雖然C語言的特性決定瞭其算法實現必須額外注意底層,會造成乾擾)。目前基本的數據結構、排序算法和遍曆算法都過瞭一遍,先結閤源代碼把這些東西上機實現一遍,再用筆手寫一遍再上手貪心算法和動歸吧。
评分4.5分,非常經典,本書清晰明瞭但不十分簡單,入門上手很適閤,算法分析部分沒怎麼用力看... 但講的比較直觀。所有的ADT已經發明好瞭,想重新製作的時候腦袋裏就是書裏的東西。真的很棒。不過有些章節講的有點不知所雲,算法時間復雜度的分析有點潦草... 以及不忍吐槽Muti-way那裏,個人覺得寫的有點含糊…… 不過問題都能從csdn以及stack exchange解決。本書配閤source code使用效率極佳。課後習題不錯,但隻跳著寫瞭。之前剛剛開學配閤Pointer on C刷很有感覺。可惜因申請季時間不夠我也隻維持一個月。
评分code examples buggy and malformed, problems/algorithms vaguely defined.
评分教材,mark之
本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度,google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈圖書下載中心 版权所有