位数组(bit数组)
摘要:使用到位数组的代码,一般出于两个考虑: 1. 降低存储空间。2. 加快查找效率(能迅速判断某个地元素是否在一个集合中)。 知识准备 1. 计算机中的位操作: 与(&)、或(|) 、非(~) 1 & 1 = 1 1 | 1 = 1 ~1 = 0 1 & 0 = 0 1 | 0 = 1 ~0 = 1 0
阅读全文
posted @ 2019-07-21 18:08
记录一点,积累一点
posted @ 2019-07-21 18:08
posted @ 2019-07-05 22:05
posted @ 2019-07-03 20:57