算法基础.打开算法之门.[美]托马斯H.科尔曼(带详细书签)

你想知道你的GPS是如何在几秒钟内从看起来无数多条可能路径中找到到达目的地的最快捷路径的吗？当你在网上购物时，你的信用卡账号是如何被保护的呢？答案均是算法。本书是关于计算机算法基础的权威指南。在本书中，作者展示了计算机如何通过算法解决问题。读者将学习到什么是计算机算法，如何描述计算机算法，以及如何评估计算机算法。读者还将学习到在计算机中查找信息的简单方法；在计算机中将信息按照某个预定的顺序重排（“排序”）；如何解决那些在计算机中能使用一种被称为“图”的数学结构来建模的基本问题（可用于对道路网建模，针对任务间的依赖建模，以及金融套利交易建模）；如何解决关于字符串（例如DNA结构）的问题；密码学的基本原理；数据压缩的基本原理；甚至那些至今还没有人得出如何借助计算机在一段合理的时间内求解的问题。计算机是如何解决问题的呢？小小的GPS是如何只在几秒钟内就从无数条可能路径中找出到达目的地的最快捷路径的呢？在网上购物时，又如何防止他人窃取你的信用卡账号呢？解决这些问题，以及大量其他问题的答案均是算法。我写本书的目的就是为你打开算法之门，解开算法之谜。我是《算法导论》的合著者之一。《算法导论》是一本特别好的书（当然，这是我个人的主观评价），但是它确实相当专业。本书并不是《算法导论》，甚至不能被称为一本教材。它既没有对计算机算法领域进行广度或深度的研究，也没有遵照惯例来讲述设计计算机算法的方法，甚至连一道需要读者自己求解的难题或者练习题也没有。那么，这是一本什么样的书呢？如果你符合如下条件，那么就可以开始阅读之旅了：●你对计算机如何解决问题感兴趣；●你想知道如何评估这些解决方案的质量；●你想了解计算方面的问题和这些问题的解决方案是如何与非计算机世界关联起来的；●你能处理一点数学运算；●你不需要编写过计算机程序（当然，编写过程序更好）。一些计算机算法方面的书籍是讲述理论概念的，并涉及非常少的技术细节；一些书籍关注的全是技术细节；而另外一些书籍是介于这两者之间的。每类图书都有自己的定位，我将本书定位于介于两者之间。诚然，本书涉及了一些数学知识，并且部分地方阐述得非常仔细，但是我已经竭力避免深入阐述细节（或许除了本书的末尾部分，我无法克制住自己，阐述了一些细节知识）。我认为本书有点像开胃菜。设想你去了一家意大利餐厅，点了一份开胃菜，直到吃完开胃菜，你才会决定是否点其余食物。开胃菜到了，你就开始用餐了。或许你不喜欢吃开胃菜，并且决定不点其他菜了。可能你喜欢吃开胃菜，但是吃完它，你就感觉饱了，因此不需要点其他菜了。或者也有可能你喜欢吃开胃菜，但你并没有吃饱，此时你便开始期待其他菜了。将本书看作开胃菜，我希望能够产生后两种结果之一：或者读完了本书，你就很满足，感觉没有必要再深入探究算法世界了；或者你非常喜欢从本书中所学到的知识，以至于你想要学习