![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序
文章平均质量分 50
ToRe.
这个作者很懒,什么都没留下…
展开
-
几种面试常见排序的实现
题目链接实现了,快速排序,归并排序,堆排序。快速排序,分治,每次通过双指针挖坑确定一个数的位置归并排序,分治,每次合并两个有序数组堆排序,维护一个最小堆插入,插入末尾,从末尾开始向根节点方向交换推出,取出根节点,将末尾和根节点交换,从根节点向叶子节点交换class Solution {public: vector<int> sortArray(vector<int>& nums) { // quicksort(nums, 0,原创 2020-07-11 10:30:54 · 316 阅读 · 0 评论 -
NYOJ 117 求逆序数(归并排序 || 树状数组)
题目描述: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。 比如 1 3 2 的逆序数就是1。输入描述: 第一行输入一个整数T表示测试数据的组数(1&amp;amp;lt;=T&amp;amp;lt;=5) 每组测试数据的每一行是一...原创 2018-07-26 11:58:01 · 183 阅读 · 0 评论 -
hihocoder 1384 Genius ACM(倍增+归并)
题目链接题意给你三个整数 n,m,kn,m,kn,m,k 表示一个 nnn 个元素的集合 aia_iai,分隔成最连续的若干段,求小段数,每段的校验值不超过k。校验值计算公式,该段中选出若干对元素,每对元素(a,b)贡献为 (b−a)2(b-a)^2(b−a)2,校验值为该段最大贡献和。思路设四个数 a<b<c<da < b &a...原创 2019-04-03 16:51:39 · 150 阅读 · 0 评论