下载 >  开发技术 >  C++ > 数据结构与算法分析:C++语言描述(第4版).[美]Mark Allen Weiss(带详细书签).pdf
5

数据结构与算法分析:C++语言描述(第4版).[美]Mark Allen Weiss(带详细书签).pdf

本书是数据结构和算法分析的经典教材,书中使用主流的程序设计语言C++作为具体的实现语言。书中内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书把算法分析与C++程序的开发有机地结合起来,深入分析每种算法,内容全面、缜密严格,并细致讲解精心构造程序的方法。 第1章 程序设计:综述 1 1.1 本书讨论的内容 1 1.2 数学知识复习 2 1.2.1 指数(exponent) 2 1.2.2 对数(logarithm) 2 1.2.3 级数(series) 3 1.2.4 模运算(modular arithmetic) 4 1.2.5 证明方法 5 1.3 递归简论 7 1.4 C++类 10 1.4.1 基本的class语法 10 1.4.2 构造函数的附加语法和访问 函数 11 1.4.3 接口与实现的分离 13 1.4.4 vector类和string类 16 1.5 C++细节 17 1.5.1 指针(pointer) 18 1.5.2 左值、右值和引用 19 1.5.3 参数传递 21 1.5.4 返回值传 递 23 1.5.5 std::swap和std::move 25 1.5.6 五大函数:析构函数,拷贝构造 函数,移动构造函数,拷贝赋值 operator=,移动赋值operator= 26 1.5.7 C风格数组和字符串 30 1.6 模板 31 1.6.1 函数模板 31 1.6.2 类模板 32 1.6.3 Object、Comparable和一个 例子 33 1.6.4 函数对象 34 1.6.5 类模板的分离式编译 37 1.7 使用矩阵 37 1.7.1 数据成员、构造函数和基本访问 函数 38 1.7.2 operator[] 38 1.7.3 五大函数 39 小结 39 练习 39 参考文献 41 第2章 算法分析 42 2.1 数学基础 42 2.2 模型 44 2.3 要分析的问题 44 2.4 运行时间计算 47 2.4.1 一个简单的例子 47 2.4.2 一般法则 47 2.4.3 最大子序列和问题的求解 49 2.4.4 运行时间中的对数 54 2.4.5 最坏情形分析的局限性 57 小结 58 练习 58 参考文献 63 第3章 表、栈和队列 64 3.1 抽象数据类型(ADT) 64 3.2 表ADT 64 3.2.1 表的简单数组实现 65 3.2.2 简单链表 65 3.3 STL中的vector和list 67 3.3.1 迭代器 68 3.3.2 例子:对表使用erase 69 3.3.3 const_iterators 70 3.4 vector的实现 72 3.5 list的实现 76 3.6 栈ADT 86 3.6.1 栈模型 86 3.6.2 栈的实现 86 3.6.3 应用 87 3.7 队列ADT 93 3.7.1 队列模型 93 3.7.2 队列的数组实现 93 3.7.3 队列的应用 95 小结 96 练习 96 第4章 树 100 4.1 预备知识 100 4.1.1 树的实现 101 4.1.2 树的遍历及应用 102 4.2 二叉树 105 4.2.1 实现 105 4.2.2 一个例子——表达式树 105 4.3 查找树ADT——二叉查找树 108 4.3.1 contains 110 4.3.2 findMin和findMax 111 4.3.3 insert 112 4.3.4 remove 113 4.3.5 析构函数和拷贝构造函数 115 4.3.6 平均情况分析 115 4.4 AVL树 118 4.4.1 单旋转 119 4.4.2 双旋转 121 4.5 伸展树 128 4.5.1 一个简单的想法(不能直接 使用) 128 4.5.2 展开 130 4.6 树的遍历 134 4.7 B树 135 4.8 标准库中的集合与映射 140 4.8.1 集合(set) 140 4.8.2 映射(map) 141 4.8.3 set和map的实现 142 4.8.4 使用多个映射(map)的例 142 小结 147 练习 147 参考文献 153 第5章 散列 155 5.1 一般想法 155 5.2 散列函数 155 5.3 分离链接法 157 5.4 不用链表的散列表 161 5.4.1 线性探测法 161 5.4.2 平方探测法 163 5.4.3 双散列 166 5.5 再散列 167 5.6 标准库中的散列表 169 5.7 以最坏情形O(1)访问的散列表 170 5.7.1 完美散列 170 5.7.2 杜鹃散列 172 5.7.3 跳房子散列 181 5.8 通用散列 184 5.9 可扩散列 186 小结 188 练习 189 参考文献 193 第6章 优先队列(堆) 196 6.1 模型 196 6.2 一些简单的实现 197 6.3 二叉堆 197 6.3.1 结构性质 197 6.3.2 堆序性质 198 6.3.3 基本的堆操作 199 6.3.4 其他的堆操作 203 6.4 优先队列的应用 206 6.4.1 选择问题 206 6.4.2 事件模拟 207 6.5 d堆 208 6.6 左式堆 209 6.6.1 左式堆的性质 209 6.6.2 左式堆操作 210 6.7 斜堆 215 6.8 二项队列 216 6.8.1 二项队列构建 216 6.8.2 二项队列操作 217 6.8.3 二项队列的实现 219 6.9 标准库中的优先队列 224 小结 225 练习 225 参考文献 229 第7章 排序 232 7.1 预备知识 232 7.2 插入排序 233 7.2.1 算法 233 7.2.2 插入排序的STL实现 233 7.2.3 插入排序的分析 235 7.3 一些简单排序算法的下界 235 7.4 希尔排序 236 7.4.1 希尔排序的最坏情形分析 237 7.5 堆排序 239 7.5.1 堆排序的分析 241 7.6 归并排序 242 7.6.1 归并排序的分析 245 7.7 快速排序 247 7.7.1 选取枢纽元 249 7.7.2 分割策略 250 7.7.3 小数组 252 7.7.4 实际的快速排序例程 252 7.7.5 快速排序的分析 254 7.7.6 选择问题的线性期望时间 算法 256 7.8 排序算法的一般下界 258 7.8.1 决策树 258 7.9 选择问题的决策树下界 260 7.10 对手下界(adversary lower bounds) 262 7.11 线性时间排序:桶式排序和 基数排序 265 7.12 外部排序 269 7.12.1 为什么需要一些新的算法 269 7.12.2 外部排序模型 269 7.12.3 简单算法 269 7.12.4 多路合并 270 7.12.5 多相合并 271 7.12.6 替换选择 272 小结 273 练习题 273 参考文献 278 第8章 不相交集类 281 8.1 等价关系 281 8.2 动态等价性问题 281 8.3 基本数据结构 283 8.4 灵巧求并算法 286 8.5 路径压缩 288 8.6 按秩求并和路径压缩的最坏 情形 289 8.6.1 缓慢增长的函数 289 8.6.2 通过递归分解进行的分析 290 8.6.3 一个O(M log*N)界 295 8.6.4 一个O(Mα(M, N))界 296 8.7 一个应用 297 小结 299 练习 299 参考文献 301 第9章 图论算法 303 9.1 若干定义 303 9.1.1 图的表示 304 9.2 拓扑排序 305 9.3 最短路径算法 308 9.3.1 无权最短路径 309 9.3.2 Dijkstra算法 312 9.3.3 具有负边值的图 317 9.3.4 无圈图 318 9.3.5 所有顶点对间的最短路径 320 9.3.6 最短路径的例 320 9.4 网络流问题 322 9.4.1 一个简单的最大流算法 323 9.5 最小生成树 326 9.5.1 Prim算法 327 9.5.2 Kruskal算法 329 9.6 深度优先搜索的应用 330 9.6.1 无向图 331 9.6.2 双连通性 332 9.6.3 欧拉回路 335 9.6.4 有向图 338 9.6.5 查找强分支 339 9.7 NP完全性介绍 340 9.7.1 难与易 341 9.7.2 NP类 341 9.7.3 NP完全问题 342 小结 344 练习 344 参考文献 350 第10章 算法设计技巧 353 10.1 贪婪算法 353 10.1.1 一个简单的调度问题 354 10.1.2 哈夫曼编码 355 10.1.3 近似装箱问题 359 10.2 分治算法 366 10.2.1 分治算法的运行时间 367 10.2.2 最近点问题 369 10.2.3 选择问题 371 10.2.4 一些算术问题的理论改进 374 10.3 动态规划 377 10.3.1 用表代替递归 377 10.3.2 矩阵乘法的顺序安排 379 10.3.3 最优二叉查找树 382 10.3.4 所有点对最短路径 384 10.4 随机化算法 386 10.4.1 随机数发生器 387 10.4.2 跳跃表 392 10.4.3 素性测试 393 10.5 回溯算法 396 10.5.1 收费公路重建问题 396 10.5.2 博弈 400 小结 405 练习 406 参考文献 413 第11章 摊还分析 418 11.1 一个无关的智力问题 418 11.2 二项队列 419 11.3 斜堆 423 11.4 斐波那契堆 425 11.4.1 切除左式堆中的节点 425 11.4.2 二项队列的懒惰合并 427 11.4.3 斐波那契堆操作 429 11.4.4 时间界的证明 430 11.5 伸展树 432 小结 436 练习 436 参考文献 437 第12章 高级数据结构及其实现 439 12.1 自顶向下伸展树 439 12.2 红黑树 445 12.2.1 自底向上的插入 446 12.2.2 自顶向下红黑树 447 12.2.3 自顶向下删除 452 12.3 treap树 453 12.4 后缀数组和后缀树 456 12.4.1 后缀数组 456 12.4.2 后缀树 458 12.4.3 后缀数组和后缀树的线性 时间构建 461 12.5 k-d树 471 12.6 配对堆 474 小结 479 练习 479 参考文献 483 附录A 类模板的分离式编译 486 索引 489 ...展开详情收缩
2018-04-16 上传大小:115.39MB
想读
分享
收藏 (1) 举报

