![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
bayingbf
我会拼尽我的所有!
展开
-
更改内存分配策略改善归并排序效率
归并排序是一种相当稳健的排序算法,无论何种输入序列,其期望时间复杂度和最坏时间复杂度都是Θ(nlogn),这已经达到了基于比较排序算法的渐进下界。因此归并排序时常会用于对可能导致quicksort退化的序列排序。归并排序是典型的分治算法,一个最常见的实现如下:void mergeSort(int a[], const int low, const int high) { if (low <转载 2015-03-30 18:48:07 · 1736 阅读 · 0 评论 -
HiHoCoder-第三十九周--二分·归并排序之逆序对
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。 这一天Nettle在检查自己的舰队列表:我们可以看到,船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大,所以会存在A船比B船等级高,但是A船火力却低于B船这样的情况。比如上图中原创 2015-03-30 19:14:22 · 714 阅读 · 0 评论