经典计算机书之数据结构与算法

经典计算机书之数据结构与算法1.《算法导论》这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。书中专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。此书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。2.《数据结构与算法分析—C语言描述》现在的程序员总是用着别人封装好的函数、类、库、API，满满的，我们就会觉得编程不过是这么回事，搭积木而已，别人都把材料提供好了，至于材料是怎么做的，不用理会。真的是这样吗？说数据结构和算法没用的人，那是因为他用不到。为什么用不到？他的层次决定了他不会接触到编程最关键最核心的部分——算法。先不说那些反应算法的力量的似乎变态的问题，也不说2006年第4期《程序员》的专题，只说，当我们遇到一个问题时，如何搭建数学模型？当我们在有限的硬件条件下要完成高速的数据处理，如何设计？当我们为客户开发完一套软件后，能不能保证未来几年内数据猛增不会带来计算量的指数级增长？当我们需要升级服务器内存和硬盘是，能不能修改几个函数就避免硬件的投资？这些问题的答案，请在这本书中寻找。3.《计算机程序设计艺术》任何人发现书上的错误，都可以向DonaldE.Knuth举发，并领取$2.56美金，因为“256美分刚好是十六进制的一美元”（256penniesisonehexadecimaldollar.）。比尔·盖茨在1995年说，“如果你认为你是一名真正优秀的程序员，就去读第一卷，确定可以解决其中所有的问题。”“如果你能读懂整套书的话，请给我发一份你的简历。”《计算机程序设计艺术》是Knuth一生中最重要的事业，他写这本书的目的是“组织和总结所知道的计算机方法的相关知识，并打下坚实的数学、历史基础”。4.《C算法（第一卷）:基础、数据结构、排序和搜索》《C算法(第1卷):基础、数据结构、排序和摸索》分4部分、共16章。第一部分“基础知识”（第1～2章）介绍了基本算法分析原理。第二部分“数据结构”（第3～5章）讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”（第6～11章）按章节顺序分别讨论了基本排序方法（如选择排序、插入排序、冒泡排序、希尔排序等）、快速排序方法，归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法，并比较了各种排序方法的性能特征。第四部分“搜索”（第12～16章）在进一步讲解符号表、树等抽象数据类型的基础上，重点讨论哈希方法、基数搜索以及外部搜索方法。5.《C算法（第二卷）：图算法》《C算法(第2卷)：图算法》所讨论的图算法，都是实际中解决图问题的最重要的已知方法。这本书的主要宗旨是让越来越多需要了解这些算法的人的能够掌握这些方法及基本原理。书中根据基本原理从基本住处开始循序渐进地讲解，然后再介绍一些经典方法，最后介绍仍在进行研究和发展的现代技术。精心挑选的实例、详尽的图示以及完整的实现代码与正文中的算法和应用描述相辅相成。6.《算法艺术与信息学竞赛》计算机解题的核心是算法设计。算法设计涉及许多先修的基础知识，包括数据结构、高级语言程序设计、离散数学、图论、组合数学、人工智能、计算几何等。当然还包括除数学与信息学之外的其他学科知识，因为没有这些知识，往往连题目都会看不懂，这可能也是要求参加ACM大赛的选手应该具备全面科学素养的原因之一。刘汝佳、黄亮两位作者都曾在高中时参加过信息学奥林匹克竞赛活动，他们在如何用计算机解难题方面投入过很大精力，有着比较丰富的经验。7.《计算机算法设计与分析》这本书以算法设计策略为知识单元系统地介绍计算机算法的设计方法和分析技巧。其主要内容包括：算法及算法复杂性基本概念，算法描述，有效算法最常用的设计策略——递归和分治法，动态规划法的设计要点与适用性，贪心算法，回溯法和分支限界法，许多难解问题的高效算法——概率算法，以及NP完全理论和NP难问题的近似解法。书中既涉及传统算法的实例分析，更有算法领域热点研究课题追踪，具有很高的实用价值。