1.数据结构与算法技巧.docx

数据结构与算法（一）算法　　1．算法的基本概念　　算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，没有二义性，同时该规则将在有限次运算后可终止。　　1）算法的基本特征　　（1）可行性　　由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的，因此，它总是受到计算工具的限制，使执行产生偏差。　　如：计算机的数值有效位是有限的，当大数和小数进行运算时，往往会因为有效位数的影响而使小数丢失，因此，在算法设计时，应该考虑到这一点。　　（2）确定性　　算法的设计必须是每一个步骤都有明确的定义，不允许有模糊的解释，也不能有多义性。　　例如，一个实际的问题，小宝和萍萍共有12个苹果，小宝比萍萍多4个，请问小宝和萍萍各有几个苹果？这个问题，我们可以立一个方程组x+y=12和x-y=4来求解，要求x和y的值，公式是正确的，但如何让计算能够进行计算，我们的算法不能把公式直接输进去，而应该设计出解题的步骤和过程。　　即设计的算法是计算工具所能够正常解决问题的过程。　　（3）有穷性　　算法的有穷性，即在一定的时间是能够完成的，即算法应该在计算有限个步骤后能够正常结束。　　例如，在数学中的无穷级数，在计算机中只能求有限项，即计算的过程是有穷的。　　（4）拥有足够的情报　　算法的执行与输入的数据和提供的初始条件相关，不同的输入或初始