Bitmap算法原理

一、概述   本文將講述Bit-Map算法的相關原理,Bit-Map算法的一些利用場景,例如BitMap解決海量數據尋找重複、判斷個別元素是否在海量數據當中等問題.最後說說BitMap的特點已經在各個場景的使用性。 二、Bit-Map算法 先看看這樣的一個場景:給一臺普通PC,2G內存,要求處理一個包含40億個不重複並且沒有排過序的無符號的int整數,給出一個整數,問如果快速地判斷這個整數是否在文
相關文章
相關標籤/搜索