评论 共1条

fanyang19880118 高清扫描版 不错
2018-04-19
回复
数据结构算法分析:Java语言描述(原书第3版).[美]Mark Allen Weiss(带详细书签) PDF 下载 完整版

国际著名计算机教育专家Weiss数据结构与算法Java描述经典教材新版,把算法分析与高效率的Java程序的开发有机地结合起来,深入分析每种算法。 本书是国外数据结构与算法分析方面的经典教材,使用卓越的Java编程语言作为实现工具,讨论数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。 随着计算机速度的不断增加和功能的日益强大,人们对有效编程和算法分析的要求也不断增长。本书将算法分析与*有效率的Java程序的开发有机结合起来,深入分析每种算法,并细致讲解精心构造程序的方法,内容全面,缜密严格。 第3版的主要更新如下: 第4章包含AVL树删除算法的实现。 第5章进行了全面修订和扩充,现在包含两种较新的算法——布谷鸟散列和跳房子散列。 第7章包含基数排序的相关内容,并给出了下界证明。 第12章增加了后缀树和后缀数组的相关材料,包括Karkkainen和Sanders的线性时间后缀数组构造算法。 更新书中的代码,使用了Java 7中的菱形运算符。   本书目标本书新的Java版论述数据结构——组织大量数据的方法,以及算法分析——算法运行时间的估计。随着计算机的速度越来越快,对于能够处理大量输入数据的程序的需求变得日益迫切。可是,由于在输入量很大的时候程序的低效率变得非常明显,因此这又要求对效率问题给予更仔细的关注。通过在实际编程之前对算法的分析,我们可以确定某个特定的解法是否可行。例如,查阅本书中一些特定的问题,可以看到我们如何通过巧妙的实现,将其处理大量数据的时间限制从几个世纪减至不到1秒。因此,我们在提出所有算法和数据结构时都会阐释其运行时间。在某些情况下,对于影响实现的运行时间的一些微小细节都需要认真探究。   一旦确定了解法,接着就要编写程序。随着计算机功能的日益强大,它们必须解决的问题也变得更加庞大和复杂,这就要求我们开发更加复杂的程序。本书的目的是同时教授学生良好的程序设计技巧和算法分析能力,使得他们能够以最高的效率开发出这种程序。   本书适用于高级数据结构(CS7)课程或是第一年研究生的算法分析课程。学生应该掌握一些中级编程知识,包括基于对象的程序设计和递归等内容,并具备一些离散数学的背景。   第3版中最显著的变化第3版订正了大量的错误,也修改了很多地方,以使内容更加清晰。此外还有以下修订:   ●第4章包括了AVL树的删除算法——这也是读者经常需要的内容。   ●第5章进行了大量修改和扩充,现在包含两种新算法:布谷鸟散列(cuckoohashing)和跳房子散列(hopscotchhashing)。此外还增加了一节讨论通用散列法。   ●第7章现在包含了基数排序的内容,并且增加了一节讨论下界的证明。   ●第8章用到Seidel和Sharir提出的新的并查集分析,并且证明了O(Mα(M,N))界,而不是前一版中比较弱的O(Mlog*N)界。   ●第12章增加了后缀树和后缀数组的内容,包括Karkkainen和Sanders提出的构造后缀数组的线性时间算法(附带实现)。关于确定性跳跃表和AA树的章节被删除。   ●通篇代码已做更新,使用了Java7的菱形运算符。   处理方法虽然本书的内容大部分都与语言无关,但是,程序设计还是需要使用某种特定的语言。正如书名所示,我们为本书选择了Java。   人们常常将Java和C++比较。Java具有许多优点,程序员常常把Java看成是一种比C++更安全、更具有可移植性并且更容易使用的语言。因此,这使得它成为讨论和实现基础数据结构的一种优秀的核心语言。Java的其他重要的方面,诸如线程和GUI(图形用户界面),虽然很重要,但是本书并不需要,因此也就不再讨论。   完整的Java和C++版数据结构均在互联网上提供。我们采用相似的编码约定以使得这两种语言之间的对等性更加明显。   内容概述第1章包含离散数学和递归的一些复习材料。我相信熟练掌握递归的唯一办法是反复不断地研读一些好的用法。因此,除第5章外,递归遍及本书每一章的例子之中。第1章还介绍了一些相关内容,作为对Java中“继承”的复习,包括对Java泛型的讨论。   第2章讨论算法分析,阐述渐近分析及其主要缺点,提供了许多例子,包括对对数级运行时间的深入分析。我们通过直观地把递归程序转变成迭代程序,对一些简单递归程序进行了分析。更复杂的分治程序也在此介绍,不过有些分析(求解递推关系)要推迟到第7章再进行详细讨论。   第3章介绍表、栈和队列。包括对CollectionsAPIArrayList类和LinkedList类的讨论,提供了CollectionsAPIArrayList类和LinkedList类的一个重要子集的若干实现。   .第4章讨论树,重点是查找树,包括外部查找树(B-树)。UNIX文件系统和表达式树是作为例子来介绍的。这一章还介绍了AVL树和伸展树。查找树实现细节的更仔细的处理可在第12章找到。树的另外一些内容(如文件压缩和博弈树)推迟到第10章讨论。外部介质上的数据结构作为若干章中的最后论题来考虑。对于CollectionsAPITreeSet类和TreeMap类的讨论,则通过一个重要的例子来展示三种单独的映射在求解同一个问题中的使用。   第5章讨论散列表,既包括经典算法,如分离链接法和线性及平方探测法,同时也包括几个新算法,如布谷鸟散列和跳房子散列。本章还讨论了通用散列法,并且在章末讨论了可扩散列。   第6章是关于优先队列的。二叉堆也在这里讲授,还有些附加的材料论述优先队列某些理论上有趣的实现方法。斐波那契堆在第11章讨论,配对堆在第12章讨论。   第7章论述排序。这一章特别关注编程细节和分析。所有重要的通用排序算法均在该章进行了讨论和比较。此外,还对四种排序算法做了详细的分析,它们是插入排序、希尔排序、堆排序以及快速排序。这一版新增的是基数排序以及对选择类问题的下界的证明。本章末尾讨论了外部排序。   第8章讨论不相交集算法并证明其运行时间。分析部分是新的。这是简短且特殊的一章,如果不讨论Kruskal算法则可跳过该章。   第9章讲授图论算法。图论算法之所以有趣,不仅因为它们在实践中经常出现,而且还因为它们的运行时间强烈地依赖于数据结构的恰当使用。实际上,所有标准算法都和适用的数据结构、伪代码以及运行时间的分析一起介绍。为了恰当地理解这些问题,我们对复杂性理论(包括NP-完全性和不可判定性)进行了简短的讨论。   第10章通过考察一般性的问题求解技术来介绍算法设计。本章通过大量的例子来增强理解。这一章及后面各章使用的伪代码使得读者在理解例子时不会被实现的细节所困扰。   第11章处理摊还分析,主要分析三种数据结构,它们分别在第4章、第6章以及本章(斐波那契堆)介绍。   第12章讨论查找树算法、后缀树和数组、k-d树和配对堆。不同于其他各章,本章给出了查找树和配对堆完整且仔细的实现。材料的安排使得教师可以把一些内容纳入其他各章的讨论之中。例如,第12章中的自顶向下红黑树可以和(第4章的)AVL树一起讨论。   第1~9章为大多数一学期的数据结构课程提供了足够的材料。如果时间允许,那么第10章也可以包括进来。研究生的算法分析课程可以使用第7~11章的内容。第11章所分析的高级数据结构可以很容易地被前面各章所提及。第9章里所讨论的NP-完全性太过简短,不适用于这样的课程。另外再用一部NP-完全性方面的著作作为本教材的补充可能是比较有益的。   练习每章末尾提供的练习与正文中所述内容的顺序相一致。最后的一些练习是对应整章而不是针对特定的某一节的。难度较大的练习标有一个星号,更具挑战的练习标有两个星号。   参考文献参考文献列于每章的最后。通常,这些参考文献或者是具有历史意义的、给出书中材料的原始出处,或者阐述对书中给出的结果的扩展和改进。有些文献为一些练习提供了解法。   补充材料下面的补充材料在www.pearsonhighered.com/cssupport对所有读者公开:   ●例子程序的源代码此外,下述材料仅提供给经培生教师资源中心(Pearson’sInstructorResourceCenter,IRC)(www.pearsonhighered.com/irc)认可的教师。有意者请访问IRC或联系培生的校园代表以获得访问权限。关于本书教辅资源,用书教师可向培生教育出版集团北京代表处申请,电话:010-57355169/57355171,电子邮件:service.cn@pearson.com。——编辑注●部分练习的解答●来自本书的一些附图致谢在本书的准备过程中,我得到了许多人的帮助,有些已在本书的其他版本中列出,感谢大家。   一如既往地,培生的专家们的努力使得本书的写作过程更加轻松。我愿在此感谢我的编辑MichaelHirsch以及制作编辑PatBrown。我还要感谢AbinayaRajendran和她在IntegraSoftwareServices的同事,感谢他们使最后的散稿成书的出色工作。贤妻Jill所做的每一件事情都值得我特别感谢。   最后,我还想感谢发来E-mail并指出前面各版中错误和矛盾之处的广大读者。我的网页www.cis.fiu.edu/~weiss包含更新后的源代码(用Java和C++编写)、勘误表以及提交问题报告的链接。   M.A.W.佛罗里达州迈阿密市

