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 的大作中提到】
: 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 的大作中提到】
: didnt consider negative n
|
