沉下心来，戒骄戒躁

/** * 散列 * 将字符串中字符的ASCII码值加起来 * 但是这个算法存在问题 * 如何均匀得分布４个字符长度的字符串在2000的table中， * 一个ASCII字符的值最多是127，因此散列函数只能在0~127*4中分布 * 思路：可以分段存放，0~500,501~1000,1001~1500,1501~2000 *

自己手写了一遍，按自己的理解添加了注解 /** * User: fever * Date: 18-1-9 * Time: 下午1:55 */ public class MyQuickSort { private int arr[] = {112, 2, 7, 9, 20, 3, 48, 6, 57, 88, 60, 42, 83, 73, 85}; /**

去百度面试问了道题： 海量数据找N个最小的，算法实现，时间复杂度? 方法一：（分治） 分成M份，前提每份都是可以读到内存处理的 把读入内存，使用快排分别找到前N个数 最后相当于有M*N个数 如果M*N不能读入内存那么继续分治处理 M*N可以读入内存那么就可以使用快排处理了 方法二：（去重） 使用hash去重，排除重复数据，然后再分治处理