- 博客(4)
- 资源 (9)
- 收藏
- 关注
原创 对MapReduce的简单理解以及归纳总结
看了google的MapReduce论文,为了以后便于自己查阅,特写一下总结:就像摘要里面说的,主要讲了以下几点:1、输入数据切分2、真个集群的分配调度,包括如何把切分好的数据分发给Map机器,以及如何把Map好的数据给Reduce机器。3、集群容错,包括worker failure以及master failure。 worker failure 解决办法是:分配一个没有失效的机器
2015-10-22 00:13:42 562
原创 算法导论-选择数组中第K小的数(选择问题)
import java.util.Random;/** * 在一个数组中,选择第K小元素的值 * @author qihouliang * */public class SelectProblem { //第一种方法是,利用选择最小值、最大值的思想,依次选择最小值,第二小...直到第K小。 //这种方法的时间复杂度为O(kN),当k比较小时,这种方法的时间复杂度较好。 p
2015-10-17 21:59:16 596
原创 算法导论-快速排序
import java.util.Random;public class QuickSort { public static int partition (int a[],int left,int right){ int flag=a[left];//以最左边即a[left]为标记数,这个可以随便选取 while(left<right){ while(left=fl
2015-10-17 20:08:21 327
原创 算法-归并排序
import java.util.Random;public class MergeSort { //归并 public static void merge(int a[],int left,int mid,int right){ int i=left; int j=mid+1; int k=0; int temp []=new int[right-left+1
2015-10-17 19:26:43 334
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人