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