32位0,1字符串做unsigned int, 然后把一个集合所有数用bitset存下(32Gb/8 = 0.5GB大概需要0.5GB的空间), 然后查询另一集合的元素时候,先转换成unsigned int, 然后看这个数是否在bitset里面,看那位是否为1. ---------------------------------------------------------------------------- 对于第二问 对于第一个集合,和上述一样的操作,对于第二个集合的数,一个数把每一位转变每个数有32种情况,分别看这32+1(不变)种情况能在第一集合的bitset中。 不知道有没有更好的思路了。
点赞 3

相关推荐

07-17 12:09
门头沟学院 Java
讲的口干舌燥,头都晕了怎么要讲这么长啊
码农索隆:没事,你口干舌燥,他不一定会看,
投递小鹏汽车等公司7个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务