《位图 - Bitmap》
来源:互联网 发布:c语言long double输出 编辑:程序博客网 时间:2024/06/04 08:25
数据的快速查找、判重和删除。
用12M的内存可以表示8位数的电话号码:
9999999 = 99M bit = 12M Bytes
==============================================================================
==============================================================================
#define BITSPERWORD 32
#define SHIFT 5
#define MASK 0x1F
#define N 10000000
int a[1 + N/BITSPERWORD];
void set (int i){a[i>>SHIFT] |=(1<<(i&MASK));}
void clr (int i){a[i>>SHIFT] &=(1<<(i&MASK));}
void test (int i){return a[i>>SHIFT]& (1<<(i&MASK));}
==============================================================================
==============================================================================
设计数据结构,可以快速返回0-10亿中哪些数出现了。
==============================================================================
==============================================================================
- 位图(bitmap)
- Bitmap(位图)
- 位图Bitmap
- 《位图 - Bitmap》
- 位图 bitmap
- BitMap位图
- BitMap(位图)
- BitMap--位图
- 位图Bitmap
- 位图 BitMap
- 位图 BitMap
- 位图(bitmap)排序
- BitMap位图分析
- Bitmap位图格式探究
- WINAPI 读取位图Bitmap
- 位图结构 Bitmap Storage
- bitmap位图索引简介
- C实现bitmap位图
- 《两路归并排序算法》
- 最长共公子序列
- 《如何用STL中的list实现循环链表》
- 结构化风险最小、VC维到SVM的理解
- 《数据结构面试题》
- 《位图 - Bitmap》
- 安卓Android连MySql错误解决
- Ubuntu下搭建Node.js+express web开发框架
- Oracle建立表空间和用户
- NSURLConnection实现大文件下载
- 【智能家居】Raspberry Pi 系统安装篇
- CentOS安装NodeJS及Express开发框架
- tyvj1544找啊找啊找GF
- B - Vanya and Lanterns