logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
Re: 防霾健身操新鲜出炉 (转载)
avatar
Re: 防霾健身操新鲜出炉 (转载)# Joke - 肚皮舞运动
r*9
1 楼
There are two integer arrays ,each in very large files (size of each is
larger than RAM). How would you find the common elements in the arrays in
linear time.
avatar
m*n
2 楼
140 and 485 RD 10/16/2012
140 non pp, approved date 11/15/2012
EAD/AP card 11/6/2012
Figure print 11/27/2012
485(LD and me) Decision and card production 1/4/2013
谁能告诉我怎么发包子？
avatar
g*0
3 楼
【 以下文字转载自 Military 讨论区 】
发信人: chooyu (卓奥友), 信区: Military
标 题: Re: 防霾健身操新鲜出炉
发信站: BBS 未名空间站 (Thu Dec 12 10:12:11 2013, 美东)
avatar
s*y
4 楼
参考 bucket sort。
avatar
n*e
5 楼
shafa
avatar
l*8
6 楼
把大文件按int value range分成若干小文件

【在 r*****9 的大作中提到】
: There are two integer arrays ,each in very large files (size of each is
: larger than RAM). How would you find the common elements in the arrays in
: linear time.
avatar
c*t
7 楼
gongxi

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
h*0
8 楼
好方法

【在 l*********8 的大作中提到】
: 把大文件按int value range分成若干小文件
avatar
r*e
9 楼
con！
好快

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
m*n
10 楼
这要看具体RAM多大，数组多大了。
可以用bit 代表数字，INT级的数字 2^32，只要~1GB的内存就能全hash。如果内存还不
足，可以分区读入。

【在 r*****9 的大作中提到】
: There are two integer arrays ,each in very large files (size of each is
: larger than RAM). How would you find the common elements in the arrays in
: linear time.
avatar
l*2
11 楼
GXGX
avatar
r*s
12 楼
option 1:
int array这个应该是比较明显的提示，用bitmap sort类似的方法。
用一个2^32长度的array，每个element保存一个1/2值(short),那么总共需要的内存是2
^32=1k*1k*1k*4=4g。开个6g的java process就可以了。
然后把两个file读一遍就可以了。
option 2:
如果内存不够，就把array分成几次，每次都读一遍file。这样的好处是避免写硬盘。
option 3；
先把file分成小文件，然后再读入。这样的问题是写硬盘。
这样解题比较balanced，不偏向任何一方。
avatar
r*i
13 楼
looks like NSC green wave is coming
avatar
m*n
14 楼
nsc今天开工了

【在 r**i 的大作中提到】
: looks like NSC green wave is coming
avatar
A*7
15 楼
CHI
avatar
x*g
16 楼
GX~
avatar
k*b
17 楼
gxgx
avatar
m*n
18 楼
cong
avatar
l*o
19 楼
CONG!

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
x*i
20 楼
cong
avatar
w*e
21 楼
gxgx!! very fast.
avatar
b*9
22 楼
cong
avatar
V*1
23 楼
恭喜！沾喜气

★ 发自iPhone App: ChineseWeb 7.3

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
s*u
24 楼
1b?
very fast!
avatar
B*a
25 楼
cong

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
l*y
26 楼
CONCCCCCCConNNN
it is so fast...
羡慕嫉妒恨
avatar
j*p
27 楼
cong
avatar
m*t
28 楼
这rp也忒忒忒忒忒忒忒好了点吧！这么快！！Big Cong~~~：）

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
o*x
29 楼
GXGX!
avatar
G*n
30 楼
Big cong! So fast!
avatar
w*i
31 楼
cong
baozi
avatar
a*n
32 楼
gxgx
avatar
u*0
33 楼
CongXi!!!

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
T*M
34 楼
Cong

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
x*n
35 楼
Cong!
avatar
w*s
36 楼
cong
avatar
y*m
37 楼
gongxi!
avatar
H9
38 楼
pai
avatar
o*n
39 楼
恭喜
avatar
DV
40 楼
pai baozi
avatar
s*s
41 楼
cong
avatar
s*a
42 楼
恭喜恭喜！ 沾沾喜气！
avatar
c*l
43 楼
gx

★ 发自iPhone App: ChineseWeb 7.7

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
V*A
44 楼
cong!
Baozi!
avatar
s*t
45 楼
cong!

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
w*d
46 楼
big cong!

【在 m**********n 的大作中提到】
: 140 and 485 RD 10/16/2012
: 140 non pp, approved date 11/15/2012
: EAD/AP card 11/6/2012
: Figure print 11/27/2012
: 485(LD and me) Decision and card production 1/4/2013
: 谁能告诉我怎么发包子？
avatar
l*l
47 楼
牛，沾喜气！
avatar
m*n
48 楼
yes

【在 s*********u 的大作中提到】
: 1b?
: very fast!
avatar
n*p
49 楼
恭喜
avatar
c*n
50 楼
cong
avatar
l*2
51 楼
GXGX
avatar
c*l
52 楼
排 包子
avatar
T*8
53 楼
Cong!
avatar
C*2
54 楼
恭喜，沾沾喜气！
avatar
b*u
55 楼
cong
avatar
k*o
56 楼
恭喜恭喜 沾点喜气
avatar
n*e
57 楼
gxgx
avatar
y*9
58 楼
恭喜恭喜：）
avatar
g*n
59 楼
gxgx
avatar
p*p
60 楼
big cong!
avatar
d*7
61 楼
厉害！恭喜
avatar
e*p
62 楼
恭喜！
avatar
n*e
63 楼
恭喜。140一个月挺快的。
我还在纠结要不要pp，NSC也递上去快一个月了

【在 m**********n 的大作中提到】
: yes
avatar
j*2
64 楼
cong,来沾点喜气

【在 m**********n 的大作中提到】
: yes
avatar
s*x
65 楼
Cong
avatar
a*n
66 楼
big cong~~~
avatar
H*1
67 楼
恭喜

【在 m**********n 的大作中提到】
: yes
avatar
H*1
68 楼
恭喜

【在 m**********n 的大作中提到】
: yes
avatar
k*o
69 楼
恭喜恭喜
avatar
g*n
70 楼
恭喜恭喜，沾点喜气！
avatar
L*S
71 楼
gxgx
avatar
u*s
72 楼
congrats!

【在 m**********n 的大作中提到】
: yes
avatar
g*2
73 楼
big big cong!

【在 m**********n 的大作中提到】
: yes
avatar
m*n
74 楼
谢谢大家

【在 m**********n 的大作中提到】
: yes
avatar
m*n
75 楼
包子已发

【在 m**********n 的大作中提到】
: 谢谢大家
相关阅读
哎，天真热，谁说句风凉话给我Re: 以前的女神让我回国去找她 (转载)深航空姐启用"流光溢彩"新妆容 (转载)左边这个哥们小图咋一看还以为是公公。毛泽东时代真是好,没有城管 (转载)LP 说今天晚上给我俩小时报个便宜大龙虾 (转载)成品油价7月6日起下调 汽柴油降0.06元/升 (转载)肋骨背打断，如何索赔 (转载)我的倒车雷达这个萎塌南加承办夏令营的我基督教教堂学校沉痛悼念空难中国学生 (转载Re: 卖假奶粉的不得好死 (转载)细微处方显博大精深老黑喂狗和老黑偷井盖,三哥乡间剧怪不得我们从90亚运后就看不到“莫空翻”了呢，原来被禁用了新型火箭炮关于洗澡的事情, 莫再讲...莫再提...As we grow elder (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。