题目即要求构造一个长为$2n$的序列$a_{i}$，满足$\forall 1\le i\le n$，$i$恰好出现两次，假设分别是$a_{x}=a_{y}=i(x<y)$，即要求$y-x=i$ （输出序列即对于所有$i$，依次输出其第一次出现的位置$x$即可） 考虑$S_{1}=\sum_{i=1} ...
分类：
其他好文 时间：
2021-04-22 16:13:24
阅读次数：
0
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它可以是一棵空树，也可以是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。二叉搜 ...
分类：
其他好文 时间：
2021-04-21 12:31:46
阅读次数：
0
概述 tree for windows 背景 win10 环境下, 我需要打印 文件树 问题 git 默认是不带 tree 命令的 cmd 好像有, 但是我不大想用 思路 尝试去搞一个 好在有前人做过类似的工作, 所以我可以坐享其成 环境 os win10 20H2 mintty 3.4.0 tre ...
递归算法 递归算法的三个要素： 确定递归函数的参数和返回值 确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数， 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 确定终止条件 写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对 ...
分类：
其他好文 时间：
2021-04-21 12:25:37
阅读次数：
0
IDEA激活补丁 IDEA激活补丁因为使用的人一多就会出现问题，所以可以使用补丁来一直充重置30天的免费使用时间。 补丁地址如下：https://gitee.com/Aer2/tools-collection/tree/master/ 找到压缩包文件然后下载。 使用方法如下 1.将压缩包拖入IDEA ...
分类：
其他好文 时间：
2021-04-21 12:13:36
阅读次数：
0
题目大意： 题目思路： 最朴素的方法就是暴力枚举两个答案，然后check取一个最大值就ok，时间复杂度O(N^2) 考虑一种比较好的做法 最小值最大化老二分的套路了 我们二分答案 考虑如何check 因为我们二分的mid是最小值，也就是小于这个值的数字，我们一定是用不到的 也就是如果剩下的数字中能够 ...
分类：
其他好文 时间：
2021-04-21 12:04:21
阅读次数：
0
\(\text{Problem}:\)第一类斯特林数·列 \(\text{Solution}:\) 与计算第二类斯特林数一列的方法类似的，设 \(F(x)\) 表示第 \(1\) 列第一类斯特林数的 \(\text{EGF}\)，有： \[ F(x)=\sum\limits_{i=1}^{\inft ...
分类：
其他好文 时间：
2021-04-21 11:45:50
阅读次数：
0
树（下） 1.平衡二叉树 平衡因子：左子树和右子树的高度差； AVL树仍是二叉查找树，对任意结点其平衡因子绝对值不超过1 1.1 建树 class ANode { int value; ANode left; ANode right; int height;? public ANode(int va ...
分类：
其他好文 时间：
2021-04-20 15:38:51
阅读次数：
0
vue-devtools 安装包下载地址：https://github.com/vuejs/vue-devtools/tree/v5.1.1 注意：这里的地址使用分支v5.1.1而不是https://github.com/vuejs/vue-devtools.git，原因是在npm run buil ...
分类：
其他好文 时间：
2021-04-20 14:56:45
阅读次数：
0
每隔 0.5 秒输出当前 .git 目录的文件 watch -n .5 "tree .git" 需要安装 watch 和 tree 命令， brew install watch brew install tree ...
分类：
系统相关 时间：
2021-04-19 15:36:48
阅读次数：
0
