摘要: 今天在知呼,看到一问:如何在很大数量级的数据中(比如1个亿)筛选出前10万个最大值?这是某人面试时,被问到的问题。我,试答如下:m取前n以取小为例吧。我喜欢小。以数据总量,分:小、中、大,三种情况来分析。1、小:全部读入内存,排序,取前n。2、中:2.1:分几次读入(次数为k=总数据/内存大小),分... 阅读全文
posted @ 2015-03-29 15:44 汇铁 阅读(713) 评论(0) 推荐(0) 编辑