高幂数,快速运算,幂指数散列, JAVA实现方式.

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;
    }