题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 一：通过迭代乘积的方式 二：通过快速幂方法 快速幂就是快速算底数的 ...
分类：
其他好文 时间：
2018-08-06 19:52:06
阅读次数：
197
数值的整数次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 注意exponent的正负 使用位运算 class Solution { public: double Power(double base, int exponent) { ...
分类：
其他好文 时间：
2018-07-30 11:16:35
阅读次数：
133
https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews% ...
分类：
其他好文 时间：
2018-07-27 14:35:46
阅读次数：
150
方法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
