原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
知识点普及：一个程序和它的数据在被CPU执行前必须移到计算机的内存中，因为内存读取数据的速度比硬盘的存取数据快10倍。内存解决了一部分CPU运行过快，而硬盘数据存取太慢的问题，提高了我们的电脑运行速度。内存就像一条“高速公路”，数据由传输速度较慢的硬盘通过这条高速公路传至CPU处理。 内存起到了两个 ...
分类：
编程语言 时间：
2021-02-10 13:23:56
阅读次数：
0
题目描述 对N个长度最长可达到1000的数进行排序。 输入描述: 输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。 输出描述: 可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行 ...
分类：
编程语言 时间：
2021-02-04 12:03:42
阅读次数：
0
首先解决“判断时忽略标点，输出进却要按原样”的问题？ 可以用一个简单的方法：构造一个新字符串，不包含原来的标点符号，而且所有字符变成小写（顺便解决了大小写的问题）。 由于在求最大值时，不知道s[i]和s[j]在原串中的位置。因此，必须增加一个数组pos，用pos[i]保存s[i]在原串中的位置。 c ...
分类：
其他好文 时间：
2021-02-03 10:58:22
阅读次数：
0
杂文：证明卢卡斯定理 符号 \(\binom{n}{m}=\dfrac{n!}{m!(n-m)!}\)，组合数 定理 众所周知的卢卡斯定理： \[ \binom{n}{m}\equiv \binom{n\mod p}{m\mod p}\times \binom{n/p}{m/p} \pmod{p} ...
分类：
其他好文 时间：
2021-01-30 12:11:40
阅读次数：
0
子句的书写顺序 1. SELECT 子句 → 2. FROM 子句 → 3. WHERE 子句 → 4. GROUP BY 子句 →5. HAVING 子句 → 6. ORDER BY 子句 ORDER BY子句通常写在SELECT语句的末尾。 降序排列时在列名后面使用 DESC 关键字。 使用升序 ...
分类：
其他好文 时间：
2021-01-22 12:19:13
阅读次数：
0
1 访问子字符串 # 访问子字符串 str = 'Hello lizi!' print(str[0]) # 下标从0开始 print(str[6:10]) # 第6个字符到第10个字符，但不包含第10个 print(str[:5]) # 同str[0:5] print(str[6:]) # 同str ...
分类：
其他好文 时间：
2021-01-19 12:15:23
阅读次数：
0
发生在执行的前一刻 [工作原理]1.创建一个AO对象2.形参与变量(AO对象的属性名)3.初始化属性名(既赋值undefined)4.形参与实参相匹配5.提升字面量声明的函数到函数的第一行,函数名是AO的属性名,函数体是AO的属性值[工作原理]1.创建一个GO对象2.var 声明变量(不包含函数) ...
分类：
其他好文 时间：
2021-01-19 11:39:29
阅读次数：
0
包含await表达式的方法，必须标记为异步(async关键字)方法，反之不一定（async标记的方法，可以没有await表达式，那就是正常的方法，编译器只是警告而已） 作用和机制： await 用来指定（当前异步方法的）暂停点。 await 运算符通知编译器异步方法：在等待的异步过程（await 表 ...
Spring MVC注解配置 关于IDEA的配置 创建好项目以后File → Project Structure → Artifacts 在界面中右击WEB-INF创建一个文件夹lib, 右键文件夹lib → Add Copy of → library Files 然后将所有的包添加进去。 Tomc ...
分类：
编程语言 时间：
2021-01-12 10:56:54
阅读次数：
0
