由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 求冥的问题
相关主题
关于Inplace排序栈元素的解法?面试时 迭代还是递归
数独有啥好解法?发个f家面经,攒rp
leetcode中那道Set Matrix Zeroes怎么做LC上那个regular expression match递归解法的复杂度是多少?
问道小学题:两等长有序数组,求第k个数O(1)space解法到底能不能用递归?
boggle game是不是只有backtracking的解法?为什么面试题目都答出来了还是跪了?
Pow有没有比log(n)更好点的解法?这道题,怎么做呀?
经典递归题需要搞懂非递归算法吗?A家电面题
求教,关于同时想出最优解和次优解法面试时候选那个写codebb一日游+面筋
相关话题的讨论汇总
话题: double话题: 递归话题: squaring话题: 求冥话题: 解法
进入JobHunting版参与讨论
1 (共1页)
p****3
发帖数: 448
1
double pow(double x, int n);
我只想到递归加缓存的解法
有没有bottom-up的解法(不用递归的)
b***i
发帖数: 3043
2
2进制n

【在 p****3 的大作中提到】
: double pow(double x, int n);
: 我只想到递归加缓存的解法
: 有没有bottom-up的解法(不用递归的)

p****3
发帖数: 448
3
但是n并不一定是2的power.
比如63
余下的部分还需要O(n)的运算量吧

【在 b***i 的大作中提到】
: 2进制n
n*****s
发帖数: 6495
4
divide and conquer?
y****e
发帖数: 20
5
n看成二进制,从高位扫到低位,successive squaring, 遇1乘x
double r = 1;
for( int i = ( 1 << 30 ); i; i >>= 1 )
{
r *= r;
if( n & i ) r *= x;
}
return r;
1 (共1页)
进入JobHunting版参与讨论
相关主题
bb一日游+面筋boggle game是不是只有backtracking的解法?
问一道salesforce面试题Pow有没有比log(n)更好点的解法?
这AlphaGo算法 实质就是Word Ladder II 吧经典递归题需要搞懂非递归算法吗?
[合集] Yahoo 面经求教,关于同时想出最优解和次优解法面试时候选那个写code
关于Inplace排序栈元素的解法?面试时 迭代还是递归
数独有啥好解法?发个f家面经,攒rp
leetcode中那道Set Matrix Zeroes怎么做LC上那个regular expression match递归解法的复杂度是多少?
问道小学题:两等长有序数组,求第k个数O(1)space解法到底能不能用递归?
相关话题的讨论汇总
话题: double话题: 递归话题: squaring话题: 求冥话题: 解法