Implement Math.pow(double a,int b)
泰勒公式的作用是: 将一个高阶平滑的函数 分解成 若干个低阶平滑函数之和.
散列微积分的作用是: 将任意一种函数离散化为多个散列值之和.
将y = x离散化: 为
例如:x= 100 则可以散列为: 0*2^0 + 0*2^1+ 1*2^2 + 0*2^3 + 0*2^4 + 1*2^5 + 1*2^6
而100对应的二进制数为 1100100 每个二进制位即为散列的系数项Kn.
public class PowImpl implements Pow{
@Override
public double myPow(double x, int n) {
if (n>0){
return positivePow(x,n);
}else if (n == 0){
return 1;
}else{
return 1/positivePow(x,-n);
}
}
public double positivePow(double x, int n){
String binaryInt = Integer.toBinaryString(n);//将十进制数转换为2进制数.
double tmp = x;
double result = 1;
for (int i = binaryInt.length()-1; i >=0; i--){
if (binaryInt.charAt(i) == '1'){ //如果对应位为'1', 则此位为散列项.
result = tmp*result;
}
tmp = tmp*tmp;
}
return result;
}
}
可以继续优化,因为 Integer.toBinaryString(n)比较耗时, 将其优化为手动判断对应的二进制位是否为0.
public double positivePow(double x, int n){
double result = 1;
int tt = 1;
int ss = 0;
for(int i = 0; i <= 31; i++) {
ss = n & (tt); //分别取对应的二进制位的第1,2,3...n位.
if (ss != 0){ //如果对应的值不为0.
result = x*result;
}
tt = tt << 1;
x = x*x;
}
return result;
}