摘要： 基本知识： & 位与操作 | 位或操作 ^ 按位异或操作 ~ 位非操作 计算机中数字有原码，反码，补码三种存储格式，通常都是补码形式； 一个正数的原码，反码和补码相同；一个负数，符号位为1，其余各位对原码按位取反，然后加1； 技巧总结： 1、n & (n - 1)可以去掉n位表示中的最后一个1，利用 阅读全文

摘要： 1、位图是一种非常常用的结构，在数据压缩方面有广泛应用； 2、如下图，假设是一个整型数据在内存中占用的的32位，从低位到高位，每一位分别对应十进制数字0~31，每bit上值为0或1，表示对应十进制数字是够存在； 3、 优点：效率高，占用内存少； 缺点：无法对存在重复的数据进行排序或者查找，但是也可以 阅读全文