2015年10月_yilan1993

12月 10月 08月 05月 04月

原创对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