/dev/null 空设备，是一个特殊的设备文件，它丢弃一切写入其中的数据（但报告写入操作成功），读取它则会立即得到一个EOF。等价于一个只写文件，并且所有写入它的内容都会永远丢失，而尝试从它那儿读取内容则什么也读不到。然而, /dev/null对命令行和脚本都非常的有用。 0 是一个文件描述符，表 ...
分类：
系统相关 时间：
2021-04-15 12:33:11
阅读次数：
0
link。 DAG 上的可重最小链覆盖，转化成偏序集的最大反链，其中偏序 \(\mathrm x \leq \mathrm y\) 当且仅当每一维 \(x_i \leq y_i\)。 以下记 \(a_i = p_i - 1\)。考虑如下的等价问题： 给定包含 \(n\) 种元素的多重集 \(S\)， ...
分类：
其他好文 时间：
2021-04-14 11:52:15
阅读次数：
0
首先，先说结论： 记住三个要点： 1、s == null是一定要判断的，而且一定要放到最先判断的位置 2、s.isEmpty() 和 s.length() == 0 完全等价 3、要剔除空格，请用 trim()方法 public void test(String s){ //最基本的判空，安全方法 ...
分类：
编程语言 时间：
2021-04-13 11:59:54
阅读次数：
0
#函数的凸性 1.设$f$是一个下凸函数，且满足$\lim_\limits{x \to-\infty} f(x) = -\infty$ 证明必有 \(\lim_\limits{x \to+\infty} f(x) = +\infty\) ###证明：假设 \(\exists M > 0,\foral ...
分类：
其他好文 时间：
2021-04-12 12:50:47
阅读次数：
0
对象 一组属性的无需集合 每个属性和方法都有一个标识名称，名称映射到一个值。 创建方式：1 new Object() 创建一个Object实例 2 对象字面量 {} 二者等价 对象属性都有自己的特征。特征决定行为。js用一些内部特性描述对象属性特征。内部特性由js实现引擎的规定义。不能直接访问到。 ...
分类：
Web程序 时间：
2021-04-08 13:51:48
阅读次数：
0
Linux命令cat使用攻略 选项解析： -A, --show-all 等价于 -vET -b, --number-nonblank 对非空输出行（包括仅仅有空格的行）编号，空输出行，指的是该行没有任何内容，即连续2次敲击回车按钮。 -e 等价于 -vE -E, --show-ends 在每行结束处 ...
分类：
系统相关 时间：
2021-03-16 14:12:35
阅读次数：
0
1.无符号数与有符号数比较 有时我们可能会遇到一些数据结构的大小的判定，比如判断两个堆(假设为heap1，heap2)中元素个数差值是否大于1 heap1.size() - heap2.size() > 1 heap1.size() > heap2.size() + 1 看似等价的两个比较的不等式， ...
分类：
其他好文 时间：
2021-03-08 13:45:25
阅读次数：
0
1.有关平均值的一个技巧 判断一个区间$a_n~a_m$的平均值avg是否大于一个数b，可等价为判断前缀和数组中$s_m$与$s_$的大小关系 证明： \(avg = \frac{\displaystyle \sum_{n \ \leq i \ \leq \ m}a[i]}{m - n + 1}\) ...
分类：
其他好文 时间：
2021-03-06 14:48:08
阅读次数：
0
题意: 戳这里 分析： 一看到是直方图的题目，我们可以联想到笛卡尔树 我们将列数作为 BST 的一维，将高度作为小根堆的一维，这样笛卡尔树上每一个节点都是一个矩形 我们考虑在矩形中选出 k 个合法点的方案数，显然等价于 \(C_{wid}^kC_{hig}^kk!\) ，表示选出 k 种高度和下标并 ...
分类：
其他好文 时间：
2021-03-05 13:29:19
阅读次数：
0
冗余路径 \(\href{https://www.acwing.com/solution/content/20697/}{边连通分量}\) \(本题是等价于加入最少边是整个图变成边连通分量(没有桥)\) #include <bits/stdc++.h> using namespace std; #d ...
分类：
其他好文 时间：
2021-02-22 12:51:09
阅读次数：
0
