1．ReduceTask工作机制 ReduceTask工作机制，如图4-19所示。 图4-19 ReduceTask工作机制 （1）Copy阶段：ReduceTask从各个MapTask上远程拷贝一片数据，并针对某一片数据，如果其大小超过一定阈值，则写到磁盘上，否则直接放到内存中。 （2）Merge ...
分类：
其他好文 时间：
2020-07-19 23:09:27
阅读次数：
72
三大表与表联接方式 1.NESTED LOOPS 嵌套循环 2.HASH JOIN 哈希联接 3.SORT MERGE 排序合并联接 1.NESTED LOOPS 嵌套循环 嵌套循环的本质是将外部数据集连接到内部数据集，对于外部数据集中与单表谓词匹配的每一行，数据库将检索内部数据集中满足连接谓词的所 ...
分类：
数据库 时间：
2020-07-19 21:11:39
阅读次数：
94
归并排序 归并排序介绍**:归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。* ...
分类：
编程语言 时间：
2020-07-19 17:52:55
阅读次数：
58
原题链接 题解 方式一：利用额外的空间 开一个额外的空间存放数据，最后再放回去 代码如下 class Solution { public: void merge(vector<int>& A, int m, vector<int>& B, int n) { int i = 0, j = 0; int ...
分类：
编程语言 时间：
2020-07-19 16:28:00
阅读次数：
60
简介 归并排序简称Merge sort是一种递归思想的排序算法。这个算法的思路就是将要排序的数组分成很多小的部分，直到这些小的部分都是已排序的数组为止（只有一个元素的数组）。 然后将这些排序过的数组两两合并起来，组成一个更大一点的数组。接着将这些大一点的合并过的数组再继续合并，直到排序完整个数组为止 ...
分类：
编程语言 时间：
2020-07-19 11:29:35
阅读次数：
61
Three Pairwise Maximums #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+3; typedef long long ll; const ll inf=1e18; ...
分类：
其他好文 时间：
2020-07-18 11:29:01
阅读次数：
89
Find Right Interval (M) 题目 Given a set of intervals, for each of the interval i, check if there exists an interval j whose start point is bigger than ...
分类：
其他好文 时间：
2020-07-16 12:10:10
阅读次数：
63
Git冲突：commit your changes or stash them before you can merge. 解决办法 http://www.aikaiyuan.com/8875.html 用git pull来更新代码的时候，遇到了下面的问题： 1 2 3 4 error: Your ...
分类：
其他好文 时间：
2020-07-16 11:59:47
阅读次数：
75
@Autowired与@Resource的区别 @RequestMapping 作用 ThreadLocal与 synchronized @Required 作用 jvm内存模型-常量存放位置 oracle merge into oracle 游标 mybatis SQLSessionFactory ...
分类：
编程语言 时间：
2020-07-15 16:00:11
阅读次数：
77
给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值 ...
分类：
其他好文 时间：
2020-07-15 01:32:53
阅读次数：
104
