从一亿个ip找出出现次数最多的IP(分治法)

/* 1,hash散列 2,找到每一个块出现次数最多的(默认出现均匀)—–>能够用字典树 3,在每一个块出现最多的数据中挑选出最大的为结果 */web 问题一： 怎么在海量数据中找出重复次数最多的一个 算法思想： 方案1：先作hash，而后求模映射为小文件，求出每一个小文件中重复次数最多的一个，并记录重复次数。 而后找出上一步求出的数据中重复次数最多的一个就是所求（以下）。算法 问题二： 网站日志

>>阅读原文<<