t*r
2 楼
自己顶,急.
t*r
3 楼
自己顶,急.
e*e
4 楼
用binary string表示结果
【在 t******r 的大作中提到】
: a^b, 就是a的b次方，
: 怎么写防止溢出?
【在 t******r 的大作中提到】
: a^b, 就是a的b次方，
: 怎么写防止溢出?
s*f
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;
}
}
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
6 楼
double 一般不考虑溢出吧，这题的考点是log(b)的时间复杂度。
溢出参考C++的pow处理方式
http://www.cplusplus.com/reference/clibrary/cmath/pow/
溢出参考C++的pow处理方式
http://www.cplusplus.com/reference/clibrary/cmath/pow/
H*s
7 楼
用 python 不用考虑溢出
p*2
8 楼
明白了。上周刚被问到，还以为是道简单题呢。看来Linkedin对test职位要求也不低呀
。要不就是被烙印摆了一道。
。要不就是被烙印摆了一道。
p*2
9 楼
C#
checked
{
}
管了溢出了吧？
checked
{
}
管了溢出了吧？
相关阅读
五雷轰顶，公司说资金充足，可能永远都不需要上市特此声明：我不是月光的马甲 (转载)请问狗狗家有什么做vision的组？诚信请教个小offerapple面试已挂dropbox还可以考虑吗？国内老程序猿想在湾区找支持H1B的工作恳请同行帮忙推荐有人是四大的吗？求内推！回国出售大量二手家具，欢迎来看该不该跳？（更新）请问有在AWS QuickSight组的童鞋嘛？诚心请教: 面试之后被要求提供现在公司的paystub可以不给吗paint house (leetcode), 如果K colors， M个houses在一个环上应该怎么做？求一个molex 内推诚心请教：拿到一个startup的offer，是不是值得去。mitbbs 封 beefcurtain5 在 JobHunting 版 (转载)amazon oniste面试经历， 求分析北京航空航天大学环境学院诚聘 “青年千人计划”和“卓越百人计 (转载)职业发展求教有了解G的cardboard组吗