VP A 题分析的太慢了 B 题数据范围很小，却一直xjb乱想其他的东西，直接暴力就过了，想太多了 C 题太脑残了，已经推出来公式，看了半天想不通为什么错，原来是 f[k] = f[k - 2] + (k - 1ULL) * 4 * (k / 2) 加法的时候爆ULL了 D 题写了个DFS，顺序没写 ...
分类：
其他好文 时间：
2020-07-23 01:45:36
阅读次数：
63
##题面 在一个3×3的网格中，1~8这8个数字和一个“X”恰好不重不漏地分布在这3×3的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把“X”与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，使得网格变为如下排列（称为正确排列）： 1 2 3 ...
题目描述 输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 1 class Solution { 2 public: 3 bool IsPopOrder(vector<int> pushV,v ...
分类：
其他好文 时间：
2020-07-22 20:34:05
阅读次数：
66
题意： 给你n个节点，这n个节点构成了一颗以1为树根的树。每一个节点有一个初始值bi，从任意节点 i 的子树中选择任意k个节点，并按他的意愿随机排列这些节点中的数字，从而产生k?ai 的成本。对于一个节点i你需要将bi改成ci。 这个bi值和ci值的范围是[0,1] 题解： 对于一个节点，如果它的b ...
分类：
其他好文 时间：
2020-07-22 16:14:04
阅读次数：
63
Java线程在运行的生命周期中可能处于表4-1所示的6种不同的状态，在给定的一个时刻，线程只能处于其中的一个状态。 表4-1 Java线程的状态 图4-1 Java线程状态变迁 文章:Java并发编程的艺术4.1.4 ...
分类：
编程语言 时间：
2020-07-22 15:42:48
阅读次数：
70
题意:有N(1 ? N ? 20000)个音符的序列来表示一首乐曲，每个音符都是1...88范围内的整数，现在要找一个重复的子串，它需要满足如下条件:1.长度至少为5个音符。2.在乐曲中重复出现(就是出现过至少两次)。(可能经过转调，"转调"的意思是主题序列中每个音符都被加上或者减去了同一个整数值) ...
分类：
编程语言 时间：
2020-07-22 15:37:38
阅读次数：
73
题目链接：https://codeforces.com/contest/1382/problem/D 题意 给出一个大小为 $2n$ 的排列，判断能否找到两个长为 $n$ 的子序列，使得二者归并排序后能够得到该排列。 题解 将原排列拆分为一个个连续子序列，每次从大于上一子序列首部的元素处分出下一连续 ...
分类：
其他好文 时间：
2020-07-22 15:28:16
阅读次数：
80
今天郭先生来说一说three.js的Vector3，该类表示的是一个三维向量（3D vector）。 一个三维向量表示的是一个有顺序的、三个为一组的数字组合（标记为x、y和z），可被用来表示很多事物，它的构造函数为Vector3( x : Float, y : Float, z : Float )x ...
分类：
Web程序 时间：
2020-07-22 11:21:04
阅读次数：
360
一.导入发送邮件的依赖 <!-- 发送邮件jar包--> <!--spring支持--> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-context-support</artifactId> <vers ...
分类：
其他好文 时间：
2020-07-22 01:57:48
阅读次数：
143
JDK 提供的并发容器总结 JDK 提供的这些容器大部分在 java.util.concurrent 包中。 ConcurrentHashMap: 线程安全的 HashMap CopyOnWriteArrayList: 线程安全的 List，在读多写少的场合性能非常好，远远好于 Vector. Co ...
分类：
其他好文 时间：
2020-07-21 23:25:47
阅读次数：
96
