一。前述 Reduce文件会从Mapper任务中拉取很多小文件，小文件内部有序，但是整体是没序的，Reduce会合并小文件，然后套个归并算法，变成一个整体有序的文件。 二。代码 ReduceTask源码： 源码1.1排序比较器，当用户不设置的时候取排序比较器实现，此时如果用户配置排序比较器，用排序比 ...
分类：
其他好文 时间：
2018-01-10 22:41:43
阅读次数：
207
归并排序法，这里介绍二路归并排序法，其他原理类似，只是更加复杂。 归并排序(Merge Sort)是将两个(或两个以上)有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。 归并排序的具体做法： 二路归并 归并排序是建立在归并操作上的一种有效的排序算 ...
分类：
编程语言 时间：
2018-01-06 18:03:53
阅读次数：
280
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路就是归并算法的思路，注意首先判断两个链表节点都不为空，判断大小while循环之后，要看哪个链表节点不为空，使用哨兵节点的方法处理头节点。 /* struct ListNode { int va ...
分类：
编程语言 时间：
2017-11-29 22:43:08
阅读次数：
217
都工作2年了还去看排序算法，是不是有点low？是的，不过咱不会，就得看，还是有些东西值得一观的，我看的是《算法》这鸟书。 排序算法大概讲了，冒泡算法，选择算法，插入算法，希尔算法，归并算法，快排算法，三向切分快排算法，接着讲了优先队列，堆排序，索引优先队列，然后扯皮了几种排序算法的归约（归约是指为解 ...
分类：
编程语言 时间：
2017-10-13 17:13:12
阅读次数：
284
1、O（f(n)） 学术界：O表示算法执行的上界，例如，归并算法的时间复杂度可以是O（nlogn）,同时也是O（n^2）的 业界认为：O表示算法执行的最低上界，归并算法的时间复杂度是O（nlogn） 2、一个时间复杂度问题 一个字符串数组，将一每个字符串进行字母序排序，然后将字符串数组进行字典序排序 ...
分类：
其他好文 时间：
2017-09-04 22:32:33
阅读次数：
225
1.归并算法步骤: 1>分解:将无序序列不断分裂,直到每个区间都只有一个数据为止(递归实现) 2>合并:将两个区间合并为有序区间,一直合并到只有一个区间为止(分治思想) 下面代码为归并过程: 下图为递归和合并有序的过程(时间复杂度为NlogN) ...
分类：
编程语言 时间：
2017-09-03 16:39:50
阅读次数：
284
2017-08-20 17:26:07 writer：pprp 1、adjacent_find() 下面是源码实现： 测试： 2、find_first_of查找第一个匹配字符串(不推荐使用，查看源代码采用最高复杂度的算法) 3、堆排序（有点慢） 4、归并算法（合并两个有序的序列） 5、binary_ ...
分类：
其他好文 时间：
2017-08-20 21:19:03
阅读次数：
164
本文是针对[数据结构基础系列(10)：外部排序]中的实践项目。 【项目】败者树归并模拟 编敲代码，模拟改者树实现5路归并算法的过程。 设有5个文件。当中的记录的关键字例如以下： F0:{17,21,∞} F1:{5,44,∞} F2:{10,12,∞}F3: {29,32,∞} F4: {15,56 ...
分类：
其他好文 时间：
2017-07-15 19:48:06
阅读次数：
114
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：同归并算法 本题： ...
分类：
其他好文 时间：
2017-06-24 17:17:45
阅读次数：
154
关于原理，这里就不在多说了，我仅在这里贴上我撸的代码： ...
分类：
编程语言 时间：
2017-05-10 01:05:23
阅读次数：
151
