分类：位图BitArray

2021
09-24

C# 位图BitArray的使用

前面聊了布隆过滤器，回归认识一下位图BitMap，阅读前文的同学应该发现了布隆过滤器本身就是基于位图，是位图的一种改进。位图先看一个问题，假如有1千万个整数，整数范围在1到1亿之间，如何快速确定某个整数是否在这个1千万个整数中呢？乍一看是一个查找问题，循环、二分查找都是常规思路。一个好的答案是存储结构和算法的完美结合，基于题干上的特征和条件，我们是否有其他思路。对于题干我们使用高中排列组合的思维：有1亿个... 继续阅读 >