给定一个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
解题思路 一开始看到这个题目会觉得很简单，但如果按照一开始的思路做下去就会发现思维有很多漏洞，同时效率也不会很高，需要注意的问题如下： 1.base是double类型，并且有可能为零，exponent为int类型，并且有可能为负数 2.对于double类型的数判断相等，得考虑误差 3.对于递归的执行 ...
分类：
其他好文 时间：
2018-03-05 18:14:27
阅读次数：
178
关于剑指Offer的一些解题思路 题11：数值的整数次方 实现函数double Power(double base, int exponent)，求base的exponent次方。 不得使用库函数，同时不需要考虑大数问题。 public class Main { public static void ...
分类：
其他好文 时间：
2018-02-02 20:09:52
阅读次数：
157
今日题目： 今天的题目都比较简单，但是前三道题都有不同的解法，4,5两题就不在这边讨论了，其中第五道题大家可以了解一下floyd判圈算法。 1. 二进制中1的个数 解法一： 解法二，这个解法要由于解法一，循环的次数为1出现的次数： 2. 数值的整数次方 解法一，递归： 解法二，迭代： 3.调整数组顺 ...
分类：
编程语言 时间：
2018-01-30 22:55:53
阅读次数：
237
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 实现函数 double Power(double base, int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。 ...
分类：
编程语言 时间：
2018-01-14 19:35:54
阅读次数：
233
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 考点：代码的完整性 思路一：传统公式求解，时间复杂度O(n) 思路 ...
分类：
其他好文 时间：
2017-12-28 14:08:26
阅读次数：
114
描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 ...
分类：
其他好文 时间：
2017-12-24 11:14:39
阅读次数：
145
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 常规解法： 注意1double类型不能直接和0进行比较； 2 要判断底数是否为0，要判断指数是否为负数；用一个变量先记录，然后统一使用正的指数进行计算。 3 最后如果是负数需要将 ...
分类：
其他好文 时间：
2017-11-29 21:03:42
阅读次数：
127