立即下载
数据结构算法分析--C语言描述(Mark_Allen_Weiss)--PDF+习题答案+源代码

Mark Allen Weiss的《数据结构与算法分析--C语言描述》该书的pdf版本,中文。压缩包中包含书上例程的源代码和课后习题答案。代码已经按照章节整理。

立即下载
数据结构算法分析 C语言描述》Mark Allen Weiss著 源代码 和 习题解答

程序员基础资源

立即下载
数据结构算法分析+java语言描述(原书第3版+带书签目录)作者:美)马克·艾伦·维斯(Mark Allen Weiss)

内容简介: 本书是国外经典教材,使用卓越的Java编程语言作为实现工具,讨论数据结构(组织大量数据的方法)和算法分析(对算法运行时间的估计)。第3版的主要新增内容包括AVL树删除算法、布谷鸟散列、跳房子散列、基数排序、后缀树和后缀数组等,并对全书代码进行了更新。 本书要求读者具备一定的编程基础,适合作为计算机相关专业高年级本科生和研究生教材,也可供广大程序员参考。 部分章节目录: 第一 章 引论1 1.1 本书讨论的内容1 1.2 数学知识复习2 1.2.1 指数2 1.2.2 对数2 1.2.3 级数2 1.2.4 模运算4 1.2.5 证明的方法4 1.3 递归简论5 1.4 实现泛型构件pre-Java 57 1.4.1 使用Object表示泛型8 1.4.2 基本类型的包装9 1.4.3 使用接口类型表示泛型9 1.4.4 数组类型的兼容性10 1.5 利用Java 5泛型特性实现泛型构件11 1.5.1 简单的泛型类和接口11 1.5.2 自动装箱/拆箱11 1.5.3 菱形运算符12 1.5.4 带有限制的通配符12 1.5.5 泛型static方法14 1.5.6 类型限界14 1.5.7 类型擦除15 1.5.8 对于泛型的限制15 1.6 函数对象16 小结18 练习18 参考文献19 第2章 算法分析20 2.1 数学基础20 2.2 模型22 2.3 要分析的问题22 2.4 运行时间计算24 2.4.1 一个简单的例子24 2.4.2 一般法则24 2.4.3 zui大子序列和问题的求解26 2.4.4 运行时间中的对数31 2.4.5 分析结果的准确性33 小结33 练习34 参考文献37 第3章 表、栈和队列39 3.1 抽象数据类型39 3.2 表ADT39 3.2.1 表的简单数组实现40 3.2.2 简单链表40 3.3 Java Collections API中的表41 3.3.1 Collection接口41 3.3.2 Iterator接口42 3.3.3 List接口、ArrayList类和LinkedList类43 3.3.4 例子:remove方法对LinkedList类的使用44 3.3.5 关于ListIterator接口46 3.4 ArrayList类的实现46 3.4.1 基本类46 3.4.2 迭代器、Java嵌套类和内部类49 3.5 LinkedList类的实现52 3.6 栈ADT58 3.6.1 栈模型58 3.6.2 栈的实现59 3.6.3 应用59 3.7 队列ADT65 3.7.1 队列模型65 3.7.2 队列的数组实现65 3.7.3 队列的应用66

