- 博客(1)
- 资源 (1)
- 收藏
- 关注
转载 大数据:查找不重复的整数
//题目:在2.5亿个整数中找出不重复的整数,内存不足以容纳这2.5亿个整数。 #include #include /*每个数分配2bit,00表示不存在,01表示出现一次,10表示多次,11无意义用char数组存储2-Bitmap,不用考虑大小端内存的问题映射关系如下:|00 00 00 00| //映射|3 2 1 0||00 00 00 00| //映射|7 6 5 4
2013-05-27 16:55:59 6641
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人