2011年9月23日
海量数据题目分析（转自网络）
摘要： 给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL对于这个题目，我们可以利用C语言的位数组来解决，建一个100亿的位数组，即，bit b[10000000000];//10个0，不用担心超过内存大小，我们可以算一下1*10的10次方bit,一共是大概1.25个G这样的内存， 然后我们按顺序读入数据A，每从a中获得一条url时，我们可以用... 阅读全文
posted @ 2011-09-23 22:59 jiangC 阅读(180) 评论(0) 推荐(0) 编辑