第一章 基础

什么是算法 ? 算法是编写一段计算机程序一般是实现一种已有的方法来解决某个问题. 在计算机领域里,我们用算法这个词来描述一种有限定,确定,有效的并适用计算机程序来实现解决的方法.

例 : 求出2个非负整数p和q的最大公约数:

public static int gcd(int p ,int q){
	    if (q==0) return p;
		int r = p % q;
		return gcd(q,r);
	}

算法和数据结构的关系

大多算法都要适当的组织数据 , 为了组织数据就产生了数据结构. 数据结构算法的副产品或是结果 , 因此学习算法 ,必须要了解数据结构.

1.3 背包 , 队列 和栈

 

转载于:https://my.oschina.net/janson2013/blog/664057