算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较 ...
分类：
编程语言 时间：
2019-10-29 09:16:07
阅读次数：
86
1实现接口->WritableCompareable 排序操作在hadoop中属于默认的行为。默认按照字典殊勋排序。 2 排序的分类： 1）部分排序 2）全排序 3）辅助排序 4）二次排序 3 案例： 在流量汇总输出文件里的数据 进行分区，每个分区中的数据进行排序 数据预览，这里只是进行了流量的汇总 ...
分类：
编程语言 时间：
2019-05-07 23:03:12
阅读次数：
224
《条目三十一：了解各种与排序有关的选择》 1.sort template inline void sort(const _RanIt _First, const _RanIt _Last, _Pr _Pred) 全排序，整个容器排序。 2.partial_sort template inline v ...
分类：
编程语言 时间：
2019-04-01 00:50:34
阅读次数：
210
LeetCode真题_031_Next Permutation ...
分类：
其他好文 时间：
2019-01-05 13:36:02
阅读次数：
167
一、hive操作 1.创建表 2.导出表结构+数据 3.排序 1）order全排序 order by 会对输入做全局排序，因此只有一个reducer（多个reducer无法保证全局有序）。 只有一个reducer，会导致当输入规模较大时，需要较长的计算时间。 2）sort,map端排序,本地有序。 ...
分类：
其他好文 时间：
2019-01-04 18:00:38
阅读次数：
238
启动hive 1、启动服务端，注意：删除掉hadoop脚本中的调试设置代码 2、启动客户端 ...
分类：
编程语言 时间：
2018-09-25 22:51:34
阅读次数：
179
选择排序：是一种简单直观的排序算法。他的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，在从剩余未排序元素中继续寻找最小（大）元素，然后放到一排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置位置上 ...
分类：
编程语言 时间：
2018-09-14 16:12:03
阅读次数：
217
一、题目 1、审题 2、分析： 输入一个不重复整形数组，求他的全排序 二、解答 1、思路： 方法一：利用递归实现全排序，先固定第一个值，在对后边全排序...最终当固定的值为最大下标时，则此时即得一排序。 方法二： 将数组排成升序后，依次求得比这一个数组数字大的下一个数字数组，最终这些所有的字典序的数 ...
分类：
其他好文 时间：
2018-09-12 11:08:19
阅读次数：
154
一：什么是全排列 排列：从n个元素中任取m个元素，并按照一定的顺序进行排列，称为排列； 全排列：当n==m时，称为全排列； 比如：集合{ 1,2,3}的全排列为： { 1 2 3} { 1 3 2 } { 2 1 3 } { 2 3 1 } { 3 2 1 } { 3 1 2 } 我们可以将这个排列 ...
分类：
编程语言 时间：
2018-09-02 11:03:59
阅读次数：
201
描述的是reduce个数大于1的情况。全排序就是生存的多个文件里面都是按顺序的所有的文件的数据也是按顺序的。 1.思路 a.修改分区partition算法，默认是HashPartition； 例如： public int getPartition(LongWritable key, Text val ...
分类：
编程语言 时间：
2018-07-28 15:10:34
阅读次数：
142
