t******r
发帖数: 209 | | t******r
发帖数: 209 | | t******r
发帖数: 209 | | e******e
发帖数: 124 | 4 用binary string表示结果
【在 t******r 的大作中提到】
: a^b, 就是a的b次方，
: 怎么写防止溢出?
| s*******f
发帖数: 1114 | 5 int Fibonacci(int n){
int a = 1;
int b = 1;
for (int i = 3; i <= n; ++i){
int tmp = b;
b = a + b;
a = tmp;
}
return b;
}
//a^b, 就是a的b次方，
double Power(int a, int b){
bool negetive = false;
if (b < 0){
b = -b;
negetive = true;
}
int ret = 1;
while(b){
if (b % 2){
ret *= a;
--b;
}else{
a *= a;
b /= 2;
}
}
if (negetive){
return 1.0 / ret;
}else{
return ret;
}
} | y*******g
发帖数: 6599 | | H****s
发帖数: 247 | | p*****2
发帖数: 21240 | 8 明白了。上周刚被问到，还以为是道简单题呢。看来Linkedin对test职位要求也不低呀
。要不就是被烙印摆了一道。 | p*****2
发帖数: 21240 | |
|
