算法面试题

两个各有百亿以上整数的文件,怎么设计算法在单机上找出共同的数
全部评论
先hash得到若干份不同的小文件,再利用bitmap记录每个文件出现的正数,取bitmap里相同的重复的位就行了
点赞 回复 分享
发布于 2016-04-14 17:17
哈希表
点赞 回复 分享
发布于 2016-04-14 17:14

相关推荐

gelmanspar...:奖学金删掉,自我评价删掉,简历压缩一下,写一页
如果再来一次,你还会学机...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务