k*********g 发帖数: 40 | 1 有很多类似的面试,要求在短时间内完成一个函数什么的,
不一定多难,但是很少能用库函数,或者也没有什么库函数可用。
怎么快速提高这个能力?specially,for C/C++.
语言基础还是没问题的,基本的数据结构也还熟悉。
前几天就碰到了一个问题,实现power函数,返回a的b次方。结果写的乱七八糟的,真
是受打击。。。
int pow(int a, int b)
{
}
求助~~!!
Bless ALL great offer! |
S********t 发帖数: 3431 | 2 两个字,多练
如果还要加两个字的话,多看,不过主要还是多连 |
f*******t 发帖数: 7549 | 3 double版的,反正意思一样
double power(double x, int n)
{
double cur = x;
double result = 1.0;
while(n > 0)
{
if(n & 1)
result *= cur;
cur *= cur;
n >>= 1;
}
return result;
} |
n**********n 发帖数: 196 | 4 didnt consider negative n
【在 f*******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : double版的,反正意思一样 : double power(double x, int n) : { : double cur = x; : double result = 1.0; : while(n > 0) : { : if(n & 1) : result *= cur; : cur *= cur;
|
f*******t 发帖数: 7549 | 5 太复杂了
【在 n**********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : didnt consider negative n
|