题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
题目链接：Unmerge 题意：定义两个数组的合并merge(a，b)，每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中，同时删除那个最小的元素，现在给你一个长度为2*n的排列，问是否能由两个长度为n的数组合并而成 思路：对于长度为2*n的排列，显然是通过一段一段合并得到的，例如(3 ...
分类：
其他好文 时间：
2020-07-22 11:37:14
阅读次数：
72
当在Springboot项目中引入了spring-boot-starter-parent，则可以不用引入依赖包版本号，比如： <parent> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-pa ...
分类：
编程语言 时间：
2020-07-22 11:32:08
阅读次数：
117
B. Sequential Nim 题意 nim博弈的简化版，要求只能从第一堆开始取。最后取得胜利 思路 从后往前推，第n堆是必胜态，第n-1堆以及以前，如果只有1个石子，状态转换，如果多于一个石子，必胜(因为可以留一个也可以一个不留)。 代码 int a[100005]; main(void) { ...
分类：
其他好文 时间：
2020-07-22 11:20:09
阅读次数：
91
做完前四题还有一个半小时... 比赛链接：https://codeforces.com/contest/1382 A. Common Subsequence 题意 给出两个数组，找出二者最短的公共子序列。 题解 最短即长为一。 代码 #include <bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-07-22 11:10:39
阅读次数：
89
说明：服务的索引就是权重数组的下标 import java.util.*; public class Client { public static void main(String[] args) { int[] arr = {3,4,5,6,7}; List<Weight> weights = n ...
分类：
编程语言 时间：
2020-07-22 02:14:54
阅读次数：
120
玩过docker容器的人，对数据挂载肯定不陌生，volume ：几种叫法，数据卷，资料卷 通过 -v 把宿主机目录绑定到容器中的目录 数据挂载的好处，仅仅是我认为的。不一定正确 1：数据能持久化保存，因为容器一旦删除，啥都没有了。但挂载的目录是不会删除的 2：修改和查看方便，比如要修改和查看数据，直 ...
分类：
Web程序 时间：
2020-07-22 01:59:45
阅读次数：
129
分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < ...
分类：
其他好文 时间：
2020-07-21 23:21:36
阅读次数：
75
SELECT a.tablespace_name 表空间名称, total 总计, total - free 已使用, free 空闲, round((total - free) / total * 100, 2) 使用占比FROM ( SELECT tablespace_name , round( ...
分类：
其他好文 时间：
2020-07-20 22:36:26
阅读次数：
76
https://www.cnblogs.com/biggw/p/11776294.html JDK版本与发行时间 版本名称发行日期 JDK 1.0 Oak(橡树) 1996-01-23 JDK 1.1 none（无） 1997-02-19 JDK 1.1.4 Sparkler（宝石） 1997-09 ...
分类：
编程语言 时间：
2020-07-20 15:47:56
阅读次数：
81
