摘要: 去年5月份总结的一个海量数据处理方法,不成熟,主要是总结给自己看的........ 参考了很多的资料,加上自己的简单理解分析,还有些问题自己本身都不是特别明白...... 主要参照了大神的博客http://www.cnblogs.com/v-July-v/archive/2011/03/26/200 阅读全文
posted @ 2016-03-07 21:54 李闹闹童鞋 阅读(282) 评论(0) 推荐(1) 编辑
摘要: 题目: 给定一个输入文件,包含40亿个非负整数,请设计一种算法,产生一个不在该文件中的整数。假定你有1GB内存来完成这个任务。 一、几个数字 1、40亿==4*109~~22*230==232,也就是说整数就这么多个 2、1GB==230B==8*230b~~80亿,也就是说如果用一位表示一个整数, 阅读全文
posted @ 2016-03-07 21:39 李闹闹童鞋 阅读(463) 评论(0) 推荐(0) 编辑