- 博客(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
6722
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人