关注
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 点赞 评论 收藏
分享
06-21 01:03
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何提高实习转正率? #
10715次浏览 156人参与
# 打工人的工作餐日常 #
50843次浏览 394人参与
# 你觉得技术面多长时间合理? #
98450次浏览 713人参与
# 26届的你们有几段实习? #
36856次浏览 415人参与
# 追觅科技求职进展汇总 #
17494次浏览 119人参与
# 哪些公司真双非友好? #
14693次浏览 80人参与
# 月薪多少能在一线城市生存 #
19555次浏览 256人参与
# 你后悔自己读研吗? #
15584次浏览 224人参与
# 双非能在秋招上岸吗? #
220454次浏览 1166人参与
# 你以为的实习VS真实的实习 #
21637次浏览 203人参与
# 你认为哪些项目算烂大街? #
14911次浏览 258人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
116705次浏览 807人参与
# 机械校招之路总结 #
93240次浏览 1893人参与
# 非技术2023笔面经 #
248091次浏览 2411人参与
# 你被哪些公司秒挂过? #
27847次浏览 233人参与
# 最难的技术面是哪家公司? #
8254次浏览 69人参与
# 网申一定要掌握的小技巧 #
10463次浏览 66人参与
# 找工作时的取与舍 #
82337次浏览 588人参与
# 海康威视求职进展汇总 #
489384次浏览 3619人参与
# 拼多多求职进展汇总 #
649118次浏览 5192人参与