Given an integer, write a function to determine if it is a power of two.Solution：一个整数如果是2的整数次方，那么它的二进制表示中有且只有一位是1，而其他所有位都是0。把这个整数与这个整数减去1之后进行与运算，那么这个整...
分类：
其他好文 时间：
2015-07-28 00:42:12
阅读次数：
110
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路：这题卡在没想到exponent可以是负数了...自己想了一个比较好的方法，非递归，O(logN)算法举例说明吧：设base = 2.5, exponent = 99我们每次都会...
分类：
其他好文 时间：
2015-07-24 22:16:04
阅读次数：
137
Pow(x, n) : https://leetcode.com/problems/powx-n/Implement pow(x, n).解析：
同剑指offer: 数值的整数次方 | Power本题考查的关键点有：
double 不能使用“==”
0 不能取负数次幂
任何数的 0 次幂为 1
1的任何次幂为1
-1的偶数次幂为1，奇数次幂为-1
如何快速的计算一个数的整数次幂
注意： 关于基数...
分类：
其他好文 时间：
2015-07-18 18:40:55
阅读次数：
126
解法一：不好的解法
double Power(double base,int exponent)
{
double result=1.0;
for(int i=1;i
result*=base;
return result;
}
解法一没有考虑指数为0和负数的情况，只考虑了指数为正数的情况。
解法二：全面但...
分类：
其他好文 时间：
2015-07-07 19:39:28
阅读次数：
87
【题目】实现函数double power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。【分析】此问题很简单，但是需要重视以下几种情况：
1. exponent < 0 ，结果为整数次方的倒数；
2. exponent = 0， 结果为1；
3. base = 0 && exponent = 0 ， 结果为0，本...
分类：
其他好文 时间：
2015-06-03 15:46:17
阅读次数：
115
题目：实现函数double Power(double base,int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。注意问题：1.判断参数：0的0次方非法，0的负数次方非法；2.当底数不为零，指数为正数时：循环相乘；3.当底数不为0，指数为负数时：先...
分类：
其他好文 时间：
2015-05-13 16:23:07
阅读次数：
86
题目：
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大多数问题。
此题咋看非常easy，但是却很容易忽视底数为0以及指数为负数的情况，完整代码如下：
//全局变量，当参数出错时返回true
bool g_InvalidInput=false;
//判断两个double型变量是否相...
分类：
其他好文 时间：
2015-05-10 20:34:58
阅读次数：
129
注意输入的判断，多写几个if语句判断是否满足输入数据的条件 另外exp为负的时候，输入的base变为1.0/base而不是1/base 所以返回值要设置为double，base也要设为double 另外要自己定义equal，而不能用==，要去判断两个数的差的绝对值是否在一定范围内 package m...
分类：
其他好文 时间：
2015-03-31 17:33:04
阅读次数：
94
注意输入的判断，多写几个if语句判断是否满足输入数据的条件 另外exp为负的时候，输入的base变为1.0/base而不是1/base 所以返回值要设置为double，base也要设为double 另外要自己定义equal，而不能用==，要去判断两个数的差的绝对值是否在一定范围内 package m...
分类：
其他好文 时间：
2015-03-31 17:31:41
阅读次数：
118
题目描述：
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
输入：
输入可能包含多个测试样例。
对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。
输出：
对应每个测试案例，
输出一个浮点数代表答案，保留两位小数即可。
...
分类：
其他好文 时间：
2015-03-04 12:58:32
阅读次数：
125
