算法学习

算法第四版第一天学习

第一章基础

一：了解数据结构。
本章介绍的就是学习算法和数据结构所需要的基本工具。
Java语言。
二：学习三种基础的抽象数据类型：背包，队列，栈。
三：性能是算法研究的一个核心问题。
它的解法所用到的算法和数据结构可以实现经典的union-find抽象数据结构。

欧几里得算法

找到两个数的最大公约数。
计算P和Q的最大公约数，若Q是0 ，则最大公约数是P。
否则，奖P除以Q得到余数R，P和Q的最大公约数即为Q和R的最大公约数。

代码

public int OUJILIDEFS(int pp ,int qq)
{
if (pp == 0) return qq;
if (qq == 0) return pp;
int rr = pp % qq;
return OUJILIDEFS(qq, rr);
}