LINBE_blazers的博客

public class HeapSort { private int heapSize; private int[] arr; public void sort(int[] array) { //原地建堆 this.heapSize = array.length; this.arr = array; /...

案例一：海量日志数据，提取出某日访问次数最多的那个IP 首先是这一天，并且是访问某网站的日志中的 IP 取出来，逐个写入到一个大文件中。注意到IP 是 32 位的，最多有个 2^32 个 IP。同样可以采用映射的方法， 比如模 1000，把整个大文件映射为 1000 个小文件，再找出每个小文中出现频率最大的 IP（可以采用 hash_map进行频率统计，然后再找出频率最大 的几个）及相应的频...