归并排序是一种分治算法。思想是把原数组切分成较小的数组，直到每个小数组只有一个位置，再将小数组归并成较大的数组，直到最后有一个完整有序的大数组。 js实现如下： 归并排序是一种稳定排序，无论最好情况和最坏情况时间复杂度为O(nlogn)，空间复杂度为O(n)。 附：T(n)=2T(n/2)+cn; ...
分类：
编程语言 时间：
2018-01-15 00:21:19
阅读次数：
175
任何比较排序（归并排序，插入排序等等）的时间复杂度在最坏的情况下都需要做Ω(n * lgn)次比较，而这里的的计数排序由于它不是基于比较排序的思路，所以它的复杂度不收这个限制，它的时间复杂度为Θ(n)，为线性时间。同时，计数排序一个重要的性质就是它是稳定的，也就是说，对于两个相同的数来说，在输入数组 ...
分类：
编程语言 时间：
2018-01-14 15:16:05
阅读次数：
216
一、 求逆元-费马小定理 二、 树状数组 三、 最大流-Dinic 四、 二分图-匈牙利算法 五、 扩展欧几里得 六、 假的字符串Hash,其实是map 七、 克鲁斯卡尔 八、 LCA-倍增 九、 构造最长公共子序列LCS 十、 归并排序求逆序对 十一、 线段树 十二、 SPFA 十三、 树链剖分 ...
分类：
其他好文 时间：
2018-01-14 00:58:13
阅读次数：
151
1、小和问题：类似月逆序对问题，是求给定序列中每个数前面比其小的数，然后累加，求出总和sum 2、代码 （1）暴力求解，时间复杂度O(n^2) (2)归并排序求解，时间复杂度O(nlogn) ...
分类：
编程语言 时间：
2018-01-13 15:38:23
阅读次数：
125
```c++ include using namespace std; void merge(int arr, int reg, int start, int end) { if (start = end) return; int left = start; int right = end; int ...
分类：
编程语言 时间：
2018-01-13 14:25:42
阅读次数：
183
使用场景 原理分析 先回顾下归并排序算法： Hbase里将多个小的有序的storefile合并成一个大的有序的storefile的过程跟归并排序差不多。但是不知道为什么归并排序算法就分出两个小有序集合而不是多个有序集合。Hbase就是多个小的有序集合合并成大的有序集合。 下面看看归并排序的思想。将两 ...
分类：
编程语言 时间：
2018-01-12 15:29:02
阅读次数：
269
归并排序求逆序对 题目大意 给你多个序列，让你求出每个序列中逆序对的数量。 输入：每组数据以一个数 n 开头，以下n行，每行一个数字，代表这个序列； 输出：对于输出对应该组数据的逆序对的数量； 顺便在此吐槽一下翻译器，翻译了一顿我啥都看不懂（都怀疑自己是不是中国人了），幸亏自己还能看懂点英语啊。 这 ...
分类：
其他好文 时间：
2018-01-12 01:32:56
阅读次数：
165
参考文档 https://www.cnblogs.com/chengxiao/p/6194356.html 原理： 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求 ...
分类：
编程语言 时间：
2018-01-11 22:22:12
阅读次数：
173
1.ArrayList序列从36位数中，随机抽取7位数，其中7位数不能重复，并排序 public class Gty { public static void main(String[] args) { Random rd = new Random(); ArrayList arr = new Ar... ...
分类：
编程语言 时间：
2018-01-11 16:04:32
阅读次数：
188
之前介绍了堆排序和归并排序，今天来说说快速排序。快速排序是应用较多的一种排序方法。 各算法平均排序时间： 数据是随机整数，时间单位是秒。（网上的数据，仅供参考） 数据规模 快速排序 归并排序 希尔排序 堆排序 1000万 0.75 1.22 1.77 3.57 5000万 3.78 6.29 9.4 ...
分类：
编程语言 时间：
2018-01-10 11:44:56
阅读次数：
180