立即下载
数据结构算法分析.C++语言描述.4th.Mark Allen Weiss.2016 + 源码

数据结构与算法 pdf版本 使用C++11实现 很好的学习资料

立即下载
数据结构算法分析 答案 C++描述 第三版 Mark Allen Weiss

数据结构与算法分析(第三版),C++描述,Mark Allen Weiss

立即下载
MarkAllenWeiss数据结构算法分析c++语言描述答案

MarkAllenWeiss数据结构与算法分析c++语言描述答案,第三版答案

立即下载
数据结构算法分析:C++语言描述(第四版) (配套中文版+英文版)作者M.A.Weiss韦斯

之前下载了一个中文版+英文版居然是不配套的,特地自己找到配套的上传,作者: M.A.Weiss 韦斯,第四版年,中文版是扫描版,英文版是文字版可复制代码运行。 数据结构与算法分析:C++语言描述(第四版) Data Structures and Algorithm Analysis in C++ Fourth Edition (配套中文版+英文版)

立即下载
数据结构算法分析_java语言描述_Mark_Allen_Weiss著_课后习题答案

数据结构与算法分析_java语言描述_Mark_Allen_Weiss著_课后习题答案

立即下载
数据结构算法分析:C++语言描述 中文第四版 高清含书签.pdf版下载

