2019年4月25日
从一亿个ip找出出现次数最多的IP(分治法)
摘要： /* 1,hash散列 2,找到每个块出现次数最多的(默认出现均匀)—–>可以用字典树 3,在每个块出现最多的数据中挑选出最大的为结果 */ 问题一： 怎么在海量数据中找出重复次数最多的一个 算法思想： 方案1：先做hash，然后求模映射为小文件，求出每个小文件中重复次数最多的一个，并记录重复次数。 阅读全文
posted @ 2019-04-25 11:10 早上起床喝酸_奶 阅读(895) 评论(0) 推荐(0) 编辑