一般给教授多少写推荐信的时间？# Biology - 生物学
x*y
1 楼
一个含1 million 32位整数的文件，统计不同整数出现次数的直方图，以及算法复杂度.
要求：文件内容只能顺序读取，可以自己建临时文件进行读写，同时可打开的文件数无
限制，但是内存中只能保留3000个整数。
想不出来该怎么做，哪位能指点一下，谢谢！
要求：文件内容只能顺序读取，可以自己建临时文件进行读写，同时可打开的文件数无
限制，但是内存中只能保留3000个整数。
想不出来该怎么做，哪位能指点一下，谢谢！
h*i
2 楼
O*h
3 楼
mint condition， barely used
箱子配件应该都在
准备加PCI SATA卡，需要换成能有8bay的机箱，Q08就太小了
大概值多少?
箱子配件应该都在
准备加PCI SATA卡，需要换成能有8bay的机箱，Q08就太小了
大概值多少?
t*0
4 楼
phd毕业继续在本实验室做薄厚 走形式需要几封推荐信 一个是系里管研究生的老师 一
个是committee member 给他们两周写推荐信的时间紧么？谢谢！
个是committee member 给他们两周写推荐信的时间紧么？谢谢！
A*H
5 楼
map/reduce, read numbers and write to different temp files based on the
range (partition 32 bit numbers), and count on each temp file, each map jobs
can run in parallels
range (partition 32 bit numbers), and count on each temp file, each map jobs
can run in parallels
q*d
6 楼
老将们都是柴大妈类型的,
需要用谎言去反对你们的敌人
【在 h***i 的大作中提到】
需要用谎言去反对你们的敌人
【在 h***i 的大作中提到】
t*0
7 楼
自己顶
j*u
8 楼
这种题真无聊
1 million int=4MB is nothing，非要split成1M/3000个temp file。。。
度.
【在 x**y 的大作中提到】
: 一个含1 million 32位整数的文件，统计不同整数出现次数的直方图，以及算法复杂度.
: 要求：文件内容只能顺序读取，可以自己建临时文件进行读写，同时可打开的文件数无
: 限制，但是内存中只能保留3000个整数。
: 想不出来该怎么做，哪位能指点一下，谢谢！
1 million int=4MB is nothing，非要split成1M/3000个temp file。。。
度.
【在 x**y 的大作中提到】
: 一个含1 million 32位整数的文件，统计不同整数出现次数的直方图，以及算法复杂度.
: 要求：文件内容只能顺序读取，可以自己建临时文件进行读写，同时可打开的文件数无
: 限制，但是内存中只能保留3000个整数。
: 想不出来该怎么做，哪位能指点一下，谢谢！
h*i
9 楼
以前的共产党还讲真话，现在的都是假话
【在 q*d 的大作中提到】
: 老将们都是柴大妈类型的,
: 需要用谎言去反对你们的敌人
【在 q*d 的大作中提到】
: 老将们都是柴大妈类型的,
: 需要用谎言去反对你们的敌人
k*l
10 楼
应该OK吧，感觉也就十几分钟的事
【在 t*******0 的大作中提到】
: phd毕业继续在本实验室做薄厚 走形式需要几封推荐信 一个是系里管研究生的老师 一
: 个是committee member 给他们两周写推荐信的时间紧么？谢谢！
【在 t*******0 的大作中提到】
: phd毕业继续在本实验室做薄厚 走形式需要几封推荐信 一个是系里管研究生的老师 一
: 个是committee member 给他们两周写推荐信的时间紧么？谢谢！
a*c
11 楼
its not that bad. If you tweaked the problem a little bit and make a
dynamic version out of it, you could write a paper about it
http://www.google.com/url?
sa=t&source=web&cd=2&ved=0CBoQFjAB&url=http%3A%2F%2Fciteseerx.ist.psu.e
du%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.151.5909%26rep%3Drep1%26type%3Dp
df&ei=b7jdTKboPImisAOjpJ2jCg&usg=AFQjCNEYdtuky0sBzQ7kHeKblwqXOkmELA&sig
2=7zl4nStfKHQdoLKxWEKqZg
【在 j*****u 的大作中提到】
: 这种题真无聊
: 1 million int=4MB is nothing，非要split成1M/3000个temp file。。。
:
: 度.
dynamic version out of it, you could write a paper about it
http://www.google.com/url?
sa=t&source=web&cd=2&ved=0CBoQFjAB&url=http%3A%2F%2Fciteseerx.ist.psu.e
du%2Fviewdoc%2Fdownload%3Fdoi%3D10.1.1.151.5909%26rep%3Drep1%26type%3Dp
df&ei=b7jdTKboPImisAOjpJ2jCg&usg=AFQjCNEYdtuky0sBzQ7kHeKblwqXOkmELA&sig
2=7zl4nStfKHQdoLKxWEKqZg
【在 j*****u 的大作中提到】
: 这种题真无聊
: 1 million int=4MB is nothing，非要split成1M/3000个temp file。。。
:
: 度.
q*d
12 楼
刘文彩是谁创造出来的?
【在 h***i 的大作中提到】
: 以前的共产党还讲真话，现在的都是假话
【在 h***i 的大作中提到】
: 以前的共产党还讲真话，现在的都是假话
w*r
13 楼
有的第二天就写好，
有的要一两个月
有的要一两个月
x*y
14 楼
多谢各位，还有个问题就是如果这样做的话，每个integer读入内存的次数的上限应该
怎么确定啊
怎么确定啊
h*i
15 楼
现在有更多的刘文彩
盘剥人民
现在共产党说刘文彩是好人
【在 q*d 的大作中提到】
: 刘文彩是谁创造出来的?
盘剥人民
现在共产党说刘文彩是好人
【在 q*d 的大作中提到】
: 刘文彩是谁创造出来的?
k*0
16 楼
婉转告诉他们老板什么时候要，在这之前寄出就好了。
x*y
17 楼
如果不用mapreduce的话，该怎么设计呢，思考中。。。。。。。。
q*d
18 楼
你再悲愤,也没法改变刘文彩过去的大量宣传都是造假的事实
【在 h***i 的大作中提到】
: 现在有更多的刘文彩
: 盘剥人民
: 现在共产党说刘文彩是好人
【在 h***i 的大作中提到】
: 现在有更多的刘文彩
: 盘剥人民
: 现在共产党说刘文彩是好人
j*u
19 楼
我上面说了啊，split成1M/3000=334个file
scan file的同时写这334个temp file，按照range决定比如第一个file是0-2999
然后读每个temp file，sort后写输出，就分别都是sort好的
第二步没有map reduce,单机的话即使你同时做，因为瓶颈是IO(sort 3000 items is
nothing)也不会快
【在 x**y 的大作中提到】
: 如果不用mapreduce的话，该怎么设计呢，思考中。。。。。。。。
scan file的同时写这334个temp file，按照range决定比如第一个file是0-2999
然后读每个temp file，sort后写输出，就分别都是sort好的
第二步没有map reduce,单机的话即使你同时做，因为瓶颈是IO(sort 3000 items is
nothing)也不会快
【在 x**y 的大作中提到】
: 如果不用mapreduce的话，该怎么设计呢，思考中。。。。。。。。
h*i
20 楼
扯淡
现在大量的宣传都是企图掩盖盘剥人民的事实的虚假宣传
你个中宣部的5毛
【在 q*d 的大作中提到】
: 你再悲愤,也没法改变刘文彩过去的大量宣传都是造假的事实
现在大量的宣传都是企图掩盖盘剥人民的事实的虚假宣传
你个中宣部的5毛
【在 q*d 的大作中提到】
: 你再悲愤,也没法改变刘文彩过去的大量宣传都是造假的事实
x*y
21 楼
有个问题，你所说的range是指integer的value吧，如果说在某个range里，比如0-2999
，有10000个数，只有3000的内存，怎么sort？
【在 j*****u 的大作中提到】
: 我上面说了啊，split成1M/3000=334个file
: scan file的同时写这334个temp file，按照range决定比如第一个file是0-2999
: 然后读每个temp file，sort后写输出，就分别都是sort好的
: 第二步没有map reduce,单机的话即使你同时做，因为瓶颈是IO(sort 3000 items is
: nothing)也不会快
，有10000个数，只有3000的内存，怎么sort？
【在 j*****u 的大作中提到】
: 我上面说了啊，split成1M/3000=334个file
: scan file的同时写这334个temp file，按照range决定比如第一个file是0-2999
: 然后读每个temp file，sort后写输出，就分别都是sort好的
: 第二步没有map reduce,单机的话即使你同时做，因为瓶颈是IO(sort 3000 items is
: nothing)也不会快
H*7
22 楼
收租院又成老将编出来的了？
【在 q*d 的大作中提到】
: 老将们都是柴大妈类型的,
: 需要用谎言去反对你们的敌人
【在 q*d 的大作中提到】
: 老将们都是柴大妈类型的,
: 需要用谎言去反对你们的敌人
m*k
23 楼
keep reading Ints in from the 1M Ints,
constructing a Sorted map, key is the Int, value is its freq,
once the mem is full, say 1500 entries,
output to a temp file,
repeat this step,
.....
now u get at the most ceil(1M/1500) = 667 tmp files, all sorted internally
by key with key-value pairs,
now take the first entry from each tmp file,
MERGE: merge in mem, say <1, 5> and <1, 2> merge to <1, 7>,
remember the min key is from which tmp fileS, it may come from more than 1
tmp file,say tmp x and tmp y,
output the min key with its freq and remove the entry from mem,
read in next entries from tmp x and tmp y(if there r still entries)
if map is empty, done,
else goto MERGE
constructing a Sorted map, key is the Int, value is its freq,
once the mem is full, say 1500 entries,
output to a temp file,
repeat this step,
.....
now u get at the most ceil(1M/1500) = 667 tmp files, all sorted internally
by key with
now take the first entry from each tmp file,
MERGE: merge in mem, say <1, 5> and <1, 2> merge to <1, 7>,
remember the min key is from which tmp fileS, it may come from more than 1
tmp file,say tmp x and tmp y,
output the min key with its freq and remove the entry from mem,
read in next entries from tmp x and tmp y(if there r still entries)
if map is empty, done,
else goto MERGE
s*r
24 楼
two-pass external sort, again?
2999
【在 x**y 的大作中提到】
: 有个问题，你所说的range是指integer的value吧，如果说在某个range里，比如0-2999
: ，有10000个数，只有3000的内存，怎么sort？
2999
【在 x**y 的大作中提到】
: 有个问题，你所说的range是指integer的value吧，如果说在某个range里，比如0-2999
: ，有10000个数，只有3000的内存，怎么sort？
相关阅读
research assistant professor和postdoc有没有区别？R软件存在重大bugsci分区困惑蜜蜂的自杀式针刺有什么进化优势吗?有大神用过Lambda Phosphatase为什么磷酸化抗体杂不出来？帮朋友贴个招博士后广告一个mESCa分化的问题bioinformatics programmer八角茴香和卤鸡肉也能做 phd 论文了请教大家gene body methylation 有没有比较确定的功能？有什么办法可测挂在脂质体里受体蛋白（可溶区）的构象变化？参加faculty search committee，怎么处理好 (转载)文章找大牛挂名？Paper Help, 包子答谢，辛苦了请问如何从国内寄液体的药品到美国？免疫界有谁会拿到下次的诺贝尔奖？招聘超分辨SIM系统高级研发人员 (转载)求两篇paper, 送包子paper help with one Baozi