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