本版特色如下: *书中的阐述和算法均用C++新标准C++11的代码实现。 *unordered_map两个类模板的简要讨论。 *增加了基数排序和与选择相关问题下界的证明。增加了对AVL树删除算法的实现。使用新的union/find分析同时改进此前各版的较弱的O(Mlog*N)界。

立即下载
数据结构算法分析:C语言描述.pdf 第二版 带目录书签 高清版

数据结构与算法分析:C语言描述.pdf 第二版 带目录书签 高清版

立即下载
数据结构算法分析:C语言描述(原书第2版)带习题答案

《数据结构与算法分析:C语言描述(原书第2版)》内容简介:书中详细介绍了当前流行的论题和新的变化,讨论了算法设计技巧,并在研究算法的性能、效率以及对运行时间分析的基础上考查了一些高级数据结构,从历史的角度和近年的进展对数据结构的活跃领域进行了简要的概括。由于《数据结构与算法分析:C语言描述(原书第2版)》选材新颖,方法实用,题例丰富,取舍得当。《数据结构与算法分析:C语言描述(原书第2版)》的目的是培养学生良好的程序设计技巧和熟练的算法分析能力,使得他们能够开发出高效率的程序。从服务于实践又锻炼学生实际能力出发,书中提供了大部算法的C程序和伪码例程,但并不是全部。一些程序可从互联网上获得。

