u014482575的专栏

最近在做算法题的时候遇到了没有思路的几个题，在这里整理一下： 1.10亿个整数中找到出现次数最多的100个整数。 基本思路：哈希+小顶堆 Hash就是为了统计每个数出现的次数，然后发生冲突的地方用个链表把它链接起来，在每个节点中存储一个含有data和count成员的结构体，data记录相应的数字，而count记录对应的数字出现的次数，这一步的时间复杂度是o(n).（注意这里虽然数字很

public class Sort { public static int [] quickSort(int []a,int low,int high){ if(low<high){ int middle = Partition(a,low,high); quickSort(a,0,middle-1);

单链表翻转Java实现