51信用卡开放题编程思路
各位大佬有没有好的思路？这个01组成和32位一直没有好好利用，感觉有技巧可循啦
2017-09-19 11:46 已编辑 Java
关注
各位大佬有没有好的思路？这个01组成和32位一直没有好好利用，感觉有技巧可循啦
全部评论
好惨啊
辣鸡大学 安卓
32位就是让你转int。 01就是让你异或
Mahome
哈尔滨工业大学（深圳） 算法工程师
32位0,1字符串做unsigned int， 然后把一个集合所有数用bitset存下（32Gb/8 = 0.5GB大概需要0.5GB的空间）， 然后查询另一集合的元素时候，先转换成unsigned int， 然后看这个数是否在bitset里面，看那位是否为1. ---------------------------------------------------------------------------- 对于第二问 对于第一个集合，和上述一样的操作，对于第二个集合的数，一个数把每一位转变每个数有32种情况，分别看这32+1（不变）种情况能在第一集合的bitset中。 不知道有没有更好的思路了。
dim-lamp
西安电子科技大学 Java
转成int类型异或，为0则相等，否则不等； 第二种情况同样转成int异或，异或出来后的数假设为num3，统计num3中1的个数，这个统计也有技巧
相关推荐
点赞 评论 收藏
分享