发表于2025-03-03
Mark Allen Weiss,1987年在普林斯顿大学获得计算机科学博士学位,师从Robert Sedgewick (师从Knuth),现任美国佛罗里达国际大学计算与信息科学学院教授。他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004)。他的主要研究方向是数据结构、算法和教育学。
本书是国外数据结构与算法分析方面的的标准教材, 使用最卓越的Java编程语言作为实现工具讨论了数据结构和算法分析。书中着重阐述了抽象数据类型的概念,并对算法的效率、性能和运动时间做了全面的分析,为读者开发高效率程序奠定了基础。 本书可作为高级数据结构课程或者高等院校本科生、研究生算法分析课程的教材。 本书的主要特点: ·包含用Java语言编写的丰富的样例程序,这些代码可从因特网上得到。 ·专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划算法、随机化算法以及回溯算法 ·阐述当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树 ·专用一章讨论摊还分析,并进而考察书中描述的一些高级数据结构的性能 ·安排了一章讨论高级数据结构及其实现,其中包括红黑树、自上而下伸展树、配对堆等 ·提出一些尚未解决和尚未完全解决的问题 ·书末附有两个关于Java 语言的附录,附录A介绍其本的Java 类 ,附录B则讨论了Collections类库,介绍了许多与本书的数据结构和算法密切相关的Java程序
数据结构与算法分析 下载 mobi pdf epub txt 电子书 格式 2025
数据结构与算法分析 下载 mobi epub pdf 电子书##没看完 现在的程序员总是用着别人封装好的函数、类、库、API,满满的,我们就会觉得编程不过是这么回事,搭积木而已,别人都把材料提供好了,至于材料是怎么做的,不用理会。 真的是这样吗?说数据结构和算法没用的人,那是因为他用不到。为什么用不到?他的层次决定了他不会接触到编...
评分##没看完 现在的程序员总是用着别人封装好的函数、类、库、API,满满的,我们就会觉得编程不过是这么回事,搭积木而已,别人都把材料提供好了,至于材料是怎么做的,不用理会。 真的是这样吗?说数据结构和算法没用的人,那是因为他用不到。为什么用不到?他的层次决定了他不会接触到编...
评分##很好的一本书,给人的感觉像是做开发的人写的,不像其它很多数据结构的书仅仅是对数据结构做描述。 其中各种数据结构的实现具有很强的技巧性,很多都讲了在STL中的实现方法。不过推荐对数据结构有一定基础的人看可能它的实现方式理解起来会容易很多。
评分##没看完 现在的程序员总是用着别人封装好的函数、类、库、API,满满的,我们就会觉得编程不过是这么回事,搭积木而已,别人都把材料提供好了,至于材料是怎么做的,不用理会。 真的是这样吗?说数据结构和算法没用的人,那是因为他用不到。为什么用不到?他的层次决定了他不会接触到编...
评分##本书作者 Mark Allen Weiss 还写过 [C 语言描述] 和 [Java 语言描述] 版本的数据结构和算法分析教程。 另外,图灵出版社的同系列还有 Michael McMillan 写的 [C# 语言描述] 版本的算法书。 C++ 熟练者可忽略讲述 C++ 特性的第1章,如果把这些关于 C++ 特性的篇幅去掉,本书会精...
评分 评分 评分##开篇第一章引论的第一节提出一个问题: “设有一组N个数而要确定其中第K个最大者” 并给出两种解法 全排序后返回K位置上的元素。平均复杂度O(NLogN) 再建立一个临时数组,从N中读取K个数,全排序,然后依次读入其余N - K个数进来和第K名比较,大于K的值则插入到合适位置...
数据结构与算法分析 mobi epub pdf txt 电子书 格式下载 2025