一、技术总结 题意就是给N个整数，将他们分成两组，要保证两组的整数数量之差最小，同时两个数组的差值最大。 简单思考一下便知，将两组平分即可，如果N是偶数就数量差为0，如果为奇数数量差为1，再将N个数字从小到大排列分组就可求得差值最大。 二、参考代码 #include<bits/stdc++.h> u ...
分类：
其他好文 时间：
2020-05-28 21:29:10
阅读次数：
55
DQL:查询语句 1. 排序查询 * 语法：order by 子句 * order by 排序字段1 排序方式1 ， 排序字段2 排序方式2... * 排序方式： * ASC：升序，默认的。 * DESC：降序。 * 注意： * 如果有多个排序条件，则当前边的条件值一样时，才会判断第二条件。 2. ...
分类：
数据库 时间：
2020-05-28 19:56:11
阅读次数：
98
URL https://dmoj.ca/problem/cco20p2 题意 给一个长度为 \(N\) 的序列 \(D_i\)，求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\)，并最小化逆序对数 解法 显然应该倒着填，每次选最大的能填的数字？ 实现 ht ...
分类：
其他好文 时间：
2020-05-28 19:50:44
阅读次数：
56
趣味字母卡片-拼多多笔试题 小明给儿子小小明买了一套英文字母卡片（总共包含52张，区分大小写），小小明把卡片丢在地上玩耍，并从中取出若干张排成一排，形成了一个卡片序列。 此时，小明需要将卡片序列中的重复字母剔除（同一个字母的大小写只保留一个）。 请问，所有可能的结果中，字母序最小（不区分大小写）的序 ...
分类：
其他好文 时间：
2020-05-28 19:34:34
阅读次数：
202
题意 给定$n$长度序列$a_i$，对于一个平方串$[i,i+len-1][i+len,i+2len-1]\(，\)\forall x\in[i,i+len-1]\(，存在边\)(i,i+len,w_)$ 求最小生成森林 做法 插点求出平方串，相当于$[l,r]\(向\)[l+len,r+len]$ ...
分类：
其他好文 时间：
2020-05-28 16:49:27
阅读次数：
58
1：线程和进程 线程是进程处理的最小单元。进程是线程的集合，一个进程至少包含一个线程。 并发和并行是两个概念，并行是指同一个时刻，多条指令在多个处理器同时执行。而并发是多条指令在同一个处理器快速的轮换执行。 归纳起来来说，操作系统可以同时执行多个任务，这里的每个任务就是一个进程。一个进程可以同时执行 ...
分类：
编程语言 时间：
2020-05-28 16:37:17
阅读次数：
57
题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。 思路：想要找到栈中所含最小元素的min函数，可以用一个栈来存储最小元素，但是又要防止这个最小元素 ...
分类：
其他好文 时间：
2020-05-28 13:18:27
阅读次数：
57
''' 1. 编写程序实现：计算并输出标准输入的三个数中绝对值最小的数。 ''' #计算并输出标准输入的三个数中绝对值最小的数。 import math num1 = int(input()) num2 = int(input()) num3 = int(input()) num_list = (n ...
分类：
其他好文 时间：
2020-05-28 10:26:31
阅读次数：
155
题意 两种操作，第一种可以向序列里加数，第二种查询长度为k时的序列的第i大元素。 思路 优先队列维护最大堆和最小堆分别存放前i-1大的元素前k-i小的元素。 将当前序列的元素压入最小堆，如果最小堆的最小数大于最大堆的最大数则进行交换，保证最大堆中的所有数小于最小堆。 因为i值每进行一次自增1，所以每 ...
分类：
其他好文 时间：
2020-05-28 09:14:27
阅读次数：
86
题意 $n$个位置$s_i$，$q$次查询$l,r,z$，求满足$[a,b]\subseteq [l,r],\sum\limits_^b\sum\limits_^b s_i+s_j\ge z$的区间最大值最小 做法 有用的区间只有$O(n)$个 若$s_<max_^r{s_i}\(，则不需要\)[l ...
分类：
其他好文 时间：
2020-05-28 01:00:57
阅读次数：
60
