一般给教授多少写推荐信的时间？# 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？
相关阅读
领救济的生物老千在美国的悲惨生活为什么有些基因只有mRNA表达而没有蛋白表达呢？2011 HHMI International Student Research Fellows大家都喜欢哪个牌子的Plate Reader？该去很小的startup公司还是继续做千老？Position: PhD in Computational Evolutionary Genomics (Geneva, Switzerland)Another paper & structure retracted美国默克裁员1万3千人，有人会考虑到中国发展不？求教：杂交F1代就出现形状，是怎样一种情形？借人气问如何挑单细胞？周五晚上22点还在实验室抓单细胞的，有木有！！！有谁知道英艾舒康？急求三篇文章，不胜感激~~~~~~~~~求两篇文章，谢谢：）有没有荧光蛋白的名录?读The Biology of Cancer有感How to download all emails from outlook server. Thanks. (转载)RT-PCR求助找人同去这个event， new york academy of science求推荐一个hifi pcr酶