算法第四版第一天学习
第一章基础
一:了解数据结构。
本章介绍的就是学习算法和数据结构所需要的基本工具。
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);
}