。

所谓bitmap#xff0c;就是用每一位来存放某种状态#xff0c;适用于大规模数据#xff0c;但数据状态又…

文章目录

位图法就是bitmap的缩写。

所谓bitmap就是用每一位来存放某种状态适用于大规模数据但数据状态又不是很多的情况。

通常是用来判断某个数据存不存在的。

在cpp中的STL中有一个bitset容器其实就是位图法。

其实就是一种为了减少空间而存在存储数字的一种数据结构

我更愿意称之为位映射

add方法(向位图中添加该数字)remove方法(在位图中删除该数字)reverse/flip方法(在位图中将该位的数字状态进行翻转)contains方法(检查位图中是否有这个数字)

一个整数有32个比特位,

比如第一个整数存储数据的范围是[0,31],第二个是[32,63],

/***

位图是一种在指定的连续的范围上替代哈希表来存储数字数据的一种数据结构*

set[n

reverse/flip方法(如果有这个数字就remove,如果没有就add)*/public

void

即定义一个布尔类型变量reverse来判断位图的元素是否进行了翻转,

1代表存在,

size;//1的个数(注意在我们这里不是真实的二进制1的个数)private

int

one;//0的个数(注意在我们这里不是真实的二进制0的个数)private

int

one;}//其实就是重写一下toString方法Overridepublic

String

{sbd.append(1);}index;}}}return

sbd.toString();}

因为我们要考虑除数与被除数的正负关系(全部都先转化为正数进行运算)

从30进行考虑

divisor);}//代码执行到这里就说明二者中必有一个是最小值,

判断会不会越界if(divisor

add(ans,offset);}上面除法的一些标准来源于leetcode29计算除法

谢谢观看