分而治之/hash映射 + hash統(tǒng)計(jì) + 堆/快速/歸并排序,說(shuō)白了,就是先映射,而后統(tǒng)計(jì),最后排序:
分而治之/hash映射: 針對(duì)數(shù)據(jù)太大,內(nèi)存受限,只能是: 把大文件化成(取模映射)小文件,即16字方針: 大而化小,各個(gè)擊破,縮小規(guī)模,逐個(gè)解決
hash_map統(tǒng)計(jì): 當(dāng)大文件轉(zhuǎn)化了小文件,那么我們便可以采用常規(guī)的hash_map(ip,value)來(lái)進(jìn)行頻率統(tǒng)計(jì)。
堆/快速排序: 統(tǒng)計(jì)完了之后,便進(jìn)行排序(可采取堆排序),得到次數(shù)最多的IP。