算法(第 4 版)
Robert Sedgewick, Kevin Wayne
ACM Fellow, ACM 杰出教育家
2178 人已学习
立即订阅
登录后,你可以任选4讲全文学习
推荐试读
换一换
时长 04:02
时长 01:33:37
课程目录
已完结/共 41 讲
时长 00:58
时长 03:10
时长 05:29
时长 04:02
时长 01:24:35
时长 01:33:37
时长 01:16:16
时长 01:26:27
时长 30:28
时长 36:09
时长 48:57
时长 47:59
时长 54:43
时长 46:00
时长 56:31
时长 56:13
时长 53:55
时长 01:12:09
时长 51:36
时长 55:01
时长 01:35:07
时长 04:45
时长 04:08
时长 47:52
时长 45:42
时长 37:58
时长 01:13:26
时长 15:16
时长 17:22
时长 25:55
时长 14:40
时长 28:01
时长 04:15
时长 03:41
时长 03:52
算法(第 4 版)
15
15
1.0x
00:00/03:10
登录|注册

致谢

讲述:Alloy大小:741.70K时长:03:10
本书的编写花了近 40 年时间,因此想要一一列出所有参与人是不可能的。本书的前几版一共列出了好几十人,其中包括(按字母顺序)Andrew Appel、Trina Avery、Marc Brown、Lyn Dupré、Philippe Flajolet、Tom Freeman、Dave Hanson、Janet Incerpi、Mike Schidlowsky、Steve Summit 和 Chris Van Wyk。我要感谢他们所有人,尽管其中有些人的贡献要追溯到几十年前。至于第 4 版,我们要感谢试用了本书样稿的普林斯顿及其他院校的数百名学生,以及通过本书网站发表意见和指出错误的世界各地的读者。
我们还要感谢普林斯顿大学对于高质量教学的坚定支持,这是本书得以面世的基础。
Peter Gordon 几乎从本书写作之初就提出了很多有用的建议,这一版奉行的“归本溯源”的指导思想也是他最早提出的。关于第 4 版,我们要感谢 Barbara Wood 认真又专业的编辑工作,Julie Nahil 对生产过程的管理,以及 Pearson 出版公司中为本书的付梓和营销辛勤工作的朋友。所有人都在积极地追赶进度,而本书的质量并没有受到丝毫影响。

第 1 章 基础

本书的目的是研究多种重要而实用的算法,即适合用计算机实现的解决问题的方法。和算法关系最紧密的是数据结构,即便于算法操作的组织数据的方法。本章介绍的就是学习算法和数据结构所需要的基本工具。
首先要介绍的是我们的基础编程模型。本书中的程序只用到了 Java 语言的一小部分,以及我们自己编写的用于封装输入输出以及统计的一些库。1.1 节总结了相关的语法、语言特性和书中将会用到的库。
接下来我们的重点是数据抽象并定义抽象数据类型(ADT)以进行模块化编程。在 1.2 节中我们介绍了用 Java 实现抽象数据类型的过程,包括定义它的应用程序编程接口(API)然后通过 Java 的类机制来实现它以供各种用例使用。
之后,作为重要而实用的例子,我们将学习三种基础的抽象数据类型:背包、队列。1.3 节用数组、变长数组和链表实现了背包、队列和栈的 API,它们是全书算法实现的起点和样板。
性能是算法研究的一个核心问题。1.4 节描述了分析算法性能的方法。我们的基本做法是科学式的,即先对性能提出假设,建立数学模型,然后用多种实验验证它们,必要时重复这个过程。
我们用一个连通性问题作为例子结束本章,它的解法所用到的算法和数据结构可以实现经典的 union-find 抽象数据结构。
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
  • 深入了解
  • 翻译
    • 英语
    • 中文简体
    • 中文繁体
    • 法语
    • 德语
    • 日语
    • 韩语
    • 俄语
    • 西班牙语
    • 阿拉伯语
  • 解释
  • 总结

这篇文章是一本致谢和技术概述的总结。作者在致谢部分感谢了参与书籍编写的众多人员,并特别提到了普林斯顿大学对高质量教学的支持。在技术概述部分,文章介绍了算法和数据结构的基础知识,包括基础编程模型、数据抽象和抽象数据类型的实现,以及背包、队列和栈等基础抽象数据类型的学习。此外,还介绍了分析算法性能的方法和连通性问题的解法。整体而言,这篇文章是一篇感谢致辞和技术概述相结合的内容,既感谢了参与者,又介绍了算法和数据结构的基础知识。

仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《算法(第 4 版)》
立即购买
登录 后留言

精选留言

由作者筛选后的优质留言将会公开显示,欢迎踊跃留言。
收起评论
显示
设置
留言
收藏
1
沉浸
阅读
分享
手机端
快捷键
回顶部