摘要: Hadoop计算模型 一个MapReduce 作业(job) 通常会把输入的数据集切分为若干个独立的数据块,由 map任务(task)以完全并行的方式处理它们。框架会先对map的输出进行排序,然后把结果输入给reduce任务。通常作业的输入和输出都会被存储在文件系统中。整个框架负责任务的调度和监控,...... 阅读全文
南山 发布于 2018-06-23 16:52 阅读(69) 评论(0) 标签:java
摘要: 排序思路:每次将一个待排序的元素与已排序的元素进行逐一比较,直到找到合适的位置按大小插入。第一趟比较示图:算法实现: public static void insertsort(int arr[]){ for(int i = 1;i < arr.len...... 阅读全文
包包大人 发布于 2018-01-19 11:21 阅读(421) 评论(0) 标签: