![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_排序
vvictoryuki
这个作者很懒,什么都没留下…
展开
-
排序算法总结(持续更新)
1.归并排序(同时求逆序数)代码是POJ - 2299的代码,归并思想是二分的思想,从其正中间(与快排不一样)分开两端,将两边分别排序,然后归并,归并由于两边都是扫一遍就可以实现,所以是O(N),由于区间是不断二分,所以总共有O(logN)层,这样粗略地一分析,总的复杂度就是O(NlogN),有一个小小的细节,由于我们觉得从大到小排序,比较方便求逆序数,所以我们要使归并的两段都是从大到小排序的。这...原创 2018-05-10 21:08:14 · 94 阅读 · 0 评论 -
(树状数组求逆序数+离散化+归并排序求逆序数)POJ 2299 Ultra-QuickSort
问题:Ultra-QuickSort POJ - 2299多组数据,每组一个序列,n个元素(n不大于500000,每个元素不大于999,999,999),求按照冒泡排序排序,移动相邻两个元素的次数是多少?分析:实际就是求逆序数,题虽水,但是思路很棒,收获很大一、树状数组求逆序数+离散化树状数组的博客,看这个就够:https://blog.csdn.net/The__sea/article/deta...原创 2018-05-10 21:09:05 · 141 阅读 · 0 评论