
基础算法
changetocs
这个作者很懒,什么都没留下…
展开
-
排序
快排public class Solution { public void quickSort(int[] a, int left, int right) { int index = partition(a, left, right); if(left < index - 1) quickSort(a, left, index - 1); if原创 2017-04-11 18:09:34 · 322 阅读 · 0 评论 -
TopK问题
1、1000万video用id(long)标识,每个video有一个分数,取出其中分数高的前1000个。public class Video { long id; double score; }public class Solution { public Video[] getTopK(ArrayList<Video> data, int k){ Queue<原创 2017-08-08 23:13:43 · 309 阅读 · 0 评论