Data Structures and Algorithm Analysis in C (2nd Edition) 在线电子书 图书标签: 数据结构 Algorithm 算法 C 计算机 DataStructure programming 编程
发表于2024-12-23
Data Structures and Algorithm Analysis in C (2nd Edition) 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024
给你一个数据结构的实现,再给你几个例子,好了,做题。hhhh 总的来说是一本不错的书,源代码必须好评(虽然C语言的特性决定了其算法实现必须额外注意底层,会造成干扰)。目前基本的数据结构、排序算法和遍历算法都过了一遍,先结合源代码把这些东西上机实现一遍,再用笔手写一遍再上手贪心算法和动归吧。
评分4.5分,非常经典,本书清晰明了但不十分简单,入门上手很适合,算法分析部分没怎么用力看... 但讲的比较直观。所有的ADT已经发明好了,想重新制作的时候脑袋里就是书里的东西。真的很棒。不过有些章节讲的有点不知所云,算法时间复杂度的分析有点潦草... 以及不忍吐槽Muti-way那里,个人觉得写的有点含糊…… 不过问题都能从csdn以及stack exchange解决。本书配合source code使用效率极佳。课后习题不错,但只跳着写了。之前刚刚开学配合Pointer on C刷很有感觉。可惜因申请季时间不够我也只维持一个月。
评分教材,mark之
评分大体上不功不过,比较有条理,但是后面的章节有些部分过于简略不好理解。
评分code examples buggy and malformed, problems/algorithms vaguely defined.
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.
很好的一本书,给人的感觉像是做开发的人写的,不像其它很多数据结构的书仅仅是对数据结构做描述。 其中各种数据结构的实现具有很强的技巧性,很多都讲了在STL中的实现方法。不过推荐对数据结构有一定基础的人看可能它的实现方式理解起来会容易很多。
评分我看的是中文版的,hash table那一章,第114頁。我就直奔主題了啊。 中文版里是這樣說的: 我們程序的一個低效之處在於第12行上的malloc執行了H->TableSize次。這可以通過循環出現之前調用一次malloc操作。 H->TheLists = malloc(H->TableSize * sizeof(struct ListNode)); ...
评分断断续续看了两个月,没有完全看完。 所有的算法都能看懂,而且可以编程实现,但还是不会做习题。 离散数学的功底不行,先看看离散数学再看这本书。
评分开篇第一章引论的第一节提出一个问题: “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组,从N中读取K个数,全排序,然后依次读入其余N - K个数进来和第K名比较,大于K的值则插入到合适位置...
评分在学校图书馆借了这本书, 粗略看了一些,发现感觉很多句子不通顺。。。 感觉像《 c primer plus》那本书的翻译风格才是好的。 希望翻译者以后在翻译相关书籍时注意语言的通顺和典雅,不要 太生硬。
Data Structures and Algorithm Analysis in C (2nd Edition) 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2024