软件门槛之算法

1.背景

一入行业深似海 再回首已是白发生！
工作这么多年了，感觉算法是比较难搞的。
写代码最重要的可能是框架和算法了，框架一旦搭建好可能很久不会改。
算法的需求可能是多种多样，各种应用场景，搞的焦头烂额！

2.算法定义

算法（algorithm），在数学（算学）和计算机科学之中，为任何良定义的具体计算步骤的一个序列，常用于计算、数据处理和自动推理。精确而言，算法是一个表示为有限长列表的有效方法。算法应包含清晰定义的指令用于计算函数。

算法中的指令描述的是一个计算，当其运行时能从一个初始状态和初始输入（可能为空）开始，经过一系列有限而清晰定义的状态最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。

3.特征

以下是高德纳在他的著作《计算机程序设计艺术》里对算法的特征归纳：
1.输入：一个算法必须有零个或以上输入量。
2.输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。
3.明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地