基本信息
编辑推荐
新增Python代码示例，全面涵盖经典算法、问题求解技巧和程序员面试指南
内容简介
作译者
[美]罗德·斯蒂芬斯（Rod Stephens） 著：---作者简介---
罗德·斯蒂芬斯（Rod Stephens） 连续15年被评为Microsoft Visual Basic最有价值专家（MVP），长期在ITT Technical Institute教授编程入门课程。他已经撰写了超过30本技术书籍，这些书被翻译成多种语言在世界范围内出版。他还撰写了超过250篇杂志文章，内容涵盖C#、Visual Basic、Delphi和Java等。
---译者简介---
余青松 华东师范大学高级工程师。1990年毕业于华东师范大学并留校任教。编著计算机相关教材30余本，在国内外学术期刊和学术会议上发表科技论文近百篇。
江红 华东师范大学副教授，博士。1994年毕业于复旦大学计算机系。曾荣获上海市教学成果一等奖、华东师范大学教学成果一等奖、华东师范大学优秀任课教师奖等荣誉。
罗德·斯蒂芬斯（Rod Stephens） 连续15年被评为Microsoft Visual Basic最有价值专家（MVP），长期在ITT Technical Institute教授编程入门课程。他已经撰写了超过30本技术书籍，这些书被翻译成多种语言在世界范围内出版。他还撰写了超过250篇杂志文章，内容涵盖C#、Visual Basic、Delphi和Java等。
---译者简介---
余青松 华东师范大学高级工程师。1990年毕业于华东师范大学并留校任教。编著计算机相关教材30余本，在国内外学术期刊和学术会议上发表科技论文近百篇。
江红 华东师范大学副教授，博士。1994年毕业于复旦大学计算机系。曾荣获上海市教学成果一等奖、华东师范大学教学成果一等奖、华东师范大学优秀任课教师奖等荣誉。
目录
出版者的话
译者序
前言
作者简介
第1章 算法基础 1
1.1 方法 1
1.2 算法和数据结构 2
1.3 伪代码 2
1.4 算法的特点 4
1.4.1 大O符号 5
1.4.2 常用的运行时间函数 7
1.4.3 运行时间函数的可视化比较 11
1.5 实际考虑 12
1.6 本章小结 13
1.7 练习题 14
第2章 数值算法 16
2.1 数据随机化 16
2.1.1 随机数生成器 16
2.1.2 随机化数组 20
2.1.3 生成非均匀分布 21
译者序
前言
作者简介
第1章 算法基础 1
1.1 方法 1
1.2 算法和数据结构 2
1.3 伪代码 2
1.4 算法的特点 4
1.4.1 大O符号 5
1.4.2 常用的运行时间函数 7
1.4.3 运行时间函数的可视化比较 11
1.5 实际考虑 12
1.6 本章小结 13
1.7 练习题 14
第2章 数值算法 16
2.1 数据随机化 16
2.1.1 随机数生成器 16
2.1.2 随机化数组 20
2.1.3 生成非均匀分布 21
前言
算法是高效率编程的秘诀。算法用于描述如何排序记录、搜索数据项、计算诸如素数因子之类的数值、寻找街道路网中两点之间的最短路径，以及通过通信网络确定所允许的最大信息流。好算法和坏算法之间的区别在于：面对同一个问题，使用好算法可能意味着几秒就可以解决问题，而使用坏算法则需要几小时的时间，甚至永远解决不了问题。
研究算法有助于我们建立一个解决特定问题的实用方法工具包，同时可以帮助我们了解在不同的情况下哪些算法更有效，这样我们就可以选择最适合某个特定程序的算法。一个算法可能在一组数据上性能表现优越，但对于其他数据则性能表现糟糕。因此，了解如何选择最适合特定场景的算法十分关键。
更为重要的是，通过研究算法，我们可以学习解决问题的通用技巧并将其应用于其他问题，即使我们了解的所有算法中并不存在任何一个适合当前场景的算法。这些技巧可以让我们以不同的方式看待新问题，这样我们就可以创建属于自己的特定算法来解决问题，同时满足意想不到的需求。
学习和研究算法除了可以帮助我们解决实际工作中遇到的问题外，还可以帮助我们找到称心如意的职位。许多大型科技公司，例如微软、谷歌、雅虎、IBM，都希望程序员能够理解算法，并掌握相关的问题求解技术。在面试时，一些公司还会重点考察求职者的算法编程和解决逻辑问题的能力。
当然，好的面试官并不期望应聘者能够解决所有的难题。事实上，当应聘者没能解决难题的时候，他们可能会更好地了解应聘者。最好的面试官并不是想知道应聘者提供的答案，而是想看看应聘者如何处理一个不熟悉的问题。他们想看看应聘者在面试时是否会就此放弃并提出这个问题不适用于工作面试。或者，应聘者可以分析问题，并提出一个合理的推理路线，使用算法方法来解决问题。“天哪，我不知道。也许我会上网搜索”是一个糟糕的回答，而“似乎递归的分而治之方法可能奏效”是一个不错的回答。
本书是一本易于阅读的计算机算法入门教程，阐述了许多重要的经典算法，并指出不同算法所适用的场景。本书阐述了如何通过分析算法来理解算法的性能，最重要的是，本书将教授用于帮助读者自行创建新算法的技能。
本书描述的一些实用算法包括：
数值算法，例如随机化、因子分解、素数问题、数值积分。
常见数据结构的操作方法，例如数组、链表、树、网络。
高级数据结构的用法，例如堆、平衡树、B树。
排序和查找。
网络算法，例如最短路径、生成树、拓扑排序、流量计算。
本书阐述的通用问题求解技巧包括：
暴力算法或者穷举搜索算法
分而治之法
回溯法
递归法
分支定界法
贪婪算法和爬山算法
最低成本算法
研究算法有助于我们建立一个解决特定问题的实用方法工具包，同时可以帮助我们了解在不同的情况下哪些算法更有效，这样我们就可以选择最适合某个特定程序的算法。一个算法可能在一组数据上性能表现优越，但对于其他数据则性能表现糟糕。因此，了解如何选择最适合特定场景的算法十分关键。
更为重要的是，通过研究算法，我们可以学习解决问题的通用技巧并将其应用于其他问题，即使我们了解的所有算法中并不存在任何一个适合当前场景的算法。这些技巧可以让我们以不同的方式看待新问题，这样我们就可以创建属于自己的特定算法来解决问题，同时满足意想不到的需求。
学习和研究算法除了可以帮助我们解决实际工作中遇到的问题外，还可以帮助我们找到称心如意的职位。许多大型科技公司，例如微软、谷歌、雅虎、IBM，都希望程序员能够理解算法，并掌握相关的问题求解技术。在面试时，一些公司还会重点考察求职者的算法编程和解决逻辑问题的能力。
当然，好的面试官并不期望应聘者能够解决所有的难题。事实上，当应聘者没能解决难题的时候，他们可能会更好地了解应聘者。最好的面试官并不是想知道应聘者提供的答案，而是想看看应聘者如何处理一个不熟悉的问题。他们想看看应聘者在面试时是否会就此放弃并提出这个问题不适用于工作面试。或者，应聘者可以分析问题，并提出一个合理的推理路线，使用算法方法来解决问题。“天哪，我不知道。也许我会上网搜索”是一个糟糕的回答，而“似乎递归的分而治之方法可能奏效”是一个不错的回答。
本书是一本易于阅读的计算机算法入门教程，阐述了许多重要的经典算法，并指出不同算法所适用的场景。本书阐述了如何通过分析算法来理解算法的性能，最重要的是，本书将教授用于帮助读者自行创建新算法的技能。
本书描述的一些实用算法包括：
数值算法，例如随机化、因子分解、素数问题、数值积分。
常见数据结构的操作方法，例如数组、链表、树、网络。
高级数据结构的用法，例如堆、平衡树、B树。
排序和查找。
网络算法，例如最短路径、生成树、拓扑排序、流量计算。
本书阐述的通用问题求解技巧包括：
暴力算法或者穷举搜索算法
分而治之法
回溯法
递归法
分支定界法
贪婪算法和爬山算法
最低成本算法
媒体评论
本书是一本算法入门教程，第2版添加了Python语言代码示例，更加易于学习。书中不仅介绍重要的经典算法，而且阐述通用的问题求解技巧，帮助读者在理解算法性能的基础上学会将算法灵活地应用于新问题。书中每章都包含大量练习题，并配有参考答案。此外，本书网站还免费提供Python和C#语言的源代码，鼓励读者通过编程实践加深对算法的理解，进而提升应用算法解决问题的能力。
本书特色
涵盖大量实用算法，如随机化、因子分解等数值算法，链表、树、网络、堆等数据结构算法，选择排序、二分查找等排序和查找算法，以及最短路径、生成树等网络算法。
深入讲解问题求解技巧，如穷举搜索算法、分而治之法、递归法、分支定界法、贪婪算法、启发式算法等，帮助读者举一反三，掌握设计新算法的技能。
针对参加编程面试的读者，分析了IT公司的常见算法类面试题，使其不仅能够掌握求解思路，而且了解不同题目所考查的侧重之处。
作者简介
罗德·斯蒂芬斯（Rod Stephens） 连续15年被评为Microsoft Visual Basic最有价值专家（MVP），长期在ITT技术学院教授编程入门课程。他已经撰写了超过30本技术书籍，这些书被翻译成多种语言在世界范围内出版。他还撰写了超过250篇杂志文章，内容涵盖C#、Visual Basic、Delphi和Java等。
译者简介
余青松华东师范大学高级工程师。1990年毕业于华东师范大学并留校任教。编著计算机相关教材30余本，在国内外学术期刊和学术会议上发表科技论文近百篇。
江红华东师范大学副教授，博士。1994年毕业于复旦大学计算机系。曾荣获上海市教学成果一等奖、华东师范大学教学成果一等奖、华东师范大学优秀任课教师奖等荣誉。
本书特色
涵盖大量实用算法，如随机化、因子分解等数值算法，链表、树、网络、堆等数据结构算法，选择排序、二分查找等排序和查找算法，以及最短路径、生成树等网络算法。
深入讲解问题求解技巧，如穷举搜索算法、分而治之法、递归法、分支定界法、贪婪算法、启发式算法等，帮助读者举一反三，掌握设计新算法的技能。
针对参加编程面试的读者，分析了IT公司的常见算法类面试题，使其不仅能够掌握求解思路，而且了解不同题目所考查的侧重之处。
作者简介
罗德·斯蒂芬斯（Rod Stephens） 连续15年被评为Microsoft Visual Basic最有价值专家（MVP），长期在ITT技术学院教授编程入门课程。他已经撰写了超过30本技术书籍，这些书被翻译成多种语言在世界范围内出版。他还撰写了超过250篇杂志文章，内容涵盖C#、Visual Basic、Delphi和Java等。
译者简介
余青松华东师范大学高级工程师。1990年毕业于华东师范大学并留校任教。编著计算机相关教材30余本，在国内外学术期刊和学术会议上发表科技论文近百篇。
江红华东师范大学副教授，博士。1994年毕业于复旦大学计算机系。曾荣获上海市教学成果一等奖、华东师范大学教学成果一等奖、华东师范大学优秀任课教师奖等荣誉。
