这么多年过去了，梦想终于兑现了# Parenting - 为人父母
l*e
1 楼
妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
知道妈妈的心意的。
等有时间了上方子。
有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
知道妈妈的心意的。
等有时间了上方子。
C*n
2 楼
given a set of numbers randing from 0 to 4G,
also a memory of 640 bytes
how to find the numbers between 0 to 4G that are not in the set?
with 640 bytes of memeory, how could we find those absent numbers out?
also a memory of 640 bytes
how to find the numbers between 0 to 4G that are not in the set?
with 640 bytes of memeory, how could we find those absent numbers out?
d*o
3 楼
parenting版，终于变成fashion副版了。
老泪纵横啊
老泪纵横啊
l*e
4 楼
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
K*a
5 楼
use each bit in the 640 bytes to represent each number from 1 to 4G. Set the
bit to 1 if the number exists in the set.
640bytes > 4G bits
The question is how can very large numbers (e.g., 4G) fit in memory?
bit to 1 if the number exists in the set.
640bytes > 4G bits
The question is how can very large numbers (e.g., 4G) fit in memory?
c*y
6 楼
fashion版的美眉们，也会都慢慢长大，结婚生孩子养孩子了么。
【在 d****o 的大作中提到】
: parenting版，终于变成fashion副版了。
: 老泪纵横啊
【在 d****o 的大作中提到】
: parenting版，终于变成fashion副版了。
: 老泪纵横啊
s*n
7 楼
太壮观了~ 妮妮生日快乐！
好多荤菜啊~
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
好多荤菜啊~
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
n*r
8 楼
640 bytes = 640 * 8 = 5120 bits
只能表示5120个数啊。
这个应该是要分段处理，用类似mapreduce的方法。
the
【在 K*********a 的大作中提到】
: use each bit in the 640 bytes to represent each number from 1 to 4G. Set the
: bit to 1 if the number exists in the set.
: 640bytes > 4G bits
: The question is how can very large numbers (e.g., 4G) fit in memory?
只能表示5120个数啊。
这个应该是要分段处理，用类似mapreduce的方法。
the
【在 K*********a 的大作中提到】
: use each bit in the 640 bytes to represent each number from 1 to 4G. Set the
: bit to 1 if the number exists in the set.
: 640bytes > 4G bits
: The question is how can very large numbers (e.g., 4G) fit in memory?
d*o
9 楼
当初这里就是fashion副版，后来走了一大批人，去了完美妈咪俱乐部。
现在新一轮的高潮就要开始了。
【在 c*****y 的大作中提到】
: fashion版的美眉们，也会都慢慢长大，结婚生孩子养孩子了么。
现在新一轮的高潮就要开始了。
【在 c*****y 的大作中提到】
: fashion版的美眉们，也会都慢慢长大，结婚生孩子养孩子了么。
l*e
10 楼
妮妮的生日蛋糕，草莓冻芝士蛋糕，上面刻了几个草莓先生。
最后奔个妮妮，祝她健康快乐的成长。
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
最后奔个妮妮，祝她健康快乐的成长。
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
j*r
11 楼
CareerCup Top 150 Questions 中有。
c*z
12 楼
完全插不上话。。。
【在 d****o 的大作中提到】
: parenting版，终于变成fashion副版了。
: 老泪纵横啊
【在 d****o 的大作中提到】
: parenting版，终于变成fashion副版了。
: 老泪纵横啊
c*n
13 楼
好可爱的丫头啊，小嘴嘟嘟的，甜到心里：）
K*a
14 楼
my bad, for some reason, i thought 4G was 4000.
I guess you can repeat the bit setting process until go through all 4G
numbers.
I guess you can repeat the bit setting process until go through all 4G
numbers.
d*o
15 楼
哈哈，不就是那个女孩注重相貌的帖子嘛。
【在 c***z 的大作中提到】
: 完全插不上话。。。
【在 c***z 的大作中提到】
: 完全插不上话。。。
p*j
16 楼
太震撼啦~真厉害！妮妮生日快乐~
C*n
17 楼
which one do you refer to?
CareerCup Top 150 Questions 中有。
【在 j***r 的大作中提到】
: CareerCup Top 150 Questions 中有。
CareerCup Top 150 Questions 中有。
【在 j***r 的大作中提到】
: CareerCup Top 150 Questions 中有。
c*z
18 楼
对阿，俺木有fashion细胞，当然更重要的是懒。。。
【在 d****o 的大作中提到】
: 哈哈，不就是那个女孩注重相貌的帖子嘛。
【在 d****o 的大作中提到】
: 哈哈，不就是那个女孩注重相貌的帖子嘛。
q*n
19 楼
祝宝宝生日快乐！
还有妈妈太赞了！
还有妈妈太赞了！
l*a
20 楼
system design and memory limit No.3
chapter 11 or 12
【在 C***n 的大作中提到】
: which one do you refer to?
:
: CareerCup Top 150 Questions 中有。
chapter 11 or 12
【在 C***n 的大作中提到】
: which one do you refer to?
:
: CareerCup Top 150 Questions 中有。
l*s
21 楼
妞妞生日快乐！
看着孩子就开心哈
看着孩子就开心哈
g*i
22 楼
(1) set up an integer matrix D(9 * 10), every cell used as a counter of one digital from (0,1,2 ...9) in 10^0, 10^1, 10^2 .... 10^9 respectivly,
so totally use 4*9*10=360Bytes.
(2) intialize all cells to what a digital should appear totally if all numbers from 0 ~ 4G are scaned. when a number is read, update the respective cells. for
example, with 4723, cells D[0][3], D[1][2], D[2][7], D[3][4] are counted down one, D[5][0] to D[9][0] also.
(3) after all numbers are scaned, build the missing numbers through the inforation in the matrix D, simatanously update D untill all cell is 0.
【在 C***n 的大作中提到】
: given a set of numbers randing from 0 to 4G,
: also a memory of 640 bytes
: how to find the numbers between 0 to 4G that are not in the set?
: with 640 bytes of memeory, how could we find those absent numbers out?
so totally use 4*9*10=360Bytes.
(2) intialize all cells to what a digital should appear totally if all numbers from 0 ~ 4G are scaned. when a number is read, update the respective cells. for
example, with 4723, cells D[0][3], D[1][2], D[2][7], D[3][4] are counted down one, D[5][0] to D[9][0] also.
(3) after all numbers are scaned, build the missing numbers through the inforation in the matrix D, simatanously update D untill all cell is 0.
【在 C***n 的大作中提到】
: given a set of numbers randing from 0 to 4G,
: also a memory of 640 bytes
: how to find the numbers between 0 to 4G that are not in the set?
: with 640 bytes of memeory, how could we find those absent numbers out?
j*a
23 楼
太壮观了！妮妮好幸福。
求草莓先生做法！
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
求草莓先生做法！
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
n*t
24 楼
suppose we finally find the missing digits are 1 and 2 for 10^0, and 3
and 4 for 10^1. The missing numbers should be 13 and 24, or 14 and 23?
of one digital from (0,1,2 ...9) in 10^0, 10^1, 10^2 .... 10^9
respectivly,
all numbers from 0 ~ 4G are scaned. when a number is read, update the
respective cells. for
counted down one, D[5][0] to D[9][0] also.
the inforation in the matrix D, simatanously update D untill all cell
is 0.
【在 g*****i 的大作中提到】
: (1) set up an integer matrix D(9 * 10), every cell used as a counter of one digital from (0,1,2 ...9) in 10^0, 10^1, 10^2 .... 10^9 respectivly,
: so totally use 4*9*10=360Bytes.
: (2) intialize all cells to what a digital should appear totally if all numbers from 0 ~ 4G are scaned. when a number is read, update the respective cells. for
: example, with 4723, cells D[0][3], D[1][2], D[2][7], D[3][4] are counted down one, D[5][0] to D[9][0] also.
: (3) after all numbers are scaned, build the missing numbers through the inforation in the matrix D, simatanously update D untill all cell is 0.
and 4 for 10^1. The missing numbers should be 13 and 24, or 14 and 23?
of one digital from (0,1,2 ...9) in 10^0, 10^1, 10^2 .... 10^9
respectivly,
all numbers from 0 ~ 4G are scaned. when a number is read, update the
respective cells. for
counted down one, D[5][0] to D[9][0] also.
the inforation in the matrix D, simatanously update D untill all cell
is 0.
【在 g*****i 的大作中提到】
: (1) set up an integer matrix D(9 * 10), every cell used as a counter of one digital from (0,1,2 ...9) in 10^0, 10^1, 10^2 .... 10^9 respectivly,
: so totally use 4*9*10=360Bytes.
: (2) intialize all cells to what a digital should appear totally if all numbers from 0 ~ 4G are scaned. when a number is read, update the respective cells. for
: example, with 4723, cells D[0][3], D[1][2], D[2][7], D[3][4] are counted down one, D[5][0] to D[9][0] also.
: (3) after all numbers are scaned, build the missing numbers through the inforation in the matrix D, simatanously update D untill all cell is 0.
i*r
25 楼
小妮子长得很秀气，幸福
同求草莓先生
同求草莓先生
g*i
26 楼
根据矩阵D的信息，确实没法确定。 只能对所有的组合，再scan给定的数组找来排除。
时间复杂度可能大点， 不知是否有更好的办法，谢谢楼上的提醒。
【在 n*******t 的大作中提到】
: suppose we finally find the missing digits are 1 and 2 for 10^0, and 3
: and 4 for 10^1. The missing numbers should be 13 and 24, or 14 and 23?
:
: of one digital from (0,1,2 ...9) in 10^0, 10^1, 10^2 .... 10^9
: respectivly,
: all numbers from 0 ~ 4G are scaned. when a number is read, update the
: respective cells. for
: counted down one, D[5][0] to D[9][0] also.
: the inforation in the matrix D, simatanously update D untill all cell
: is 0.
时间复杂度可能大点， 不知是否有更好的办法，谢谢楼上的提醒。
【在 n*******t 的大作中提到】
: suppose we finally find the missing digits are 1 and 2 for 10^0, and 3
: and 4 for 10^1. The missing numbers should be 13 and 24, or 14 and 23?
:
: of one digital from (0,1,2 ...9) in 10^0, 10^1, 10^2 .... 10^9
: respectivly,
: all numbers from 0 ~ 4G are scaned. when a number is read, update the
: respective cells. for
: counted down one, D[5][0] to D[9][0] also.
: the inforation in the matrix D, simatanously update D untill all cell
: is 0.
n*g
27 楼
nice
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
b*u
28 楼
640*8=5120 bits
把0到4G分成长度为5120个数的小段，如[0-5119],[5120,10239],...
对每个小段扫描一遍集合，输入小段中不存在的数。复杂度是O(4G*4G/5120)。
把0到4G分成长度为5120个数的小段，如[0-5119],[5120,10239],...
对每个小段扫描一遍集合，输入小段中不存在的数。复杂度是O(4G*4G/5120)。
o*l
29 楼
太壮观了。妮妮好幸福！
生日快乐！
【在 l******e 的大作中提到】
: 妮妮的生日蛋糕，草莓冻芝士蛋糕，上面刻了几个草莓先生。
: 最后奔个妮妮，祝她健康快乐的成长。
生日快乐！
【在 l******e 的大作中提到】
: 妮妮的生日蛋糕，草莓冻芝士蛋糕，上面刻了几个草莓先生。
: 最后奔个妮妮，祝她健康快乐的成长。
s*y
30 楼
How about the number 4000 is missed in the first segment, but appear in the
second segment?
【在 b****u 的大作中提到】
: 640*8=5120 bits
: 把0到4G分成长度为5120个数的小段，如[0-5119],[5120,10239],...
: 对每个小段扫描一遍集合，输入小段中不存在的数。复杂度是O(4G*4G/5120)。
second segment?
【在 b****u 的大作中提到】
: 640*8=5120 bits
: 把0到4G分成长度为5120个数的小段，如[0-5119],[5120,10239],...
: 对每个小段扫描一遍集合，输入小段中不存在的数。复杂度是O(4G*4G/5120)。
y*a
31 楼
好秀气的娃呀，妮妮的妈妈很能干！
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
b*u
32 楼
the
你没看懂我的意思，算法写出来比较清楚
for i = 0 ... 4g/5120
do
start = i*5120
end = (i+1)*5120-1
memset(memory, 5120, 0)
for each number j in the 4g set
do
if start <= j <= end
then
memory[j-start] = 1
fi
done
for k = 0 ... 5120
do
if memory[k] == 0 && k+start <= 4g
then
print k+start
fi
done
done
【在 s*****y 的大作中提到】
: How about the number 4000 is missed in the first segment, but appear in the
: second segment?
g*y
33 楼
妮妮好幸福啊
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
b*u
34 楼
careercup上的解法比较快，请忽略我的解法
B*y
35 楼
膜拜！
娃好漂亮，生日快乐！
娃好漂亮，生日快乐！
m*q
36 楼
Careercup上的题目 11.3和这个题不一样：
- careercup上说明了文件中只有4billion个整数，小于2^32，
所以才能确定找到一个block包含missing的元素，这个在本题
中不适用啊。
- careercup上的方法只能找到一个missing，本题是要找所有
的missing。
我觉得你的解法没问题啊。如果题目允许用中间文件，可以把
原来的文件按范围分成5120大小的block，每个block一个文件，
然后按顺序依次把这些block load到内存里，这样只需要
扫描原文件两遍。
【在 b****u 的大作中提到】
: careercup上的解法比较快，请忽略我的解法
- careercup上说明了文件中只有4billion个整数，小于2^32，
所以才能确定找到一个block包含missing的元素，这个在本题
中不适用啊。
- careercup上的方法只能找到一个missing，本题是要找所有
的missing。
我觉得你的解法没问题啊。如果题目允许用中间文件，可以把
原来的文件按范围分成5120大小的block，每个block一个文件，
然后按顺序依次把这些block load到内存里，这样只需要
扫描原文件两遍。
【在 b****u 的大作中提到】
: careercup上的解法比较快，请忽略我的解法
l*y
37 楼
妈妈太能干了！妮妮真幸福！
妈妈的心意妮妮一定体会的到！
生日快乐！
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
妈妈的心意妮妮一定体会的到！
生日快乐！
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
s*y
38 楼
我还是没有看懂啊
可否用C， C++ 或者java写啊。
我主要的问题是譬如你有好几个block
假设第一个block miss了 2，18，19
2 在block 23出现
18在 block 40出现
19在block 51出现
那么你跑完一个block后以为丢的数还会在后面找回来啊。
thanks
【在 b****u 的大作中提到】
: careercup上的解法比较快，请忽略我的解法
可否用C， C++ 或者java写啊。
我主要的问题是譬如你有好几个block
假设第一个block miss了 2，18，19
2 在block 23出现
18在 block 40出现
19在block 51出现
那么你跑完一个block后以为丢的数还会在后面找回来啊。
thanks
【在 b****u 的大作中提到】
: careercup上的解法比较快，请忽略我的解法
g*A
39 楼
iiiiiiiiii
|:H:a:p:p:y:|
__|___________|__
|^^^^^^^^^^^^^^^^^|
|:B:i:r:t:h:d:a:y:|
| |
~~~~~~~~~~~~~~~~~~~
|:H:a:p:p:y:|
__|___________|__
|^^^^^^^^^^^^^^^^^|
|:B:i:r:t:h:d:a:y:|
| |
~~~~~~~~~~~~~~~~~~~
k*p
40 楼
这个解法要求这4g的数字是排序的吧。
【在 b****u 的大作中提到】
: careercup上的解法比较快，请忽略我的解法
【在 b****u 的大作中提到】
: careercup上的解法比较快，请忽略我的解法
s*l
41 楼
道道经典！！！
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
s*y
42 楼
我看着也觉得是排好序的
【在 k*******p 的大作中提到】
: 这个解法要求这4g的数字是排序的吧。
【在 k*******p 的大作中提到】
: 这个解法要求这4g的数字是排序的吧。
b*e
43 楼
妈妈太能干了！！！
g*s
44 楼
if you need time O(4G*4G/5120),
if (N < 4G)
why not sort them O(N * log N)
【在 b****u 的大作中提到】
: 640*8=5120 bits
: 把0到4G分成长度为5120个数的小段，如[0-5119],[5120,10239],...
: 对每个小段扫描一遍集合，输入小段中不存在的数。复杂度是O(4G*4G/5120)。
if (N < 4G)
why not sort them O(N * log N)
【在 b****u 的大作中提到】
: 640*8=5120 bits
: 把0到4G分成长度为5120个数的小段，如[0-5119],[5120,10239],...
: 对每个小段扫描一遍集合，输入小段中不存在的数。复杂度是O(4G*4G/5120)。
f*s
45 楼
妮妮生日快乐！！妈妈太能干啦！狂赞！
【在 l******e 的大作中提到】
: 妮妮的生日蛋糕，草莓冻芝士蛋糕，上面刻了几个草莓先生。
: 最后奔个妮妮，祝她健康快乐的成长。
【在 l******e 的大作中提到】
: 妮妮的生日蛋糕，草莓冻芝士蛋糕，上面刻了几个草莓先生。
: 最后奔个妮妮，祝她健康快乐的成长。
m*q
46 楼
Could you explain a bit more on the O(N) algorithm
based on swap when N >= 4G?
O(4G)?
【在 g***s 的大作中提到】
: if you need time O(4G*4G/5120),
: if (N < 4G)
: why not sort them O(N * log N)
based on swap when N >= 4G?
O(4G)?
【在 g***s 的大作中提到】
: if you need time O(4G*4G/5120),
: if (N < 4G)
: why not sort them O(N * log N)
L*n
47 楼
太能干啦！妮妮好幸福！
c*0
48 楼
有个trick是
从头scan碰到n就换到第n个位置
有点像radix sort
之后再scan 第n个数不是n就是miss的
【在 m**q 的大作中提到】
: Could you explain a bit more on the O(N) algorithm
: based on swap when N >= 4G?
:
: O(4G)?
从头scan碰到n就换到第n个位置
有点像radix sort
之后再scan 第n个数不是n就是miss的
【在 m**q 的大作中提到】
: Could you explain a bit more on the O(N) algorithm
: based on swap when N >= 4G?
:
: O(4G)?
A*1
49 楼
妮妮妈太强了！祝妮妮生日快乐。
第一个凉拌面好吃吗？求做法。
第一个凉拌面好吃吗？求做法。
g*s
50 楼
yes.
不过，前提是这n个数字都在内存里面。
如果这题这n个数是在文件里，只让一个一个读，那就不行了。
如果是在内存里面（这内存也要够大啊，4G×4bytes=16G），因为是找missing，N好歹
有2G以上
吧？（否则一办以上都missing，不太合理）
那用这个方法走两遍（保持到前面2G的空间里面）。第一遍找2G以内的，第二遍找大于
2G的。也
是O（n）的时间。
【在 c********0 的大作中提到】
: 有个trick是
: 从头scan碰到n就换到第n个位置
: 有点像radix sort
: 之后再scan 第n个数不是n就是miss的
不过，前提是这n个数字都在内存里面。
如果这题这n个数是在文件里，只让一个一个读，那就不行了。
如果是在内存里面（这内存也要够大啊，4G×4bytes=16G），因为是找missing，N好歹
有2G以上
吧？（否则一办以上都missing，不太合理）
那用这个方法走两遍（保持到前面2G的空间里面）。第一遍找2G以内的，第二遍找大于
2G的。也
是O（n）的时间。
【在 c********0 的大作中提到】
: 有个trick是
: 从头scan碰到n就换到第n个位置
: 有点像radix sort
: 之后再scan 第n个数不是n就是miss的
s*y
51 楼
看起来很好吃
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
【在 l******e 的大作中提到】
: 妮妮的两岁生日爬梯大餐16个菜，13个大人+5个娃。但是急急忙忙的随便咔嚓了几张，
: 有些都虚了，而且还有酸菜鱼和芹菜馅的包子没拍。
: 所有菜都是纯手工自制，包括丑丑的草莓慕斯蛋糕，但是不管怎样，等妮妮长大之后会
: 知道妈妈的心意的。
: 等有时间了上方子。
m*q
52 楼
哦，多谢...是把A[n]放到位置n的那个方法吧，内存足够的
话是个好主意啊
这个题目里内存只有640B，现在我想到的只有external sort
或者用区间划分，不知道还有什么更好的方法不
【在 g***s 的大作中提到】
: yes.
: 不过，前提是这n个数字都在内存里面。
: 如果这题这n个数是在文件里，只让一个一个读，那就不行了。
: 如果是在内存里面（这内存也要够大啊，4G×4bytes=16G），因为是找missing，N好歹
: 有2G以上
: 吧？（否则一办以上都missing，不太合理）
: 那用这个方法走两遍（保持到前面2G的空间里面）。第一遍找2G以内的，第二遍找大于
: 2G的。也
: 是O（n）的时间。
话是个好主意啊
这个题目里内存只有640B，现在我想到的只有external sort
或者用区间划分，不知道还有什么更好的方法不
【在 g***s 的大作中提到】
: yes.
: 不过，前提是这n个数字都在内存里面。
: 如果这题这n个数是在文件里，只让一个一个读，那就不行了。
: 如果是在内存里面（这内存也要够大啊，4G×4bytes=16G），因为是找missing，N好歹
: 有2G以上
: 吧？（否则一办以上都missing，不太合理）
: 那用这个方法走两遍（保持到前面2G的空间里面）。第一遍找2G以内的，第二遍找大于
: 2G的。也
: 是O（n）的时间。
T*s
53 楼
请问虾片的原料和做法？
g*i
54 楼
这题最好给出数组大概大小，是否有重复元素。
【在 C***n 的大作中提到】
: given a set of numbers randing from 0 to 4G,
: also a memory of 640 bytes
: how to find the numbers between 0 to 4G that are not in the set?
: with 640 bytes of memeory, how could we find those absent numbers out?
【在 C***n 的大作中提到】
: given a set of numbers randing from 0 to 4G,
: also a memory of 640 bytes
: how to find the numbers between 0 to 4G that are not in the set?
: with 640 bytes of memeory, how could we find those absent numbers out?
n*1
55 楼
太能干了，好丰盛！
r*5
56 楼
祝妮妮生日快乐！
妮妮妈妈好能干啊！
妮妮妈妈好能干啊！
相关阅读
有屁股上湿疹的吗？私校与公校，和课后活动的安排请教：孩子不愿意拿笔写字或者涂鸦怎么办？请教娃读过the magic tree house的父母们Gifts recommendation For 11-12 Year Old Boys美国有没有这样的书？学钢琴还是学小提琴【请教】双职工家庭孩子每天有课后班怎么办？请教自闭症的诊断和治疗，顺带发包子求祝福请问生娃的医疗费用怎么没人讨论调琴师的？短期带女儿回国蒙校的这种分班理念好不好？知己知彼 百战不殆请问该怎么办？求助：一年级就近视了？自闭症没什么的，不用治疗。我的导师小时候也是自闭症患者，他父母没有怎么治疗 他，现在他是正教授副院长，业界的大牛！学钢琴还是学小提琴 (转载)怎么知道自己的孩子有没有自闭症阿？钢琴老师分享：孩子应该几岁学钢琴（一、0至6个月）