算法分析：使用布隆過濾器（Bloom Filter）進(jìn)行大數(shù)據(jù)量排序 - 苗哥的個(gè)人頁面 - 開源中國社區(qū)
https://my.oschina.net/bairrfhoinn/blog/209965
前天無聊再看這個(gè)題目時(shí)突然想到大三時(shí)看《編程珠璣》時(shí)上面也有個(gè)問題的需求這個(gè)這個(gè)題目差不多，記得好像使用是位向量（實(shí)際上就是一個(gè)bit數(shù)組），用電話作為index，心中大喜，找到了解決此問題的最完美方案：用位向量存儲電話號碼，壹個(gè)號碼占壹個(gè)bit，壹億個(gè)電話號碼也只需要大概12M的空間；算法大概如下：
這個(gè)算法的思想源于《 編程珠璣》中的 布隆過濾器（Bloom Filter），有興趣的同學(xué)可以讀讀那本書，非常不錯(cuò)！http://book.douban.com/subject/1230206/
