2016年4月10日
Bitset位图
摘要： 位图(bitmap)就是用每一位来存放某种状态，适合于大规模数据但是数据状态又不是很多的情况下，通常来判断数据是否存在。位图的常见应用有两种： 1.存放大规模数据，例如腾讯的面试题，给40亿个unsigned int的整数。给一个无符号的整数，融合判断这个数是否在这40亿个整数中。一个bit位代表一 阅读全文
posted @ 2016-04-10 17:53 请叫我小小兽 阅读(534) 评论(0) 推荐(0) 编辑