立即下载
数据结构算法分析(C++描述)(第3版)》 -[美]Mark Allen Weiss, 中译版 pdf

《数据结构与算法分析(C++描述)(第3版)》 -[美]Mark Allen Weiss, 中译版 pdf

立即下载
数据结构算法分析_java语言描述_Mark_Allen_Weiss(第3版中英双版附习题代码)

数据结构与算法分析_java语言描述第三版,适合想学习算法的java开发同学,比算法导论更时候入门,有中英双版,还附有部分习题的代码哦 全书特点如下: ●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法 ●介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树 ●安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构 ●新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容 ●合并了堆排序平均情况分析的一些新结果

立即下载
数据结构算法分析c++描述

数据结构与算法分析c++描述,pdf版,mark allen weiss

立即下载
C++数据结构与算法 (第四版 完整带书签PDF+源码)作者: Adam Drozdek (著)

本资源是以压缩包的形式的, 里面是一个 “TXT”的文档, 文档中 有“百度云” 分享的链接, 这本书太大,上传不上来,所以以这样的方式上传。永久有效,欢迎下载。 本压缩包中: 有一本PDF格式的电子书、还有本书的源代码。 内容简介: 乔兹德克编著的《C++数据结构与算法(第4版)》全面系统地介绍了数据结构,并以C++ 语言实现相关的算法。书中主要强调了数据结构和算法之间的联系,使用面向对象的方法介绍数据结构,其内容包括算法的复杂度分析、链表、栈、队列、递归、二叉树、图、排序和散列。本书还清晰地阐述了同类教材中较少提到的内存管理、数据压缩和字符串匹配等主题。书中包含大量的示例分析和图形,便于读者进一步理解和巩固所学的知识。 部分章节目录: 第1章 C 面向对象程序设计 1.1 抽象数据类型 1.2 封装 1.3 继承 1.4 指针 1.4.1 指针与数组 1.4.2 指针与复制构造函数 1.4.3 指针与析构函数 1.4.4 指针和引用变量 1.4.5 函数指针 1.5 多态性 1.6 C 和面向对象程序设计 1.7 标准模板库 1.7.1 容器 1.7.2 迭代器 1.7.3 算法 1.7.4 函数对象 1.8 标准模板库中的向量 1.9 数据结构与面向对象编程 1.10 案例分析:随机访问文件 1.11 习题 1.12 编程练习 参考书目 第2章 复杂度分析 2.1 计算复杂度以及渐近复杂度 2.2 大O表示法 2.3 大O表示法的性质 2.4 Ω表示法与Θ表示法 2.5 可能存在的问题 2.6 复杂度示例 2.7 确定渐近复杂度示例 2.8 最好、平均和最坏情况 2.9 摊销复杂度(amortized complexity) 2.10 NP完整性 2.11 习题 参考书目 第3章 链表 3.1 单向链表 3.1.1 插入 3.1.2 删除 3.1.3 查找 3.2 双向链表 3.3 循环链表 3.4 跳跃链表(skip list) 3.5 自组织链表 3.6 稀疏表 3.7 标准模板库中的链表 3.8 小结 3.9 案例分析:图书馆 3.10 习题 3.11 编程练习 参考书目 第4章 栈与队列 4.1 栈 4.2 队列 4.3 优先队列 4.4 标准模板库中的栈 4.5 标准模板库中的队列 4.6 标准模板库中的优先队列 4.7 标准模版库中的双端队列 4.8 案例分析:迷宫问题 4.9 习题 4.10 编程练习 参考书目 第5章 递归 第6章 二叉树 第7章 多叉树 第8章 图 第9章 排序 第10章 散列 第11章 数据压缩 第12章 内存管理 第13章 字符串匹配 附录A 计算大O 附录B 标准模板库中的算法 附录C NP完整性

