摘要：
给定a、b两个文件，各存放50亿个url，每个url各占用64字节，内存限制是4G，如何找出a、b文件共同的url？可以估计每个文件的大小为5G*64=300G，远大于4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。遍历文件a，对每个url求取hash(url)%1000，然后根据... 阅读全文
posted @ 2014-11-04 01:44
juandx
阅读(697)
评论(0)
推荐(0)
摘要：
题目是给出V个村庄，取出P个做为邮局，要求每个村庄到邮局的距离和最小。先考虑只有一个邮局的情况，不管你怎么放邮局和最小的情况总是在中点的位置。再来考虑P>1的情况：假设P-1个邮局已经选好，那么最后一个只要在剩下的未选村庄中选择一个 使和加起来最小。就有递推式： m[v ][p ]=min{ m[i... 阅读全文
posted @ 2014-11-04 01:24
juandx
阅读(445)
评论(0)
推荐(0)
浙公网安备 33010602011771号