分析： 要考虑到exponent为0和负数的情况。 如果base是0并且exponent是负数的时候呢？那就发生除0的情况了。 AC代码：public class Solution { public double Power(double base, int exponent) { if(expon... ...
分类：
其他好文 时间：
2017-11-06 21:20:06
阅读次数：
165
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 使用递归，时间复杂度O(logn) 当n为偶数，a^n =（a^n/2）*（a^n/2） 当n为奇数，a^n = a^[(n-1)/2] * a^[(n-1)/2] * ...
分类：
其他好文 时间：
2017-11-06 11:24:40
阅读次数：
132
问题描述：实现函数double power(double base,int exponent),求base的exponent次方。不能使用库函数，同时不需要考虑大数问题。 ...
分类：
其他好文 时间：
2017-10-12 17:07:12
阅读次数：
118
class Solution { public: double Power(double base, int exponent) { if (exponent > 0) { double sqr = 1; int i = 0; for (int i = 0; i < expon... ...
分类：
其他好文 时间：
2017-08-06 17:58:59
阅读次数：
110
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路： 1 关于次幂的问题特殊的情况，比如次幂为负数，或者基数为0时等等复杂的情况 2 机器中浮点数的比较是由误差的，因此double类型的比较，不能用简单的a==0来比较。一般 ...
分类：
其他好文 时间：
2017-08-05 00:07:09
阅读次数：
125
数值的整数次方 实现函数 double Power(double base, int n) 求base的n次方，不得使用库函数。同一时候不须要考虑大数问题。 Tips 问题本身非常直观，可是越简单的题越须要细心思考。包含边界问题和效率问题。假设不能考虑到以下3点，就无法给出令人惬意的答案： 考虑n为 ...
分类：
编程语言 时间：
2017-06-17 17:00:08
阅读次数：
222
题目描述：数值的整数次方给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 题目分析：题目的关键在于要考虑exponent为负数的情况。 Java代码： ...
分类：
其他好文 时间：
2017-06-10 20:20:10
阅读次数：
156
题目 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 分析 该题考察的是考虑问题的全面性，主要有以下几点： 1. 当base为0时，结果为0； 2. 当exponent为0时，结果为1； 3. 当exponent>0时，........ ...
分类：
其他好文 时间：
2017-06-06 23:32:44
阅读次数：
277
题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 题目分析：无论使用什么方式，最关键的就是要考虑负数的处理方式 扩展一下： 1. 用一条语句判断一个整数是不是2的整数次方 答：判断这个整数的二进制表示的1的个数是不是1个即可。 2. 输入两个整数m和n，计算需要改变m的二进 ...
分类：
其他好文 时间：
2017-06-04 22:45:57
阅读次数：
143
解题关键： 1、最高位求法 long long int x＝n^m; 式子两边同时取lg lg(x)=m＊lg（n）； x＝10^（m＊lg（n））； 10的整数次方的最高位一定是1，所以x的最高位取决于m＊lg（n）的小数部分 k＝m＊lg（n）的小数部分＝m＊lg（n）－floor（m＊lg（n ...
分类：
其他好文 时间：
2017-06-01 10:20:52
阅读次数：
159
