h*g
2 楼
看到战友show off的帖子，都是非常好的deal，自己看的话好象差远了，请问有什么心
得，想给儿子买一个电脑，可能中度游戏，谢谢！
得，想给儿子买一个电脑，可能中度游戏，谢谢！
y*g
3 楼
linkedin？
t*s
4 楼
经常有新的机器出来，多看看。
【在 h*****g 的大作中提到】
: 看到战友show off的帖子，都是非常好的deal，自己看的话好象差远了，请问有什么心
: 得，想给儿子买一个电脑，可能中度游戏，谢谢！
【在 h*****g 的大作中提到】
: 看到战友show off的帖子，都是非常好的deal，自己看的话好象差远了，请问有什么心
: 得，想给儿子买一个电脑，可能中度游戏，谢谢！
B*1
5 楼
What is your answer?
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
B*y
6 楼
想省更多的钱就得花更多的时间和精力去折腾，家里有娃的估计就得算了，差不多有点
deal就可以了，别羡慕别人的“超级”deal，你玩不起的。。。
deal就可以了，别羡慕别人的“超级”deal，你玩不起的。。。
w*e
7 楼
double power(double x, unsigned int n)
{
if (n == 0) return 1;
if (n == 1) return x;
int xsquare = x * x;
if (n % 2 == 1) // n is odd
{
return (x * power(xsquare, n / 2));
}
else // n is even
{
return power(xsquare, n / 2);
}
}
We can also write an iterative version, I think.
{
if (n == 0) return 1;
if (n == 1) return x;
int xsquare = x * x;
if (n % 2 == 1) // n is odd
{
return (x * power(xsquare, n / 2));
}
else // n is even
{
return power(xsquare, n / 2);
}
}
We can also write an iterative version, I think.
x*4
8 楼
打游戏就直接外星人吧，看S大神的dell帖子
g*y
9 楼
凑热闹
public double power(double x, int n) {
if (n < 0) return 1.0/power(x, -n);
double r = 1.0, pow = x;
while (n > 0) {
if ( (1 & n) > 0 ) r *= pow;
n >>= 1;
pow *= pow;
}
return r;
}
public double power(double x, int n) {
if (n < 0) return 1.0/power(x, -n);
double r = 1.0, pow = x;
while (n > 0) {
if ( (1 & n) > 0 ) r *= pow;
n >>= 1;
pow *= pow;
}
return r;
}
h*g
10 楼
是的，昨天把这个任务交给儿子让他自己去search，结果他每个小时都去看一看，感觉
太浪费时间了。
今天换了一个思路，家里还有一些我以前玩的parts，有机箱、电源、SSD，显示器，他
自己到网上去做了些research，在Ryzen的AM4平台上配了一套机器，newegg省税再加上
25off200的masterpass折扣，不到550块钱整了一个还算不错的机器。
【在 B******y 的大作中提到】
: 想省更多的钱就得花更多的时间和精力去折腾，家里有娃的估计就得算了，差不多有点
: deal就可以了，别羡慕别人的“超级”deal，你玩不起的。。。
太浪费时间了。
今天换了一个思路，家里还有一些我以前玩的parts，有机箱、电源、SSD，显示器，他
自己到网上去做了些research，在Ryzen的AM4平台上配了一套机器，newegg省税再加上
25off200的masterpass折扣，不到550块钱整了一个还算不错的机器。
【在 B******y 的大作中提到】
: 想省更多的钱就得花更多的时间和精力去折腾，家里有娃的估计就得算了，差不多有点
: deal就可以了，别羡慕别人的“超级”deal，你玩不起的。。。
B*1
11 楼
你这不是o(1) space的
【在 w*******e 的大作中提到】
: double power(double x, unsigned int n)
: {
: if (n == 0) return 1;
: if (n == 1) return x;
:
: int xsquare = x * x;
: if (n % 2 == 1) // n is odd
: {
: return (x * power(xsquare, n / 2));
: }
【在 w*******e 的大作中提到】
: double power(double x, unsigned int n)
: {
: if (n == 0) return 1;
: if (n == 1) return x;
:
: int xsquare = x * x;
: if (n % 2 == 1) // n is odd
: {
: return (x * power(xsquare, n / 2));
: }
y*i
12 楼
牛人貌似使用机器人高频率刷，刷到好的自动下单。
d*d
13 楼
我跟火鸡做法相似。
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
p*a
14 楼
现在outlet系统还经常出问题，用filter搜会错过很多好机子，他们家码农太烂了
：牛人貌似使用机器人高频率刷，刷到好的自动下单。
：牛人貌似使用机器人高频率刷，刷到好的自动下单。
r*n
15 楼
double power(double x, int n){
if (n == 0) return 1;
if (n == 1) return x;
if (n % 2 == 0) return power(x*x, n/2);
else return(x*x, n/2)*x;
}
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
if (n == 0) return 1;
if (n == 1) return x;
if (n % 2 == 0) return power(x*x, n/2);
else return(x*x, n/2)*x;
}
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
y*i
16 楼
这或许是来弄我对付机器人的方法？
【在 p**a 的大作中提到】
: 现在outlet系统还经常出问题，用filter搜会错过很多好机子，他们家码农太烂了
:
: ：牛人貌似使用机器人高频率刷，刷到好的自动下单。
【在 p**a 的大作中提到】
: 现在outlet系统还经常出问题，用filter搜会错过很多好机子，他们家码农太烂了
:
: ：牛人貌似使用机器人高频率刷，刷到好的自动下单。
B*1
17 楼
学习了。
谢谢。
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
谢谢。
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
B*1
18 楼
空间O(1);？
【在 r*******n 的大作中提到】
: double power(double x, int n){
: if (n == 0) return 1;
: if (n == 1) return x;
: if (n % 2 == 0) return power(x*x, n/2);
: else return(x*x, n/2)*x;
: }
【在 r*******n 的大作中提到】
: double power(double x, int n){
: if (n == 0) return 1;
: if (n == 1) return x;
: if (n % 2 == 0) return power(x*x, n/2);
: else return(x*x, n/2)*x;
: }
y*g
19 楼
最好转成unsigned然后在shift
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
w*e
20 楼
If n = 4, it seems to return 1. Should we fix the last line like this?
return r * pow;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
return r * pow;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
w*e
21 楼
Never mind, you are right as n will end up with 1 to carry the final pow
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
w*e
22 楼
Never mind, you are right as n will end up with 1 to carry the final pow
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
D*e
23 楼
If can use recursion, this is simple. But the restriction of O(1) space
becomes meaningless.
becomes meaningless.
D*e
24 楼
Nice. But we also need to consider sign(x).
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
r*n
25 楼
有什么好处?
谢谢
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
谢谢
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
c*p
26 楼
没有必要吧。。负数的情况已经在第一行就排除了。
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
c*p
27 楼
怕最高位为1。
【在 r*******n 的大作中提到】
: 有什么好处?
: 谢谢
【在 r*******n 的大作中提到】
: 有什么好处?
: 谢谢
a*1
28 楼
理论上right shift of signed 是implementation dependent
【在 c****p 的大作中提到】
: 没有必要吧。。负数的情况已经在第一行就排除了。
【在 c****p 的大作中提到】
: 没有必要吧。。负数的情况已经在第一行就排除了。
c*p
29 楼
多数情况下都是做成算术右移吧。。。
【在 a********1 的大作中提到】
: 理论上right shift of signed 是implementation dependent
【在 a********1 的大作中提到】
: 理论上right shift of signed 是implementation dependent
y*g
30 楼
反正没坏处
【在 c****p 的大作中提到】
: 多数情况下都是做成算术右移吧。。。
【在 c****p 的大作中提到】
: 多数情况下都是做成算术右移吧。。。
d*d
31 楼
电面小题.
double power(double x, int n);
要求时间lg(n), 空间O(1);
double power(double x, int n);
要求时间lg(n), 空间O(1);
y*g
32 楼
linkedin？
B*1
33 楼
What is your answer?
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
w*e
34 楼
double power(double x, unsigned int n)
{
if (n == 0) return 1;
if (n == 1) return x;
int xsquare = x * x;
if (n % 2 == 1) // n is odd
{
return (x * power(xsquare, n / 2));
}
else // n is even
{
return power(xsquare, n / 2);
}
}
We can also write an iterative version, I think.
{
if (n == 0) return 1;
if (n == 1) return x;
int xsquare = x * x;
if (n % 2 == 1) // n is odd
{
return (x * power(xsquare, n / 2));
}
else // n is even
{
return power(xsquare, n / 2);
}
}
We can also write an iterative version, I think.
g*y
35 楼
凑热闹
public double power(double x, int n) {
if (n < 0) return 1.0/power(x, -n);
double r = 1.0, pow = x;
while (n > 0) {
if ( (1 & n) > 0 ) r *= pow;
n >>= 1;
pow *= pow;
}
return r;
}
public double power(double x, int n) {
if (n < 0) return 1.0/power(x, -n);
double r = 1.0, pow = x;
while (n > 0) {
if ( (1 & n) > 0 ) r *= pow;
n >>= 1;
pow *= pow;
}
return r;
}
B*1
36 楼
你这不是o(1) space的
【在 w*******e 的大作中提到】
: double power(double x, unsigned int n)
: {
: if (n == 0) return 1;
: if (n == 1) return x;
:
: int xsquare = x * x;
: if (n % 2 == 1) // n is odd
: {
: return (x * power(xsquare, n / 2));
: }
【在 w*******e 的大作中提到】
: double power(double x, unsigned int n)
: {
: if (n == 0) return 1;
: if (n == 1) return x;
:
: int xsquare = x * x;
: if (n % 2 == 1) // n is odd
: {
: return (x * power(xsquare, n / 2));
: }
d*d
37 楼
我跟火鸡做法相似。
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
r*n
38 楼
double power(double x, int n){
if (n == 0) return 1;
if (n == 1) return x;
if (n % 2 == 0) return power(x*x, n/2);
else return(x*x, n/2)*x;
}
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
if (n == 0) return 1;
if (n == 1) return x;
if (n % 2 == 0) return power(x*x, n/2);
else return(x*x, n/2)*x;
}
【在 d*******d 的大作中提到】
: 电面小题.
: double power(double x, int n);
: 要求时间lg(n), 空间O(1);
B*1
39 楼
学习了。
谢谢。
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
谢谢。
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
B*1
40 楼
空间O(1);？
【在 r*******n 的大作中提到】
: double power(double x, int n){
: if (n == 0) return 1;
: if (n == 1) return x;
: if (n % 2 == 0) return power(x*x, n/2);
: else return(x*x, n/2)*x;
: }
【在 r*******n 的大作中提到】
: double power(double x, int n){
: if (n == 0) return 1;
: if (n == 1) return x;
: if (n % 2 == 0) return power(x*x, n/2);
: else return(x*x, n/2)*x;
: }
y*g
41 楼
最好转成unsigned然后在shift
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
w*e
42 楼
If n = 4, it seems to return 1. Should we fix the last line like this?
return r * pow;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
return r * pow;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
w*e
43 楼
Never mind, you are right as n will end up with 1 to carry the final pow
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
w*e
44 楼
Never mind, you are right as n will end up with 1 to carry the final pow
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
value.
【在 w*******e 的大作中提到】
: If n = 4, it seems to return 1. Should we fix the last line like this?
: return r * pow;
D*e
45 楼
If can use recursion, this is simple. But the restriction of O(1) space
becomes meaningless.
becomes meaningless.
D*e
46 楼
Nice. But we also need to consider sign(x).
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
r*n
47 楼
有什么好处?
谢谢
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
谢谢
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
c*p
48 楼
没有必要吧。。负数的情况已经在第一行就排除了。
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
【在 y*******g 的大作中提到】
: 最好转成unsigned然后在shift
c*p
49 楼
怕最高位为1。
【在 r*******n 的大作中提到】
: 有什么好处?
: 谢谢
【在 r*******n 的大作中提到】
: 有什么好处?
: 谢谢
a*1
50 楼
理论上right shift of signed 是implementation dependent
【在 c****p 的大作中提到】
: 没有必要吧。。负数的情况已经在第一行就排除了。
【在 c****p 的大作中提到】
: 没有必要吧。。负数的情况已经在第一行就排除了。
c*p
51 楼
多数情况下都是做成算术右移吧。。。
【在 a********1 的大作中提到】
: 理论上right shift of signed 是implementation dependent
【在 a********1 的大作中提到】
: 理论上right shift of signed 是implementation dependent
y*g
52 楼
反正没坏处
【在 c****p 的大作中提到】
: 多数情况下都是做成算术右移吧。。。
【在 c****p 的大作中提到】
: 多数情况下都是做成算术右移吧。。。
A*u
53 楼
学习了
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
s*k
54 楼
精彩
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
【在 g**********y 的大作中提到】
: 凑热闹
: public double power(double x, int n) {
: if (n < 0) return 1.0/power(x, -n);
: double r = 1.0, pow = x;
: while (n > 0) {
: if ( (1 & n) > 0 ) r *= pow;
: n >>= 1;
: pow *= pow;
: }
: return r;
相关阅读
很容易抢吗，不买了thinkpad x201i 703$ 怎么样?DDR2内存，没deal啊24TB hard drives就要来了攒机，请大侠指点ASUS WL-500Gp V2 怎样？能同时用p2p和 open vpn么？想买个gtx460 1gb,可惜都要rebate求dell outlet home coupon新手求问--在newegg上买错内存怎么办cisco的valet路由什么来路？决定不跳SSD买desktop 求建议Staples 这次出大丑了！ExpressCard to DVI 有什么好的推荐吗？OCZ Vertex 2 120GB 2.5" SATA II $190AR本来准备买HP slate 500的LCD显示器能否自己修理？EVGA 1366TR 140 ARbudget amd基本攒好了看来还可以蛋定一下子