- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法笔记1：排序
快速排序中每次可以做到 Left <= q[mid]，Right >= q[mid]，如果 j - l + 1（左边确定的数） <= k，则只需要递归处理左边即可，同理递归处理右边即可。给定一个长度为 n 的整数数列，以及一个整数 k，请用快速选择算法求出数列从小到大排序后的第 k个数。将第一步和第二步用递归完成，所以重点是第三步，如果一个数一个数进行枚举，时间复杂度将退化至。逆序对的定义如下：对于数列的第 i 个和第 j 个元素，如果满足。给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。
2024-09-17 23:26:28
882
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人