电子书：《算法（第4版）》_谢路云译_2012-10-01
1265内容简介：
灵程序设计M
算法
Algorithms Fourth edit
(第4版)
Kevin Wayne
谢路云译
人民邮电出版社
北京
传播,违者自负法律
图书在版编目(CIP)数据
算法:第4版(美)塞奇威克( Sedgewick,R.)
(美)韦恩( wayne,K.)著;谢路云译.一北京:人民
邮电出版社,2012.10(2018.10重印)
(T灵程序设计丛书)
书名原文: Algorithms, Fourth Edition
I.①算
①塞…②韦…③谢…Ⅲ.①电子计
①TP301.6
中guo版本图书馆CIP数据核字(2012)第220659号
内容提要
本书作为算法领域经典的参考书,全面介绍了关于算法和数据结构的必备知识,并特别针对排序
搜索、图处理和字符串处理进行了论述。第4版具体给出了每位程序员应知应会的50个算法,提供了实
际代码,而且这些Java代码实现采用了模块化的编程风格,读者可以方便地加以改造。配套网站提供了
本书内容的摘要及更多的代码实现、测试数据、练习、教学课件等资源。
本书适合用做大学教材或从业者的参考书
]Robert Sedgewick Kevin Wayne
责任编辑Zhu巍
执行编辑Ding晓昀Liu美英
人民邮电出版社出版发行北京市丰台区成寿寺路11号
编100164电子邮件315@ptpress.com.cn
◆开本:787×1092116
印张:405
字数:1115
印数:124001-144000册
2018年10月北京第31次印刷
著作权合同登记号图字:01-2011-5236号
定价:99.00元
卖者服务热线:(01051095186转600印装质量热线:(01081055316
反盗版热线:(01081055315
广告经营许可证:京东工商广登字20170147号
谨以此书献给Adam、 安drew、 Brett、 Robbie,并特别感谢 Linda
Robert Sedgewick
献给 Jackie和Alex。
Kevin Wayne
译者序
在计算机领域,算法是一个
主题。即使仅把算法入门方面的书都摆出来,guo内外的加起
来怕是能铺满整个天安门广场
书中,有几本尤其与众不同,本书就是其中之一。
本书是学生的良师。在翻译的过程中我曾无数次感叹:“要是当年我能拥有这本书那该多好!”
应该说本书是为在校学生量身打造的。没有数学基础?没关系,只要你在高中学过了数学归纳法,那
么书中95?上的数学内容你都可以看得懂,更何况书中还辅以大量图例。没学过编程?没关系,第
章会给大家介绍足够多的Java知识,即使你不是计算机专业的学生,也不会遇到困难。整本书的内
容编排循序渐进,由易到难,前后呼应,足见作者的良苦用心。没有比本书更专业的算法教科书了。
本书是老师的好帮手。如果老师们还只能照本宣科,只能停留在算法本身
四的阶段
那就已经大大落后于这个时代了。算法并不仅仅是计算的方法,探究算法的过程反映出的是我们对
这个世界的认知方法:是唯唯诺诺地将课本当做圣经,还是通过“实验一失败一再实验”循环的锤
炼?数学是保证,数据是验证。本书通过各种算法,从各个角度,多次说明了这个道理,这也正是
第1章是全书内容最多的一章的原因。希望每一位读者都不要错过第1章。无论你有没有编程基础,
都会从中得到有益的启示。
本书是程序员的益友。在工作了多年之后,快速排序、Huo夫曼编码、KMP等曾经熟悉的概念在你
脑中是不是已经凋零成了一个个没有内涵的名词?是时候重新拾起它们了
是为手头的工作寻找
戋索,还是为下一份工作努力准备,这些算法基础知识都是你不能跳过的。本书强调软件工程中的最
佳实践,特别适合已有工作经验的程序员朋友。所有的算法都是先有AP,再有实现,之后是证明,最
后是数据。这种先接口后实现、强调测试的做法,无疑是在工作中摸爬滚打多年的程序员最熟悉的
本书也有一些遗憾,比如没有介绍动态规划这样重要的思想。但是瑕不掩瑜,它仍然是最好的
门级算法书。我强烈地希望能够把本书翻译成中文,但同时也诚惶诚恐,如履薄冰,担心自己的
水平不足以准确传达原文的意思。翻译的过程虽然辛苦,但我觉得非常值得。感谢人民邮电出版社
T灵公司给了我这个机会,感谢编辑和审稿专家的细心检查。同时感谢我的妻子Zhu天的全力支持。
译者水平有限,bg在所难免,还请读者批评指正
谢路云
2012.9.17
严禁网络传播本PDF,违者责任自负
前言
本书力图研究当今最重要的计算机算法并将一些最基础的技能传授给广大求知者。它适合用做
计算机科学进阶教材,面向已经熟悉了计算机系统并掌握了基本编程技能的学生。本书也可用于自
学,或是作为开发人员的参考手册,因为书中实现了许多实用算法并详尽分析了它们的性能特点和
用途。这本书取材广泛,很适合作为该领域的入门教材。
算法和数据结构的学习是所有计算机科学教学计划的基础,但它并不只是对程序员和计算机
系的学生有用。任何计算机使用者都希望计算机能运行得更快一些或是能解决更大规模的问题。本
书中的算法代表了近50年来的大量优秀研究成果,是人们工作中必备的知识。从物理中的N体模拟
问题到分子生物学中的基因序列问题,我们描述的基本方法对科学研究而言已经必不可少;从建筑
建模系统到模拟飞行器,这些算法已经成为工程领域极其重要的工具;从数据库系统到互联网搜索
引擎,算法已成为现代软件系统中不可或缺的一部分。这仅是几个例子而已,随着计算机应用领域
的不断扩张,这些基础方法的影咱也会不断扩大。
在开始学习这些基础算法之前,我们先要熟悉全书中都将会用到的栈、队列等低级抽象的数据
类型。然后依次研究排序、搜索、图和字符串方面的基础算法。最后一章将会从宏观角度总结全书
的内容
特之处
本书致力于研究有实用价值的算法。书中讲解了多种算法和数据结构,并提供了大量相关的信
息,读者应该能有信心在各种计算环境下实现、调试并应用它们。本书的特点涉及以下几个方面
算法书中均有算法的完整实现,并讨论了程序在多个样例上的运行状况。书中的代码都是可
以运行的程序而非伪代码,因此非常便于投入使用。书中程序是用Java谮言编写的,但其编程风格」
方便读者使用其他现代编程语言重用其中的大部分代码来实现相同算法。
数据类型我们在数据抽象上采用了现代编程风格,将数据结构和算法封装在了一起。
应用每一章都会给出所述算法起到关键作用的应用场景。这些场景多种多样,包括物理模拟
与分子生物学、计算机与系统工程学,以及我们熟悉的数据压缩和网络搜索等
学术性我们非常重视使用数学模型来描述算法的性能。我们用模型预测算法的性能,然后在
真实的环境中运行程序来验证预测。
广度本书讨论了基本的抽象数据类型、排序算法、搜索算法、图及字符串处理。我们在算法
严禁网络传播本
违者责任自负
免费下载地址：
http://pan.qqq0.com/file/488067-425782425
页:
[1]