位图应当具备的置一，清零，以及判断三大功能：

#define BITS_PER_WORD 32

#define MASK 0x1f

#define SHIFT 5

// BITS_PER_WORD 与 MASK、SHIFT 是相匹配的，

// 如果 BITS_PER_WORD 为 8，则 SHIFT 为 3，MASK 为 0x07

// 如果 BITS_PER_WORD 为 64，则 SHIFT 为 6，MASK 为 0x3f

// 同样的存储位图的数组的元素类型也要发生相应的改变，BITS_PER_WORD == 8，char

// BITS_PER_WORD == 64, ⇒ long long

#define N 10000000

int a[1+N/BITS_PER_WORD];

void set(int i) {

a[i >> SHIFT] != (1 << (i & MASK));

}

// a[i >> SHIFT] ⇒ 返回的是int整型，也是长度为 32 的 bit 比特串；

void clr(int i) {

a[i >> SHIFT] &= ~(1 << (i & MASK));

}

int test(int i) {

return a[i >> SHIFT] & (1 << (i & MASK));

}

1. 排序以及去重

int main(void) {

int i;

for (i = 0; i < N; ++i)

clr(i);

while (scanf("%d", &i) != EOF)

set(i);

for (i = 0; i < N; ++i) { // 自然是有序，且不重复的

if (test(i)) {

printf("%d ", i);

}

}

printf("\n");

}

2. 问题与思考

序列中出现负数怎么办；

(算法)位图BitMap

题目: 给定一数组,大小为M,数组中的数字范围为1-N,如果某带宽有限,无法传输该大小的数组,该怎么办? 思路: 通过位图BitMap来压缩数组,将数组中每个数字在bit位上标志,这样就可以将数组大小 ...

EmguCV从位图&lpar;Bitmap&rpar;加载Image&lt&semi;Gray&comma;byte&gt&semi;速度慢的问题

先说背景.最近在用C#+EmguCV(其实就是用P/Invoke封闭了OpecCV,与OpenCVDotNet差不多) 做一个视频的东西.视频是由摄像头采集回来的1f/s,2048X1000大小,其实 ...

&lbrack;置顶&rsqb; 程序员必知&lpar;二&rpar;：位图&lpar;bitmap&rpar;

位图是什么? 位图就是数组,一般来说是bit型的数组,具有快速定位某个值的功能,这种思想有很广泛的应用,比如下边两题: 1 找出一个不在5TB个整数中存在的数 假设整数是32位的,总共有4GB个数,我 ...

Android学习之位图BitMap

BitMap代表一张位图,扩展名可以是.bmp或者.dib.位图是Windows标准格式图形文件,它将图像定义为由点(像素)组成,每个点可以由多种色彩表示,包括2.4.8.16.24和32位色彩.例如 ...

&lbrack;2011-3-9 12&colon;59 &rsqb;As3&period;0中的位图&lpar;Bitmap&sol;BitmapData&rpar;用法

1.位图使用(模糊)滤镜 //创建一个矩形区域的BitmapData var bmd:BitmapData = new BitmapData(80, 30, false, 0xefefef); //画 ...

【索引】位图BitMap索引

位图(BitMap)索引 前段时间听同事分享,偶尔讲起Oracle数据库的位图索引,顿时大感兴趣.说来惭愧,在这之前对位图索引一无所知,因此趁此机会写篇博文介绍下位图索引. 1. 案例 有张表名为ta ...

Bitmap 多语言实现及应用

http://blog.studygolang.com/2014/09/bitmap_multi_language/

As3&period;0中的位图&lpar;Bitmap&sol;BitmapData&rpar;编程

https://blog.csdn.net/wtuetnsrmh/article/details/12577929

位图算法 C语言

#include void set_bit(void *base, unsigned long n) { unsigned long *m = (unsigned lo ...

使用不安全代码将 Bitmap 位图转为 WPF 的 ImageSource 以获得高性能和持续小的内存占用

在 WPF 中将一个现成的 Bitmap 位图转换成 ImageSource 用于显示一个麻烦的事儿,因为 WPF 并没有提供多少可以转过来的方法.不过产生 Bitmap 来源却非常多,比如屏幕截图. ...

随机推荐

struts的hello world小试

struts的hello world小试 前面jdk的安装和配置,tomcat的安装和配置以及java ide的安装和配置就不写了. 在项目中使用流程 创建一个Web项目 导如struts 2.0.1 ...

HTML----锚点

练习做一个邮箱的注册页面 1.12行2列的表格 2.表格里面嵌入表单 3.最后建一个锚点 4.写具体内容 /p>

ASPXGridView用法

一.ASPXGridView外观显示 属性: Caption----列的标题( KeyFieldName----数据库字段 SEOFriendly 是否启用搜索引擎优化 Summary 指定分页汇总信 ...

Jquery CheckBox复选框 全选&sol;取消全选 最佳实现方式 参考案例

全选/取消全选