從一億個ip找出出現次數最多的IP(分治法)

/* 1,hash散列 2,找到每一個塊出現次數最多的(默認出現均勻)—–>能夠用字典樹 3,在每一個塊出現最多的數據中挑選出最大的爲結果 */web 問題一： 怎麼在海量數據中找出重複次數最多的一個 算法思想： 方案1：先作hash，而後求模映射爲小文件，求出每一個小文件中重複次數最多的一個，並記錄重複次數。 而後找出上一步求出的數據中重複次數最多的一個就是所求（以下）。算法 問題二： 網站日誌

>>阅读原文<<