海量数据解决思路之BitMap
来源:互联网 发布:linux mount命令详解 编辑:程序博客网 时间:2024/06/08 05:10
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
//set 设置所在的bit位为1
void
set(
int
i) {
a[i>>SHIFT] |= (1<<(i & MASK));
}
//clr 初始化所有的bit位为0
void
clr(
int
i) {
a[i>>SHIFT] &= ~(1<<(i & MASK));
}
//test 测试所在的bit为是否为1
int
test(
int
i){
return
a[i>>SHIFT] & (1<<(i & MASK));
}
int
main()
{
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\n"
, i);
return
0;
}
void set(int i)
{
a[i/32] |= (1<<(i%32));
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
import
java.util.BitSet;
public
class
Test{
public
static
void
main(String[] args) {
int
[] array =
new
int
[] {
1
,
2
,
3
,
22
,
0
,
3
};
BitSet bitSet =
new
BitSet(
6
);
//将数组内容组bitmap
for
(
int
i=
0
;i<array.length;i++)
{
bitSet.set(array[i],
true
);
}
System.out.println(bitSet.size());
System.out.println(bitSet.get(
3
));
}
}
阅读全文
0 0
- 海量数据解决思路之BitMap
- 海量数据解决思路之BitMap
- 海量数据解决思路之BitMap
- BitMap--解决海量数据
- 海量数据解决思路之Hash算法
- 海量数据的解决思路
- [NoSQL] 海量数据解决思路之Hash算法
- [NoSQL] 海量数据解决思路之Hash算法
- [NoSQL] 海量数据解决思路之Hash算法
- 海量数据分页limit,解决思路
- 海量数据解题之道:Bitmap
- bitmap处理海量数据
- bitmap海量数据
- 海量数据解题思路
- 海量数据处理之Bitmap
- 海量数据处理之Bitmap
- 使用bitmap处理海量数据
- BitMap(位图) -处理海量数据
- SSM框架集成(二)springmvc的集成
- Caffe实现多标签分类
- 深入理解Scala的隐式转换系统
- 最短路知识点总结(Dijkstra,Floyd,SPFA,Bellman-Ford)
- Spring MVC 环境搭建(一)
- 海量数据解决思路之BitMap
- 基于TCP的socket通信
- TCP/IP四层模型
- 返回键
- 为什么析构函数常定义成虚函数
- 浮点数在内存中的存储形式
- 遍历List集合的三种方法
- MongoDB的聚合查询(两种方式)
- java爬虫