1.Mod运算(非常耗时)
n%10=n-「n/10」*10;//向下取整
2.JDK5中Object泛型不能使用基本类型赋值(int等),必须使用引用类型(Integer等)。
3.泛型类型的实例化
不能创建一个泛型类型的实例。如果T是一个类型变量,则语句
T obj =new T(); //右边是非法的
是非法的。
4.递归四条基本法则:
1).基准情况。必须总要有某些基准情况,它无需递归就能解出。
2).不断推进。对于那些需要递归求解的情形,每一次递归调用都必须要使状况朝向一种基准情况推进。
3).设计法则。假设所有的递归调用都能运行。
4).合成效益法则。在求解一个问题的同一实例时,切勿在不同的递归调用中做重复性工作。(*)
第4条法则在使用诸如斐波那契那契数之类简单数学函数的值得想法一般来说不是一个好主意,其道理正式根据第4条法则。只要在头脑中记住这些法则,递归程序设计就是简单明了的。
5.欧几里得算法(求两个整数的最大公因数gcd,是同时整除两者的最大整数)
public static long gcd(long m,long n ){
while(n!=0){
long rem=m%n;
m=n;
n=rem;
}
return m;
}
6.高效的幂运算
例:求X的N次方的是使用N-1次乘法自乘。有一种递归算法效果更好。N≤1是这种递归的基准情形,否则,若N是偶数,我们有,如果N是奇数,则
。
例如:求X的62次方,算法将如下进行,它只用到了9次乘法:
显然所需要的乘法次数最多为2logN,因为把问题分半最多需要两次乘法(如果N是奇数)。这里,我们又可以写出一个递推公式并将其解出。简单的直觉避免了盲目的强行处理。
算法如下:
public static long pow(long x,int n){
if(n==0)
return n=1;
if(n==1)
return x;
if(isEven(x)){//判断n是否是偶数
return pow(x*x,n/2);
}else{
//是奇数
return pow(x*x,n/2)*x;
}
}