数值的整数次方和开根号

1. 数值的整数次方

a. 不考虑大数情况

#define PRECISION 0.00001double pow(double base, int exp){if (equal(base,0))return 0;if (exp == 0)return 1.0;bool negative = (exp>0)?false:true;unsigned int exponent;if (negative == true)exponent = (unsigned int)-exp;elseexponent = exp;double result = powUnsigned (base, exponent);if (negative == true)result = 1.0/result;return result;
}bool equal(double num1, double num2){if (abs(num1-num2)<=PRECISION)return true;return false;
}double  powUnsigned (double base, unsigned int exponent){bool odd = exponent%2?false:true;double result = base;while(exponent/2){result *= result;exponent /=2;}if (odd == true)result *= base;return result;
}

1, 要考虑exp小于0，等于0的情况

2. 要考虑base为0的情况，由于0的0次方没有意义，返回0/1均可，不过一定要跟interviewee沟通

3. double 很少用 == 情况，一般都有一个精度设定！！！！

4 .

exponent /=2;

除以2，肯定没有位移效率高！！改成位移更好

2. sqrt （x）

Newton method: http://blog.csdn.net/z2008junjie/article/details/5361735

#define ITERATION 1000double sqrt(double x){if (x<0)return -1;if (equal(x,0))return 0;double result = 1;for(int i = 0; i<ITERATION; i++ )result = 0.5*(result + x/result);return result;
}

数值的整数次方和开根号相关推荐

剑指offer：面试题16. 数值的整数次方
题目:数值的整数次方实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题. 示例 1: 输 ...
double取整数部分_剑指offer_16_数值的整数次方
//面试题16.数值的整数次方 //题目:实现函数double Power(double base,int exponent),求base的exponent次方. //不得使用库函数,同时需要考虑大数 ...
JAVA实现数值的整数次方（《剑指offern》）
题目: 给定一浮点数base和int类型的整数exponent.求base的exponent次方牛客网题目截图: 解答: public class Solution {public double P ...
题目11 数值的整数次方
/ // 1. 题目11 数值的整数次方 // 1.1 没有考虑负数和0的情况!!!! double Power(double dBase, int iExponent) {double dRes = ...
面试题16: 数值的整数次方
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
算法：数值的整数次方
/** *题目:数值的整数次方 *描述:给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方. *解决方案: 求次方得考虑exponen ...
11：数值的整数次方
/*** 面试题11:数值的整数次方* 给定一个double类型的浮点数base和int类型的整数exponent.求base的exponent次方.*/ public class _11_power ...
java中整数的整数次方_数值的整数次方 - 剑指 Offer 学习心得_教程_Java开发社区...
数值的整数次方代码实现: [java] view plaincopyprint? public class Test11 { /** * 实现函数double Power(double base, ...
python 数值的整数次方
解决数值的整数次方问题实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn). 不得使用库函数,同时不需要考虑大数问题. 示例 1:输入:x = 2.00000, n = 10 输出: ...

数值的整数次方和开根号

数值的整数次方和开根号相关推荐

最新文章

热门文章

数值的整数次方 和开根号

数值的整数次方 和开根号相关推荐

最新文章

热门文章

数值的整数次方和开根号

数值的整数次方和开根号相关推荐