方法1：直接求解，但是要注意特殊情况的处理：即当指数为负，且底数为0的情况。 方法2：可以归纳出下面的公式进行求解，使得循环次数大幅减小。也要注意特殊情况的处理：即当指数为负，且底数为0的情况。 an/2*an/2 n为偶数 an = a(n-1)/2*a(n-1)/2*a n为奇数 ...
分类：
其他好文 时间：
2018-07-25 11:33:14
阅读次数：
108
题目 实现double Power(double base, int exponent)，求base的exponent次方，不得使用库函数，同样需要考虑大数问题。 思路 题目意思很清楚，需要考虑情况周全。 1、若base=0，exp <= 0 2、若exp >= 0 , 直接return计算后的数值 ...
分类：
其他好文 时间：
2018-07-19 23:25:24
阅读次数：
188
一、题目： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 二、思路： 作弊思想 三、代码： ...
分类：
其他好文 时间：
2018-07-09 20:33:24
阅读次数：
191
第16题 数值的整数次方 题目: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路 看到有点懵，第一感觉觉得是不是应该考虑0的0次或者负数情况，还有就是浮点类型没办法使用"="号，最后自己以偷懒的方式直接调用Java的API,如果面 ...
分类：
其他好文 时间：
2018-07-09 14:19:05
阅读次数：
165
面试16题： 题目：数值的整数次方 题：实现函数double Power(double base, int exponent)，求base的exponent次方、不得使用库函数，同时不需要考虑大数问题。 解题思路：主题考虑底数为0.0，指数为负数的情况，此时可以利用全局变量指出g_InvalidIn ...
分类：
其他好文 时间：
2018-06-18 12:39:07
阅读次数：
142
本文算法使用python3实现 1. 问题1 1.1 题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 时间限制：1s；空间限制：32768K 1.2 思路描述： &e ...
分类：
其他好文 时间：
2018-06-04 14:01:57
阅读次数：
159
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解题思路 对于这道题，要考虑四种情况： 1、底数为0，指数为负数的情况，无意义 2、指数为0，返回1 3、指数为负数，返回1.0/base,-exponent 4、指数正数，ba ...
分类：
其他好文 时间：
2018-05-16 12:59:51
阅读次数：
136
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 例如9的二进制是1001，输入9，输出2 一个数-1后，最右边的1会变为0 比如1100 -1后为10111100&1011=1000 扩展：1.判断一个整数是不是2的整数次方，2的整数次方的二进制只有1个1，所以就是判断二进制是否只 ...
分类：
其他好文 时间：
2018-04-23 11:06:46
阅读次数：
140
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 比如求2的32次方，先求出2的16次方，然后2^16 * 2^16然后递归求2^16，如果次方为奇数，则再乘一个base C++： ...
分类：
其他好文 时间：
2018-04-23 11:04:09
阅读次数：
110
11、二进制中1的个数 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 （1）最优解 （2） （3）注意：>>>是右移补0的逻辑右移，>>是右移补符号位的算术右移 12、数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的expo ...
分类：
编程语言 时间：
2018-04-22 22:42:24
阅读次数：
191
