题目 题目链接：https://www.ybtoj.com.cn/problem/662 \(n \leq 10^5\)。 思路 考虑一个点 \(x\)，肯定是选择删去它后最大的连通块的一个子树连接到最小的连通块的一个子树。答案范围在次大连通块大小和最大连通块大小之间。 显然这个东西是有单调性的，考 ...
分类：
其他好文 时间：
2021-02-24 13:09:15
阅读次数：
0
工程界常常使用保护地线进行隔离，来抑制信号间的相互干扰。的确，保护地线有时能够提高信号间的隔离度，但是保护地线并不是总是有效的，有时甚至反而会使干扰更加恶化。使用保护地线必须根据实际情况仔细分析，并认真处理。 保护地线是指在两个信号线之间插入一根网络为GND的走线，用于将两个信号隔离开，地线两端打G ...
分类：
其他好文 时间：
2021-02-24 13:01:45
阅读次数：
0
关于把一维数据通过id和parentId之间的联系转化为多维的树形结构数据 1 // 原始数据结构 2 var resourceData = { 3 "id": 6373341721883527000, 4 "name": "客户商机管理", 5 "icon": "cap-icon-wenjianj ...
分类：
其他好文 时间：
2021-02-23 14:35:27
阅读次数：
0
题意:有4种菜，每种菜有n1,n2,n3,n4个，每个菜有一个价格。 需要你每种菜选1个，问最小价格。但1和2、2和3、3和4之间有些菜有1对1的互斥关系，如果有互斥则不能选。 做法：把每两组贪心线性预处理，最后合并即可 #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2021-02-23 14:09:14
阅读次数：
0
测试用例方法-判定表法 判定表法案例 若用户欠费或关机，则不允许主被叫 等价类划分法和边界值分析法都是着重考虑单个输入的输入条件，但是没有考虑输入条件的各种组合，输入条件与输出条件之间的相互制约关系。所以要使用判定表法才能解决上述案例编写测试用例的过程 什么是判定表法 判定表法表示的是有多个输入，和 ...
分类：
其他好文 时间：
2021-02-22 12:37:35
阅读次数：
0
滑动窗口（2） 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 看到子数组，想到了滑动窗口。 滑动窗口的优 ...
分类：
其他好文 时间：
2021-02-22 12:36:53
阅读次数：
0
Exchanger的功能可以使2个线程之间传输数据,它比生产者消费者模式使用的wait/notify要更加方便,类Exchanger中的exchange()方法具有阻塞的特色,也就是此方法被调用后等待其他线程来取得数据，如果没有其他线程取得数据，则一直阻塞等待。Exchanger主要有两个方法 :e ...
分类：
编程语言 时间：
2021-02-22 12:34:21
阅读次数：
0
python基础语法 标识符 标识符：我们自己在写代码的时候，取的名字、命名的符号。 项目名：project name 包名： package name 模块名： .py （python文件名） 标识符规范： 由字母数字下划线组成，但不能以数字开头 见名知意（不同的字母 、数字之间 ，用下划线隔开 ...
分类：
编程语言 时间：
2021-02-22 12:32:51
阅读次数：
0
Linux的多用户概念是指多个用户同时可以使用这个系统。每个用户一般在/home下的都有自己的用户目录，root的家目录在/root。用户执行任务的时候一般在自己的家目录中执行，用户之间互相不影响。 1.查看当前登录用户 2.查看所有用户信息 cat /etc/passwd 3. 查看用户在哪些组里 ...
分类：
系统相关 时间：
2021-02-22 12:28:08
阅读次数：
0
1.1.Tab Ö 要使一个Tab为4个空格长。 1.2.缩进 Ö 要使一个代码块内的代码都统一缩进一个Tab长度。 1.3.空行 Ö 建议适当的增加空行，来增加代码的可读性。 Ö 在在类，接口以及彼此之间要有两行空行： Ö 在下列情况之间要有一行空行： 方法之间； 局部变量和它后边的语句之间； 方 ...
