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.
Mark Allen Weiss,1987年在普林斯顿大学获得计算机科学博士学位,师从Robert Sedgewick (师从Knuth),现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。
本书适合作为高级数据结构(CS7)课程或是研究生第一年算法课程的教材。学生应该具有中等程度的程学设计知识,还要具有离散数学的某些知识。
评分 评分开篇第一章引论的第一节提出一个问题: “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组,从N中读取K个数,全排序,然后依次读入其余N - K个数进来和第K名比较,大于K的值则插入到合适位置...
评分很好的一本书,给人的感觉像是做开发的人写的,不像其它很多数据结构的书仅仅是对数据结构做描述。 其中各种数据结构的实现具有很强的技巧性,很多都讲了在STL中的实现方法。不过推荐对数据结构有一定基础的人看可能它的实现方式理解起来会容易很多。
评分断断续续看了两个月,没有完全看完。 所有的算法都能看懂,而且可以编程实现,但还是不会做习题。 离散数学的功底不行,先看看离散数学再看这本书。
纸质书# 3.7 分。
评分4.5分,非常经典,本书清晰明了但不十分简单,入门上手很适合,算法分析部分没怎么用力看... 但讲的比较直观。所有的ADT已经发明好了,想重新制作的时候脑袋里就是书里的东西。真的很棒。不过有些章节讲的有点不知所云,算法时间复杂度的分析有点潦草... 以及不忍吐槽Muti-way那里,个人觉得写的有点含糊…… 不过问题都能从csdn以及stack exchange解决。本书配合source code使用效率极佳。课后习题不错,但只跳着写了。之前刚刚开学配合Pointer on C刷很有感觉。可惜因申请季时间不够我也只维持一个月。
评分code examples buggy and malformed, problems/algorithms vaguely defined.
评分给你一个数据结构的实现,再给你几个例子,好了,做题。hhhh 总的来说是一本不错的书,源代码必须好评(虽然C语言的特性决定了其算法实现必须额外注意底层,会造成干扰)。目前基本的数据结构、排序算法和遍历算法都过了一遍,先结合源代码把这些东西上机实现一遍,再用笔手写一遍再上手贪心算法和动归吧。
评分介绍算法和数据结构,讲解很深入。但有些部分的讲解有些过于概括,不容易理解。
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 qciss.net All Rights Reserved. 小哈图书下载中心 版权所有