MapReduce的自制Writable分组输出及组内排序 ...
分类：
编程语言 时间：
2018-06-03 21:19:54
阅读次数：
121
不废话，直接上代码。 1.获取5个数中的最大数： int[] score = {66,77,88,65,88}; int max = score[0]; for(int i=0;i<score.length-1;i++){ if(max<score[i+1]){ max = score[i+1]; ...
分类：
编程语言 时间：
2018-05-05 11:19:29
阅读次数：
132
排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程中需要使用外存，则称为外排序。下面讲的排序都是属于内排序。 内排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：直接选择排序、堆排序。 (3)、 ...
分类：
编程语言 时间：
2018-04-10 13:39:28
阅读次数：
179
我们都知道在sql中有一类函数叫做聚合函数,例如sum()、avg()、max()等等， 这类函数可以将多行数据按照规则聚集为一行,一般来讲聚集后的行数是要少于聚集前的行数的. 但是有时我们想要既显示聚集前的数据,又要显示聚集后的数据,这时我们便引入了窗口函数. hive中的窗口函数和sql中的窗口 ...
分类：
其他好文 时间：
2018-03-29 21:22:40
阅读次数：
166
1）排序的基本概念： 将一堆数据转换为我们需要的数据顺序 2）排序的稳定性： 3）多关键字排序： 4）排序中的关键操作： 5）内排序和外排序： 6）排序的审判： 7）总结： ...
分类：
编程语言 时间：
2018-03-13 15:35:14
阅读次数：
158
1.冒泡排序 平均时间复杂度O(N2) 最好情况O(N)最坏情况O(N2) 空间复杂度O(1) 升级版冒泡排序 2.选择排序 平均时间复杂度O(N2) 最好情况O(N2)最坏情况O(N2) 空间复杂度O(1) 适合小数据（1000以内）排序 3. 插入排序 平均时间复杂度O(N2) 最好情况O(N) ...
分类：
编程语言 时间：
2018-03-12 16:53:55
阅读次数：
178
0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数 ...
分类：
编程语言 时间：
2018-03-11 00:23:00
阅读次数：
186
排序一直以来都是让我很头疼的事，以前上《数据结构》打酱油去了，整个学期下来才勉强能写出个冒泡排序。由于要找工作了，也知道排序算法的重要性（据说是面试必问的知识点），所以又花了点时间重新研究了一下。 排序大的分类可以分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，则称为内排序，如果排序过程 ...
分类：
编程语言 时间：
2018-03-08 20:20:39
阅读次数：
170
题意：支持区间加，询问区间中元素排名 维护两个域。一个域维护原序列，一个域维护快内排序序列。 每次修改后更新快内排序序列。 修改时O(sqrt(n)log(sqrt(n))) 询问时O(sqrt(n)log(sqrt(n))) 大概是这个量级吧 ...
分类：
其他好文 时间：
2018-02-10 23:25:58
阅读次数：
423
传送门 直接暴力分块，然后在每一个块内排序。 查询时可以在每一个块内二分。 ...
分类：
其他好文 时间：
2018-01-21 10:57:31
阅读次数：
179
