【C++】—— 大數據處理

前面我們講過哈希的兩個應用 哈希應用之位圖 哈希應用之布隆過濾器 今天我們就用這兩個應用來解決一些有關大數據處理的問題 大數據處理 位圖的應用  1、給定100億個整數，設計算法找到只出現一次的整數？  思路分析： - 1）100億個數，無符號整型最多才42億多，因此我們首先要明白，這裏有很多重複的數，所以我們在進行空間的建立時，只用分析42億多的就可以了，那麼就是16G，這道題沒有規定要使用多大

>>阅读原文<<