请问EA的胶囊 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Fashion - 美丽时尚

请问EA的胶囊

请问EA的胶囊# Fashion - 美丽时尚

j*22010-02-28 08:02

1 楼

书上答案的bit vector是（366页line1）
byte[] bitfield=new byte [0xFFFFFFF/8];（7个F)
是不是不太对？
integer range是2^32，需要的byte数是0x100000000/8（8个0），何故是0xFFFFFFF/8?
而且是不是该考虑负数，把所有整数先(unsigned)再放进bitfield?

J*R2010-02-28 08:02

2 楼

打算买个EA胶囊
发现官网价格要比costco，amazon要贵，而且品种居然比后面两个少，特别是amazon品
种十分繁多(各种包装的)
请问jm们，那些官网上没有的胶囊都是正品么？后面两个网站信得过么？

l*r2010-02-28 08:02

3 楼

0xFFFFFFF是最大可能的signed整数，0xFFFFFFF/8个byte就足够了。

8?

【在 j******2 的大作中提到】

: 书上答案的bit vector是（366页line1）
: byte[] bitfield=new byte [0xFFFFFFF/8];（7个F)
: 是不是不太对？
: integer range是2^32，需要的byte数是0x100000000/8（8个0），何故是0xFFFFFFF/8?
: 而且是不是该考虑负数，把所有整数先(unsigned)再放进bitfield?

j*22010-02-28 08:02

4 楼

难道不是
0xFFFFFFF=268435455
INT_MAX=2147483647=0x7FFFFFFF?
还是我哪儿搞错了？

【在 l*****r 的大作中提到】

: 0xFFFFFFF是最大可能的signed整数，0xFFFFFFF/8个byte就足够了。
:
: 8?

a*y2010-02-28 08:02

5 楼

You have to multiply INT_MAX*2, range is INT_MAX-INT_MIN +1

j*22010-02-28 08:02

6 楼

INT_MAX-INT_MIN+1不就是0x100000000吗？

【在 a*******y 的大作中提到】

: You have to multiply INT_MAX*2, range is INT_MAX-INT_MIN +1

l*r2010-02-28 08:02

7 楼

看了原题，应该是8个F.没有signed的问题，就算有也是0x7FFFFFFF

【在 j******2 的大作中提到】

: 难道不是
: 0xFFFFFFF=268435455
: INT_MAX=2147483647=0x7FFFFFFF?
: 还是我哪儿搞错了？

j*22010-02-28 08:02

8 楼

为什么没有signed的问题？
P.366 L10
bitfield[n/8]|=1<在n<0时就会出错（n是从文件读进的int）
how about this:
void print_missing_one_pass(char *file_name)
{
ifstream infile(file_name);
assert(infile);
int size=0x20000000;
char *flag=new char[size];
memset(flag, 0, size);
int i;
while (infile >> i)
{
int byte=(unsigned)i>>3;
int bit=i&7;
flag[byte]|=1<}

for (unsigned k=0; k{
char t=flag[k];
if (t!='\xff')
{
for (int j=0; j<8; j--)
{
if (!(t&1<{
int x=k<<3+j;
cout<delete [] flag;
return;
}
}
}
}

cout<delete [] flag;
return;
}

【在 l*****r 的大作中提到】

: 看了原题，应该是8个F.没有signed的问题，就算有也是0x7FFFFFFF