题目 给定一个double类型的浮点数base和int类型的整数exponent，求base的exponent次方 保证base和exponent不同时为0。 1、用内置函数pow 语法： class Solution: def Power(self, base, exponent): # writ ...
分类：
其他好文 时间：
2020-02-10 22:52:00
阅读次数：
80
题目介绍 请用一条语句判断整数是不是2的整数次方。 题目解法 思路 通过观察发现，2的整数次方只有浮点数（不考虑）和1，2，4，8···，而这些数都有一个特点就是转为二进制数，其中只有一个1，把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变成0，那么一个整数的二进制表示中有多少个1，就 ...
分类：
其他好文 时间：
2020-02-03 13:47:35
阅读次数：
83
面试题15：数值的整数次方 题目描述 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 问题分析 三思而后行，这道题如果没事实现考虑好，非常容易出错。 首先分析列举出所有的场景。 1. ...
分类：
其他好文 时间：
2020-01-31 20:58:33
阅读次数：
98
Q：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。 C：时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M T： 1.刚刚学习了快速幂，正好用上：https: ...
分类：
其他好文 时间：
2020-01-31 20:45:38
阅读次数：
60
题目描述 给定一个double类型的浮点数base和int类型的整数exponent, 求base 的 exponent次方。 解题思路 下面的讨论x代表base，n代表exponent。 因为 (x*x)n/2 可以通过递归求解，并且每次递归n都减小一半，因此整个算法的时间复杂度为 O(logN) ...
分类：
其他好文 时间：
2019-12-28 15:50:57
阅读次数：
71
用移位操作可以极大地提高性能,对于乘除2^n(n为正整数)的正整数计算，可以用移位操作来代替。 int num1 = a << 2; 左移乘以2的n次方 int num2 = a >> 2; 右移除以2的n次方 ...
分类：
编程语言 时间：
2019-12-24 15:37:45
阅读次数：
86
1、题目描述：实现函数 double Power(double base, int exponent) ，求base的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。 2、思路：拿到题目后要考虑全所有的base和exponent的可能值，同时要考虑非法输入，这里容易忽略的非法输入是 ...
分类：
其他好文 时间：
2019-12-20 11:36:36
阅读次数：
82
题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 思路 求base的exponent次方，exponent有两种可能性， exponent>0 for循环exponent次，结果与bas ...
分类：
编程语言 时间：
2019-12-15 10:31:58
阅读次数：
78
1 打印内容的时候 py2 print "你好" print后有空格 py3 print("你好") print加括号 2 定义变量的时候 py2 name = raw_input() py3 name = input() 3编码 py2 默认解释器编码 Ascall py3默认解释器编码 utf8 ...
分类：
其他好文 时间：
2019-11-27 19:16:31
阅读次数：
63
主要是考虑base为0，指数为负数的特殊情况 ...
分类：
其他好文 时间：
2019-11-23 12:54:09
阅读次数：
58
