比赛链接:https://codeforces.com/contest/1445 A. Array Rearrangment 题意 给定两个大小均为 \(n\) 的升序数组 \(a\) 和 \(b\) ,判断能否重排数组 \(b\) 使得对任意 \(i\) 均满足 \(a_i + b_i \le x ...
分类:
其他好文 时间:
2020-11-04 19:03:34
阅读次数:
17
算法分析: 789456,首先选择第一个为最小值,跟后面的值进行比较7小于8不动,7小于9不动,7大于4则进行互换489756 789456 原始数据 489756 >479856 >459876 min=4 459876 >458976 >457986 >456987 min=5 456987 > ...
分类:
编程语言 时间:
2020-11-04 18:44:15
阅读次数:
19
参考: https://www.cnblogs.com/g177w/p/8469399.html java数据结构 堆 1.堆:堆是一种树,由它实现的优先级队列的插入和删除的时间复杂度都是O(logn),用堆实现的优先级队列虽然和数组实现相比较删除慢了些,但插入的时间快的多了。当速度很重要且有很多插 ...
分类:
编程语言 时间:
2020-11-01 10:03:45
阅读次数:
14
今天在使用Stream排序的时候,出现了一个bug,简单的记录下,方便下次查找 首先根据降序的sort方法,对list集合中的对象的某个属性进行排序.float getFollowDegree()的返回值时,所以查询出来后进行排序的顺序是降序(DESC,从大到小)的,如果没有reversed()方法 ...
分类:
编程语言 时间:
2020-10-31 01:16:37
阅读次数:
21
1、order by 默认排序方式是升序ASC。降序为DESC。select * from emp order by firstName asc,lastName. 2、UNION与UNION ALL的区别。 Union:对两个结果集进行并集操作,不包括重复行,同时进行默认规则的排序; Union ...
分类:
数据库 时间:
2020-10-31 01:08:48
阅读次数:
24
描述 给你两个整数n,m,求有多少对数组(a,b)满足如下条件 1:数组a,b的长度都为mm。 2:数组a,b中的元素处于1到n之间。 3:a数组非降序排列。 4:b数组非升序排列。 5:满足${ai \leq bi ( 1 \leq i \leq m )}$ 输入 仅一行包含两个整数n和m。 输出 ...
分类:
编程语言 时间:
2020-10-29 10:22:35
阅读次数:
18
中位数:数据按降序排序,处于中间位置的数据,总观测数50%的数据值 第一四分位数:数据降序排序,总观测数25%的数据组 第三四分位数:数据降序排序,总观测数75%的数据组 IOR:四分卫数全距,第三四分位数与第一四分位数的差值 上线:第三四分位数加上1.5倍的IOR 下线:1.5倍的IQR减去第一四 ...
分类:
其他好文 时间:
2020-10-21 20:56:56
阅读次数:
23
题目链接:https://codeforces.com/contest/1427/problem/D #题意 给出一个大小为 \(n\) 的排列,每次操作可以将 \(n\) 个数分为 $1 \sim n$ 个连续份,然后将对称的份两两交换,试给出在 \(n\) 次操作内将排列排为升序的操作过程。 # ...
分类:
其他好文 时间:
2020-10-14 20:11:18
阅读次数:
34
选择排序 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 1、声明循环变量i,初始值为0,小于数组长度-1 2、声明临时变量min,初始值为i 3、声明循环变量j,初始值为 ...
分类:
编程语言 时间:
2020-10-07 21:45:22
阅读次数:
47
题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex ...
分类:
其他好文 时间:
2020-10-07 20:36:35
阅读次数:
21