什么是位图规则实现位运算: 加减乘除
什么是位图功能:就是可以做出一个集合,如果数字范围能确定(最大值),就可以用位图来收集数字,表示存在或者不存在。
好处:极大的压缩空间。
| 与(&) | 0 & 0 = 0 | 0 & 1 = 0 | 1 & 0 = 0 | 1 & 1 = 1 |
| 或(|) | 0 | 0 = 0 | 0 | 1 = 1 | 1 | 0 = 1 | 1 | 1 = 1 |
| 异或(^) | 0 ^ 0 = 0 | 0 ^ 1 = 1 | 1 ^ 0 = 1 | 1 ^ 1 = 0 |
实验代码: https://gitee.com/zxj8524210/algorithm-base/blob/master/src/main/java/org/example/algorithm/BitMap.java
位运算: 加减乘除注意: 使用Java实现二进制 加减乘除,没有Java自身带的 +-*/ 运行快。
^ -> 异或 运算,相当于无进位相加
& -> 与 运算,相当于 进位信息
实验代码: https://gitee.com/zxj8524210/algorithm-base/blob/master/src/main/java/org/example/algorithm/Bitwise.java
!=不等符号, 可以用^异或 代替。



