TaoTaoFu的博客

转载地址：http://blog.youkuaiyun.com/jeffleo/article/details/64133292 问题 面试常考的问题，给定一个数组，求前k小或者前k大。  解法：  1. 快速排序  2. 堆排序  3. 冒泡排序 解法（前k大和前k小思路相反，只说前k大情况） 1. 快速排序 近似O(n) 利用partition分割成两个数组left[

1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 　　方案1：可以估计每个文件安的大小为50G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。 　　s 遍历文件a，对每个url求取，然后根据所取得的值将url分别存储到1000个小文件（记为）中。这样每个小文件的

import java.util.ArrayList; import java.util.HashMap; import java.util.Map.Entry; import java.util.Scanner; import java.util.Set; public class Main { static HashMap dict = new HashMap(); static {

1.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。     请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Solution { public boolean Find(int target, int [][] array) { int m = array.length;