立即下载
数据结构算法分析C++语言描述 中文第四版 高清含书签 2016

数据结构与算法分析C++语言描述 中文第四版 高清含书签 2016 本版特色如下: *书中的阐述和算法均用C++新标准C++11的代码实现。 *unordered_map两个类模板的简要讨论。 *增加了基数排序和与选择相关问题下界的证明。增加了对AVL树删除算法的实现。使用新的union/find分析同时改进此前各版的较弱的O(Mlog*N)界。

立即下载
数据结构算法分析:C语言描述》(中文第2版)

『下载说明』<br>这里提供给大家的是《数据结构与算法分析:C语言描述》一书中文第2版的PDG格式电子书下载。Enioy It!<br><br>【原 书 名】 Data Structures and Algorithm Analysis in C:Second Edition <br>【原出版社】 Addison Wesley/Pearson <br>【作 者】(美)Mark Allen Weiss <br>【译 者】 冯舜玺 <br>【出 版 社】 机械工业出版社 <br>【书 号】 711112748X<br><br>【内容简介】<br>本书是《Data Structures and Algorithm Analysis in C》一书第2版的简体中译本。原书曾被评为20世纪顶尖的30部计算机著作之一,作者Mark Allen Weiss在数据结构和算法分析方面卓有建树,他的数据结构和算法分析的著作尤其畅销,并受到广泛好评.已被世界500余所大学用作教材。 <br>  在本书中,作者更加精炼并强化了他对算法和数据结构方面创新的处理方法。通过C程序的实现,着重阐述了抽象数据类型的概念,并对算法的效率、性能和运行时间进行了分析。 <br>  全书特点如下: <br>  ●专用一章来讨论算法设计技巧,包括贪婪算法、分治算法、动态规划、随机化算法以及回溯算法 <br>  ●介绍了当前流行的论题和新的数据结构,如斐波那契堆、斜堆、二项队列、跳跃表和伸展树 <br>  ●安排一章专门讨论摊还分析,考查书中介绍的一些高级数据结构 <br>  ●新开辟一章讨论高级数据结构以及它们的实现,其中包括红黑树、自顶向下伸展树。treap树、k-d树、配对堆以及其他相关内容 <br>  ●合并了堆排序平均情况分析的一些新结果 <br>  本书是国外数据结构与算法分析方面的标准教材,介绍了数据结构(大量数据的组织方法)以及算法分析(算法运行时间的估算)。本书的编写目标是同时讲授好的程序设计和算法分析技巧,使读者可以开发出具有最高效率的程序。 本书可作为高级数据结构课程或研究生一年级算法分析课程的教材,使用本书需具有一些中级程序设计知识,还需要离散数学的一些背景知识。<br>

