基本信息
- 原书名：Essential Algorithms: A Practical Approach to Computer Algorithms
内容简介
目录
出版者的话
译者序
前言
第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 可视化函数12
1.5实际因素12
1.6 总结13
练习13
第2章 数值算法16
2.1 随机化数据16
2.1.1 随机数生成16
2.1.2 随机化数组20
2.1.3 生成不均匀分布21
2.2 寻找最大公约数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 可视化函数12
1.5实际因素12
1.6 总结13
练习13
第2章 数值算法16
2.1 随机化数据16
2.1.1 随机数生成16
2.1.2 随机化数组20
2.1.3 生成不均匀分布21
2.2 寻找最大公约数21
前言
算法是使高效的程序成为可能的方法。它们解释了如何排列记录、搜索项、计算数值（比如质因子分解）、查找一个街道网络中的最短路径、确定可能通过通信网络的最大流。算法好坏的差别可能意味着是在一秒、一个小时内解决问题，还是永远也不能解决问题。
学习算法使你能建立有用的方法工具来解决具体的问题。它能帮助你理解在不同的情况下，哪个算法是最有效的，所以对于一个特定的问题，你就能选择最适合的算法。对某些数据而言性能优异的算法可能对其他的数据而言表现糟糕。所以知道如何选择一个最适合当前情况的算法是很重要的。
更重要的是，通过学习算法，你可以学习常规的问题解决技巧。即使你已知的任何算法都不能很好地适合当前的状况，你也可以把这些技巧应用到其他问题上。这些技巧让你从不同的角度看问题，使你能创造和分析自己的算法，从而解决你的问题，并且满足没有预料到的需求。
除了帮助你解决工作上的问题，这些技巧甚至会帮助你获得需要使用这些技巧的工作。许多大的科技公司，比如微软、谷歌、雅虎、IBM等公司都想要让他们的程序员理解算法和相关问题的解决技巧。其中，有些公司因为让面试者在面试中解决算法编程和逻辑难题而“臭名昭著”。
好的面试官不一定期待你解决每一个难题。事实上，当你没有解决某个难题时，他们可能会了解更多。最好的面试官想看到你如何处理一个不熟悉的问题，而不是想要看到答案。他们想看到你是举起双手说这个问题在面试中是不合理的，还是你分析了这个问题，并提出了一条有希望的推理来用算法解决这个问题。“天哪，我不知道。或许我要上网搜一下”将会是一个坏的答案。“看起来一个递归的分治法可能有用”将会是一个好得多的答案。
这是一本易读的计算机算法导论书。它描述了一些重要的传统算法，并且说明了每一个算法在什么时候是适合的。它解释了如何分析算法从而理解它们的行为。最重要的，它教会了你创造自己新算法的技巧。
这里是本书中描述的一些有用的算法：
数值算法，比如随机化、分解因式、处理质数、数值积分
熟练操作常见数据结构的方法，比如堆、树、平衡树、B树
排序和搜索
网络算法，比如最短路径、生成树、拓扑排序和流计算
这里是本书中解释的一些常规的问题解决技巧：
暴力或者穷举搜索
分治法
回溯法
递归
分支界限
贪心算法和爬山法
最小花费算法
缩小范围
学习算法使你能建立有用的方法工具来解决具体的问题。它能帮助你理解在不同的情况下，哪个算法是最有效的，所以对于一个特定的问题，你就能选择最适合的算法。对某些数据而言性能优异的算法可能对其他的数据而言表现糟糕。所以知道如何选择一个最适合当前情况的算法是很重要的。
更重要的是，通过学习算法，你可以学习常规的问题解决技巧。即使你已知的任何算法都不能很好地适合当前的状况，你也可以把这些技巧应用到其他问题上。这些技巧让你从不同的角度看问题，使你能创造和分析自己的算法，从而解决你的问题，并且满足没有预料到的需求。
除了帮助你解决工作上的问题，这些技巧甚至会帮助你获得需要使用这些技巧的工作。许多大的科技公司，比如微软、谷歌、雅虎、IBM等公司都想要让他们的程序员理解算法和相关问题的解决技巧。其中，有些公司因为让面试者在面试中解决算法编程和逻辑难题而“臭名昭著”。
好的面试官不一定期待你解决每一个难题。事实上，当你没有解决某个难题时，他们可能会了解更多。最好的面试官想看到你如何处理一个不熟悉的问题，而不是想要看到答案。他们想看到你是举起双手说这个问题在面试中是不合理的，还是你分析了这个问题，并提出了一条有希望的推理来用算法解决这个问题。“天哪，我不知道。或许我要上网搜一下”将会是一个坏的答案。“看起来一个递归的分治法可能有用”将会是一个好得多的答案。
这是一本易读的计算机算法导论书。它描述了一些重要的传统算法，并且说明了每一个算法在什么时候是适合的。它解释了如何分析算法从而理解它们的行为。最重要的，它教会了你创造自己新算法的技巧。
这里是本书中描述的一些有用的算法：
数值算法，比如随机化、分解因式、处理质数、数值积分
熟练操作常见数据结构的方法，比如堆、树、平衡树、B树
排序和搜索
网络算法，比如最短路径、生成树、拓扑排序和流计算
这里是本书中解释的一些常规的问题解决技巧：
暴力或者穷举搜索
分治法
回溯法
递归
分支界限
贪心算法和爬山法
最小花费算法
缩小范围
序言
算法的修养对计算机从业者来说至关重要，这种重要性不仅仅体现在计算机科学的研究中，也体现在软件开发的过程中，可以说开发一款优秀软件离不开高效的算法。因此，算法知识成为面试过程中的必考知识。正是由于其重要性，各出版社出版了林林总总的算法设计与分析教材和参考书。
和目前的算法教材相比，本书有着如下鲜明的特征：
第一，本书的撰写有机结合了理论与实现。算法是一门理论性很强的课程，这也使得传统的算法教材中较少有算法实现。本书则不同，在讲授算法理论的同时，也通过C#实例讲授了算法的实现，并且既有理论方面的习题，也有程序设计方面的习题。
第二，本书在内容上采取“广度优先”的组织思想，不仅讲授了基础的算法和数据结构知识，如数值算法、排序、搜索、链表、树算法、图算法，也介绍了算法设计与分析中的高级部分，如密码算法、计算复杂性理论、分布式算法等，这让读者阅读此书就能掌握多种不同的算法与数据结构。
第三，本书有机地融合了算法与数据结构的知识，可以同时当作“算法设计与分析”和“数据结构与算法”两门课程的教材或参考书使用。特别地，本书还融入和面试相关的内容，使得本书特别适合作为相关工作面试的参考资料。
译者应机械工业出版社的要求对本书进行了翻译。由于水平有限，而且翻译要求的时间紧张，译文中一定存在许多不足，在此敬请各位同行专家学者和广大读者批评指正，欢迎大家将发现的错误或提出的意见与建议发送到邮箱 wangzh@hit.edu.cn，以便将来改进本书的译本。
我要感谢哈尔滨工业大学的李沅泽、刘奇、樊昱才、张晓凯、魏思达、魏龑、董乐天、马靖昆、王必聪、季文骢、唐帮盈、司傲然、徐时雨、高桥、杨树佳、时春香、米尔根 "紫帕、周舒妍、任雪健、韩雍博、陆鑫、罗嘉瑞、道发发、马常青、李宁、赵世琦、妥明翔、万晓珑、孙彤等同学参加了翻译工作。在完成译稿之后，哈尔滨工业大学的巢泽敏同学阅读全文并且对译稿提出了很多有益的意见，在此也表示感谢。同时感谢机械工业出版社的姚蕾编辑和朱劼编辑，由于她们的信任和支持，本书的翻译工作才得以顺利进行。
王宏志黎玲利
2016年8月10日于哈尔滨
和目前的算法教材相比，本书有着如下鲜明的特征：
第一，本书的撰写有机结合了理论与实现。算法是一门理论性很强的课程，这也使得传统的算法教材中较少有算法实现。本书则不同，在讲授算法理论的同时，也通过C#实例讲授了算法的实现，并且既有理论方面的习题，也有程序设计方面的习题。
第二，本书在内容上采取“广度优先”的组织思想，不仅讲授了基础的算法和数据结构知识，如数值算法、排序、搜索、链表、树算法、图算法，也介绍了算法设计与分析中的高级部分，如密码算法、计算复杂性理论、分布式算法等，这让读者阅读此书就能掌握多种不同的算法与数据结构。
第三，本书有机地融合了算法与数据结构的知识，可以同时当作“算法设计与分析”和“数据结构与算法”两门课程的教材或参考书使用。特别地，本书还融入和面试相关的内容，使得本书特别适合作为相关工作面试的参考资料。
译者应机械工业出版社的要求对本书进行了翻译。由于水平有限，而且翻译要求的时间紧张，译文中一定存在许多不足，在此敬请各位同行专家学者和广大读者批评指正，欢迎大家将发现的错误或提出的意见与建议发送到邮箱 wangzh@hit.edu.cn，以便将来改进本书的译本。
我要感谢哈尔滨工业大学的李沅泽、刘奇、樊昱才、张晓凯、魏思达、魏龑、董乐天、马靖昆、王必聪、季文骢、唐帮盈、司傲然、徐时雨、高桥、杨树佳、时春香、米尔根 "紫帕、周舒妍、任雪健、韩雍博、陆鑫、罗嘉瑞、道发发、马常青、李宁、赵世琦、妥明翔、万晓珑、孙彤等同学参加了翻译工作。在完成译稿之后，哈尔滨工业大学的巢泽敏同学阅读全文并且对译稿提出了很多有益的意见，在此也表示感谢。同时感谢机械工业出版社的姚蕾编辑和朱劼编辑，由于她们的信任和支持，本书的翻译工作才得以顺利进行。
王宏志黎玲利
2016年8月10日于哈尔滨
