![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分治
kuronekonano
这个作者很懒,什么都没留下…
展开
-
POJ - 2299 Ultra-QuickSort(树状数组求逆序数+离散化 & 归并排序求逆序数)
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...原创 2018-06-06 00:09:35 · 260 阅读 · 0 评论 -
重拾排序——快速排序、归并排序
复习了下快速排序的写法和原理,其实现在看起来并没有很难,缩减代码后更是显得非常简略。 快排的基本思想是随意选择数组中一个数字作为标记值,然后将范围内所有大于标记值的数放在标记值位置的右边,所有小于标记值的数放在标记值的左边。做这个操作的范围不断缩小,最后递归到单个数字上,使得所有范围内的值都符合其左边值比自己小,右边值比自己大。 首先未处理的数组我们可以看成这样【假设定第一个数字为标记值,未排序的...原创 2018-12-11 23:44:28 · 153 阅读 · 0 评论