![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治算法
aiLMengi000
这个作者很懒,什么都没留下…
展开
-
07:求排列的逆序数
总时间限制: 1000ms 内存限制: 65536kB描述在Internet上的搜索引擎经常需要对信息进行比较,比如可以通过某个人对一些事物的排名来估计他(或她)对各种不同信息的兴趣,从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1,i2,…,in,如果其中存在j,k,满足 j < k 且 ij > ik,...原创 2018-08-11 19:19:32 · 333 阅读 · 0 评论 -
归并排序
数组排序任务可以如下完成:1) 把前一半排2) 把后一半排序 3) 把两半归并到一个新的有序数组,然后再拷贝回原数组,排序完成。 感悟:归并排序是一种分而治之的思想,就像是一个树从根部出来到叶子 再从叶子回到根部。要把归并排序和快速排序区别开来,其中最明显的不同就是归并排序是两个数组完成排序,而快速排序是一个数组完成任务。 在网上搜的这篇博客,...原创 2018-08-07 20:40:43 · 134 阅读 · 0 评论 -
快速排序
数组排序任务可以如下完成: 1)设k=a[0], 将k挪到适当位置,使得比k小的元素都在k左边,比k大的元素都在k右边,和k相等的,不关心在k左右出现均可 (O(n)时间完成) 2) 把k左边的部分快速排序 3) 把k右边的部分快速排序 感悟:快速排序其实又很多种方法,但是归根到底其实是到最后我们开始选定的那个数的位置,并在一个数组内递归的调用。学...原创 2018-08-07 20:50:57 · 150 阅读 · 0 评论 -
08:输出前k大的数
输出前k大的数 总时间限制: 10000ms 单个测试点时间限制: 1000ms 内存限制: 65536kB描述给定一个数组,统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n < 100000。第二行包含n个整数,表示数组的元素,整...原创 2018-08-07 20:58:47 · 377 阅读 · 0 评论