pow函数即为x*X...*x,其中有y个x相乘（x为double类型，y为int类型）考虑情况： 1.由于在java中当y=0&x=0是结果为任为1，此处做相应处理； 2.当y为负数时结果应为1/result； 3考虑结果很大的情况； public double pow(double x, ...
分类：
其他好文 时间：
2015-04-01 23:29:06
阅读次数：
151
思路：给你一个公式，求零点，从题目条件可以看出，此函数式是递减的，所以只要从两头往中间二分答案即可，注意精度问题，因为要精确到小数点后4位，
这里e的n次方可以用exp(n)表示，也可以用pow(M_E, n)表示
以下是math.h中定义的一些常量：
/* Definitions of useful mathematical constants
* M_E - e
* M_...
分类：
其他好文 时间：
2015-04-01 21:50:23
阅读次数：
138
Implement pow(x,n).这道题让我们求x的n次方，如果我们只是简单的用个for循环让x乘以自己n次的话，未免也把LeetCode上的想的太简单了，一句话形容图样图森破啊。OJ因超时无法通过，所以我们需要优化我们的算法，使其在更有效的算出结果来。我们可以用递归来折半计算，每次把n缩小一半...
分类：
其他好文 时间：
2015-04-01 14:57:22
阅读次数：
106
二进制转换和字符串逆序。要考虑int的范围，测试数据是有溢出的。Math.pow是有精度损失的，最好写成整数的。public class ReverseBits { public static int reverseBits(int n) { StringBuilder...
分类：
其他好文 时间：
2015-04-01 01:40:34
阅读次数：
122
problem：
Implement pow(x, n).
Hide Tags
Math Binary
Search
题意：求x的n次幂
thinking：
（1）最简单想到的是直观上的数学幂函数求法，测试通过。算法时间复杂度为O（n）
（2）按照标签提示，使用二分搜索法。pow(x,n) = po...
分类：
其他好文 时间：
2015-03-31 10:58:50
阅读次数：
130
Implement pow(x,n).注意n等于INT_MIN的时候，直接让n = -n会整形溢出. 1 class Solution { 2 public: 3 double pow(double x, int n) { 4 if (n == 0) return 1; 5 ...
分类：
其他好文 时间：
2015-03-21 13:57:22
阅读次数：
130
这题难度还可以，找出规律就不难了PS:x的n次方是 pow(x,n) 而且x必须是double or float.BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8850Accepted:5400DescriptionConsider...
分类：
其他好文 时间：
2015-03-19 00:37:11
阅读次数：
195
Power of MatrixTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11149Appoint description:DescriptionProblem B : Pow...
分类：
其他好文 时间：
2015-03-18 21:44:52
阅读次数：
171
HDU 2204Eddy's爱好直接复制别人的题解，代码自己写的，被pow的精度坑了，要+eps。。题意：给你一个正整数N，确定在1到N之间有多少个可以表示成M^K（K>1)的数。我们可以由n^(1/p)，知道指数为p的有多少个数。通过观察，可以发现若一个数可以表示成x^(k*t)，则可以表示成(x...
分类：
其他好文 时间：
2015-03-18 01:12:19
阅读次数：
167
快速幂代码：int QuickPower(int N,int time)//计算N^time{ int ReturnValue=1;//记录返回值 int Pow=1;//记录当前已经计算出的多少次幂 int temp=N;//记录N^i次幂 while(ti...
分类：
其他好文 时间：
2015-03-17 17:17:38
阅读次数：
197
