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