简历：The Google Resume: How to Prepare for a Career and Land a Job at Apple, Microsoft, Google, or any Top Tech Company
算法学习书籍：Introduction to Algorithms
编程珠玑：Programming Pearls (2nd Edition)
C++ 学习：The C++ Programming Language, 4th Edition
经典操作系统书籍，龙书：Operating System Concepts
创业：The Start-up of You: Adapt to the Future, Invest in Yourself, and Transform Your Career
Implement pow(x, n).
» Solve this problem
最直白的就是一个一个相乘，但是这样的话，会超时，如果n非常大的话。所以我们想到用指数递减地方式相乘，时间就是O(logn), 不然就是O(n).
还得考虑结果的正负，还有n<0的情况。
My code.
代码更新。
不是很懂为什么那个m那一步要是unsigned m = abs((double)n) 不然就会超时，求解答
还得考虑结果的正负，还有n<0的情况。
My code.
代码更新。
不是很懂为什么那个m那一步要是unsigned m = abs((double)n) 不然就会超时，求解答
This comment has been removed by the author.
ReplyDelete关于你说的：
ReplyDelete不是很懂为什么那个m那一步要是unsigned m = abs((double)n) 不然就会超时，求解答
因为pow(1., -2147483648) 这个case的 -2147483648 即为INT_MIN。它的二进制是
0x80000000 = 10000000 00000000 00000000 00000000
而且负数的right shift会在左边添bit 1而非0，所以你的for循环判断条件始终为非0，死循环了。
for(; m && m != -1; x*=x, m>>=1)
ReplyDelete