摘要：转载自：http://blog.csdn.net/caimo/article/details/7783970堆堆是一个完全二叉树的数组对象。树每一层都是满的，最后一层可能除外（从一个节点的左子树开始填）。给定节点 i ，可以很容易计算父节点和子节点的位置。Parent(i) =floor(i/2) ... 阅读全文

摘要：起因：之前用蓄水池抽样，算法精简，但直观性很差。 所以这次采用了简单的，为没一个行，赋值一个随机值，然后取 最大的K个作为，随机样本。基本思路：为每一个行（record，记录，实体） 赋一个random值。 每个map取一个Top K 值。 由于是求topk，可以设置一个reduce，再求 Top ... 阅读全文

摘要：参考源：http://www.cnblogs.com/morewindows/archive/2011/08/13/2137415.html__author__ = 'root'arr_in = [72, 6, 57, 88, 60, 42, 83, 73, 48, 85]def sort(start, end): if end - start = x: j -= 1 if i void quick_sort(int s[], int l, int r){ if(l = x) j --; ... 阅读全文