d*1
2 楼
在总的EB2里， 他们的比例是多少？
s*g
3 楼
在OD抢了两个32g touchpad。一开始backorder了，后来labor day前他们问我还要不要
了，他们还有些存货，我说要的。结果刚才收到shipping confirmation了：）
了，他们还有些存货，我说要的。结果刚才收到shipping confirmation了：）
d*e
4 楼
sth like "convert decimal to binary"
int countOne(int input)
{
int cnt = 0;
while(input > 0)
{
int a = 1;
while(2 * a <= input)
a = 2 * a;
cnt++;
input = input - a;
}
return cnt;
}
【在 h*********a 的大作中提到】
: 如何找出一个Integer有多少个Bit是1，不能用移位然后按位操作检查的办法
int countOne(int input)
{
int cnt = 0;
while(input > 0)
{
int a = 1;
while(2 * a <= input)
a = 2 * a;
cnt++;
input = input - a;
}
return cnt;
}
【在 h*********a 的大作中提到】
: 如何找出一个Integer有多少个Bit是1，不能用移位然后按位操作检查的办法
B*g
5 楼
Just guess--100:1
【在 d********1 的大作中提到】
: 在总的EB2里， 他们的比例是多少？
【在 d********1 的大作中提到】
: 在总的EB2里， 他们的比例是多少？
c*x
6 楼
多少银子买的？
h*a
7 楼
谢谢，可是这个解法的复杂度还是O(n)，有O(1)的解法么？
d*1
8 楼
那也太。。 那个了吧，我估计10：1。。 可能吧？
【在 B*****g 的大作中提到】
: Just guess--100:1
【在 B*****g 的大作中提到】
: Just guess--100:1
s*g
9 楼
149.99 Plus tax
【在 c**x 的大作中提到】
: 多少银子买的？
【在 c**x 的大作中提到】
: 多少银子买的？
g*n
10 楼
It is a classical bit counting question.
Suppose n is the number.
n=abs(n);
count=0;
while(n!=0) {
n&=n-1;
count++;
}
【在 h*********a 的大作中提到】
: 如何找出一个Integer有多少个Bit是1，不能用移位然后按位操作检查的办法
Suppose n is the number.
n=abs(n);
count=0;
while(n!=0) {
n&=n-1;
count++;
}
【在 h*********a 的大作中提到】
: 如何找出一个Integer有多少个Bit是1，不能用移位然后按位操作检查的办法
B*g
11 楼
其中大多数人申请两个
【在 d********1 的大作中提到】
: 那也太。。 那个了吧，我估计10：1。。 可能吧？
【在 d********1 的大作中提到】
: 那也太。。 那个了吧，我估计10：1。。 可能吧？
k*o
12 楼
我的给取消了，
email都没一封
email都没一封
y*i
13 楼
把结果列出来，做一个hash表，直接查表
【在 h*********a 的大作中提到】
: 谢谢，可是这个解法的复杂度还是O(n)，有O(1)的解法么？
【在 h*********a 的大作中提到】
: 谢谢，可是这个解法的复杂度还是O(n)，有O(1)的解法么？
n*s
14 楼
My call: 20:1
s*g
15 楼
你的是16G的？他们好像只有32g的有剩余。
【在 k*****o 的大作中提到】
: 我的给取消了，
: email都没一封
【在 k*****o 的大作中提到】
: 我的给取消了，
: email都没一封
l*a
16 楼
看不懂啊
【在 y**i 的大作中提到】
: 把结果列出来，做一个hash表，直接查表
【在 y**i 的大作中提到】
: 把结果列出来，做一个hash表，直接查表
k*o
17 楼
32g的啊，
发信跟它交涉交涉
【在 s********g 的大作中提到】
: 你的是16G的？他们好像只有32g的有剩余。
发信跟它交涉交涉
【在 s********g 的大作中提到】
: 你的是16G的？他们好像只有32g的有剩余。
y*i
18 楼
就是把每一个整数有多少个1做一个hash表，当然初始化的时候需要很长时间，空间需
要很大，就是以空间换时间，查找时间O(1)，适合有一定范围的整数，不然空间需要太
大。
【在 l*****a 的大作中提到】
: 看不懂啊
要很大，就是以空间换时间，查找时间O(1)，适合有一定范围的整数，不然空间需要太
大。
【在 l*****a 的大作中提到】
: 看不懂啊
y*i
19 楼
n是负数也可以吧，不需要特殊处理的吧？
这个算法应该是不需要额外空间的情况下时间复杂度最低的算法了吧，O(m)，m是1的个
数。
借贴问一下，这个题如果改成问1的个数是奇数还是偶数，不必须要count所有1的个数
，有没有比这个算法得到结果判断奇偶更好的算法？
【在 g********n 的大作中提到】
: It is a classical bit counting question.
: Suppose n is the number.
: n=abs(n);
: count=0;
: while(n!=0) {
: n&=n-1;
: count++;
: }
这个算法应该是不需要额外空间的情况下时间复杂度最低的算法了吧，O(m)，m是1的个
数。
借贴问一下，这个题如果改成问1的个数是奇数还是偶数，不必须要count所有1的个数
，有没有比这个算法得到结果判断奇偶更好的算法？
【在 g********n 的大作中提到】
: It is a classical bit counting question.
: Suppose n is the number.
: n=abs(n);
: count=0;
: while(n!=0) {
: n&=n-1;
: count++;
: }
o*t
20 楼
也不用很大，32位整数分成4段，每段8位，只需要 256 个数值：
n[0]=0; n[1]=1; n[2]=1;n[3]=2; n[4]=1; ...n[255]=7;
分别找四次，然后结果相加。总的复杂度还是 O(1)。
64 位整数分 8 段，找八次。
【在 y**i 的大作中提到】
: 就是把每一个整数有多少个1做一个hash表，当然初始化的时候需要很长时间，空间需
: 要很大，就是以空间换时间，查找时间O(1)，适合有一定范围的整数，不然空间需要太
: 大。
n[0]=0; n[1]=1; n[2]=1;n[3]=2; n[4]=1; ...n[255]=7;
分别找四次，然后结果相加。总的复杂度还是 O(1)。
64 位整数分 8 段，找八次。
【在 y**i 的大作中提到】
: 就是把每一个整数有多少个1做一个hash表，当然初始化的时候需要很长时间，空间需
: 要很大，就是以空间换时间，查找时间O(1)，适合有一定范围的整数，不然空间需要太
: 大。
相关阅读
果子在天朝的路越走越窄了还是android爽，未来的win8估计也行，创新靠大家，不是一家三星太牛了拿个长方形加圆角的专利来垄断真丢人 (转载)现在就差季龙粉了中国移动真是没事儿干了啊Nokia won patent suite over Apple for $600M我软何时才能一统江湖？Ting值得期待，介绍一下 (转载)不好了，联想突袭，抄了小米手机的后路！【YMMV】AT&T用户就可以直接解锁iPhone 4s (转载)刚试了64gb sdxc micro card on gs3kindle 翻页后还能看到前页的印子看三星note2的那个演示视频有感其实苹果有一个杀手锏始终没利用起来俺有一计，应该能让苹果把三星打的满地找牙请问media player国内土鳖动不动就是机皇att还能买好几个iphone么Windows Surface RT might be $99 or free