[數據結構]——位圖原理及實現

位圖 今天我們所介紹的數據結構叫做位圖，在談什麼是位圖之前我們先來看一道"非常簡單的題"：有40億個無符號的整型數據，現在給定一個目標數字，判斷這個數字是否在這40億數據中。題目看起來確實非常簡單，有的同學說直接遍歷一遍不就ok了嗎？還有的同學給出了更高效的查找方式就是將這些數字排序然後進行二分查找。但是，這是有問題的，問題並不在於你搜索這個數字的效率問題，而是你在遍歷也好排序也罷，這些數字在內存

>>阅读原文<<