- 博客(6)
- 收藏
- 关注
RSS订阅原创 每日一题——AcWing.146.序列
AcWing每日一题——序列，用到的基础算法是多路归并。在多路归并的时候因为存储数值很多，且考虑其要判断最小值的下标，再找到很多数据里的第二小的值，所以数据要自动排序成从小到大的序列，出来一个再进去一个，这里就用到新的知识——优先队列，以小根堆的方式存储。
2024-05-10 17:52:18
417
1
原创 每日一题——AcWing.107. 超快速排序
AcWing每日一题——超快速排序，用到的算法思想：归并排序。在排序过程中每找到一对大小颠倒的相邻数值，交换，就会使整个序列的逆序对少1个。最终排好序的序列逆序对个数显然为0，所以对a进行冒泡排序需要的最少交换次数就是序列a中逆序对的个数。我们直接用归并排序求出a的逆序对个数就是本题的答案。
2024-05-06 21:28:55
645
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人