自己开了场镜像玩。 前三题大水题。D有点意思。E完全不会。F被题意杀了……然而还是不会。 不过看过(且看懂)了官方题解,所以这里是六题题解齐全的。 A 水题。给原序列排序,如果此时合法则直接输出,否则说明所有数相同,一定无解。 时间复杂度 $O(n\log n)$。 #include<bits/st ...
分类:
其他好文 时间:
2019-06-07 00:22:17
阅读次数:
104
STL的next_permutation函数可以求出某个特定序列的下一个排列,当然,如果对一个给定序列,排序之后可以轻松求出全排列...... ...
分类:
其他好文 时间:
2019-06-06 20:57:39
阅读次数:
99
/* * 使用TreeSet和Comparator,写TreeSetTest2 *要求:对TreeSet中的元素1,2,3,4,5,6,7,8,9,10进行排列, *排序逻辑为奇数在前偶数在后,奇数按照升序排列,偶数按照降序排列 */ import java.util.Comparator; imp ...
分类:
编程语言 时间:
2019-06-04 17:42:55
阅读次数:
180
优先队列工作原理: 自动排序的队列 1 . 出队:弹出最小(大)。 2. 入队:插入一个元素,并调整好顺序。 而优先队列排序有什么优势呢?如图可知。 声明一个优先队列,先调用#include<queue> priority_queue <int> q; //大根堆,从大到小排序 priority_q ...
分类:
编程语言 时间:
2019-05-11 00:12:56
阅读次数:
276
快速排序是一种划分交换排序基本思想是: 1.先从数列中取出一个数作为基准数,一般是第一个数。 2.将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。若序列基本有序时,蜕变成冒泡排序,最坏情况是已经排好序平均时间复杂度O(nlogn) ...
分类:
编程语言 时间:
2019-05-03 14:28:04
阅读次数:
120
干货: 使用SELECT查询的基本语句 可以查询一个表的所有行和所有列的数据。SELECT查询的结果是一个二维表。 使用 表示查询表的所有列,使用 则可以仅返回指定列,这种操作称为投影。SELECT`语句可以对结果集的列进行重命名。 使用 可以对结果集进行排序;可以对多列进行升序、倒序排序。 使用 ...
分类:
数据库 时间:
2019-04-30 21:39:01
阅读次数:
133
使用System.Collections.Concurrent命名空间下的类型来用于并行循环体内: PLinq(Linq的并行计算) 上面介绍完了For和ForEach的并行计算盛宴,微软也没忘记在Linq中加入并行计算。下面介绍Linq中的并行计算。 4.0中在System.Linq命名空间下加入 ...
A.The Doors 记录最后一个0和1的位置。 B.Nirvana 对于每一位,答案有三种情况: 1,取这位原本数字; 2,取x 1,同时让后一位取9; 3,让前面全取9; C.Queen 一个点如果会被删,那么其他的点被删不会影响它最后被删的结果,判断一下那些点会被删, 然后排序。 D.The ...
分类:
其他好文 时间:
2019-04-07 09:20:31
阅读次数:
172
COUNT(*)返回所有行数,包括值为NULL的行数。 COUNT(address)返回address不为NULL的行数。 AVG,SUM,MAX,MIN都会忽略值为NULL的行。 MIN如果对非数值数据操作。将返回该列排序最前面的行。 MAX如果对非数值数据操作。将返回该列排序最后面的行。 ALL ...
分类:
数据库 时间:
2019-04-06 09:48:39
阅读次数:
218
JXOI2018简要题解 T1 排序问题 题意 九条可怜是一个热爱思考的女孩子。 九条可怜最近正在研究各种排序的性质,她发现了一种很有趣的排序方法: Gobo sort ! Gobo sort 的算法描述大致如下: 1. 假设我们要对一个大小为 $n$ 的数列 $a$ 排序。 2. 等概率随机生成一 ...
分类:
其他好文 时间:
2019-04-04 20:21:32
阅读次数:
346