程序员必知(二):位图(bitmap)
来源:互联网 发布:lol检测出游戏数据异常 编辑:程序博客网 时间:2024/05/17 18:27
位图是什么?
位图就是数组,一般来说是bit型的数组,具有快速定位某个值的功能,这种思想有很广泛的应用,比如下边两题:
1 找出一个不在5TB个整数中存在的数
假设整数是32位的,总共有4GB个数,我们可以用bitmap,每个整数一个bit,这样大概是4GB/8=512MB, 初始化时都为0,
依次遍历这个5TB个数,置相应位为1,最后遍历一次数组,找到第一个为零数即可。
2 找出在5TB个数中只出现一次的数字
我们至少需要“未出现”,“出现一次“,”出现多次“等状态,所以我们可以用2bit去表示,00,01,10分别表示“未出现”,“出现一次“,”出现多次“。
又因为32位整数,得需要2*4GB/8=1GB, 所以基本还可以存入内存,否则可以先分区。
初始化bitmap为00,然后依次遍历这5TB个数,如果是00,则置为01,如果是01,则置为10,如果是10则不变。
最后遍历此bitmap,找出所有值为01的数字。
原文:http://blog.csdn.net/hongchangfirst/article/details/8513797
作者:hongchangfirst
hongchangfirst的主页:http://blog.csdn.net/hongchangfirst
程序员必知(一):CSRF跨站请求伪造
程序员必知(三):一分钟知道URI编码(encodeURI)
程序员必知(四):找次品
- 程序员必知(二):位图(bitmap)
- Android 位图(二) Bitmap
- 位图索引bitmap(二):现代位图索引技术
- 位图(bitmap)
- Bitmap(位图)
- 位图Bitmap
- 《位图 - Bitmap》
- 位图 bitmap
- BitMap位图
- BitMap(位图)
- BitMap--位图
- 位图Bitmap
- 位图 BitMap
- 位图 BitMap
- 程序员必知
- 程序员必知
- 位图(bitmap)排序
- BitMap位图分析
- java换行符
- Linux下db2配置远程连接
- 动态ALV报表
- Android OTA 升级
- java byte 字节转short
- 程序员必知(二):位图(bitmap)
- BOOST 线程完全攻略
- UIScrollView的几个要点
- org.apache.hadoop.hbase.NotServingRegionException: Region is not online 错误
- Dev GridView行拖拽
- 数组与指针的艺术
- linkbutton点击事件,执行javascript函数,弹出子窗口
- socket、tcp、udp、http 的认识及区别
- JAVA单例模式的几种实现方法