立即下载
数据结构算法分析 : C++描述(第三版) PDF

作者: [美]Mark Allen Weiss 出版社: 人民邮电出版社 副标题: C++描述(第三版) 译者: 张怀勇 内容简介 · · · · · · 《数据结构与算法分析:C++描述(第3版)》是数据结构和算法分析的经典教材,书中使用主流的程序设计语言C++作为具体的实现语言。书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。《数据结构与算法分析:C++描述(第3版)》适合作为计算机相关专业本科生的数据结构课程和研究生算法分析课程的教材。本科生的数据结构课程可以使用《数据结构与算法分析:C++描述(第3版)》第1章~第9章,多学时课程还可以讲解第10章;研究生算法分析课程可以使用第6章~第12章。 作者简介 · · · · · · Mark Allen Weiss 1987年在普林斯顿大学获得计算机科学博士学位,师从著名算法大师Robert Sedgewick,现任美国佛罗里达国际大学计算与信息科学学院教授.他曾经担任全美AP(Advanced Placement)考试计算机学科委员会的主席(2000-2004).他的主要研究方向是数据结构,算法,和教育学.

立即下载
数据结构算法分析_java语言描述_Mark_Allen_Weiss著_课后习题答案.pdf

数据结构、算法分析、java、mark、Allen、java语言描述

立即下载
关闭
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构与算法分析:C++语言描述(第4版).[美]Mark Allen Weiss(带详细书签).pdf

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: