←_←

题目链接 实现了，快速排序，归并排序，堆排序。 快速排序，分治，每次通过双指针挖坑确定一个数的位置 归并排序，分治，每次合并两个有序数组 堆排序，维护一个最小堆 插入，插入末尾，从末尾开始向根节点方向交换 推出，取出根节点，将末尾和根节点交换，从根节点向叶子节点交换 class Solution { public: vector<int> sortArray(vector<int>& nums) { // quicksort(nums, 0,

题目链接 题意 给你三个整数 n，m，kn，m，kn，m，k 表示一个 nnn 个元素的集合 aia_iai​，分隔成最连续的若干段，求小段数，每段的校验值不超过k。 校验值计算公式，该段中选出若干对元素，每对元素（a，b）贡献为 (b−a)2(b-a)^2(b−a)2，校验值为该段最大贡献和。 思路 设四个数 a&lt;b&lt;c&lt;da &lt; b &a...

题目描述: 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。 输入描述: 第一行输入一个整数T表示测试数据的组数（1&amp;amp;amp;lt;=T&amp;amp;amp;lt;=5) 每组测试数据的每一行是一...