CF1446 题目都很有趣。 A 假设存在一个合法的，那么直接选。 否则所有数都小于 \(\frac{W}{2}\)，那么按任意顺序贪心选都是对的。 B 类比 LCS，设 \(f_{i,j}\) 表示 \([?,i],[?,j]\) 的最大答案。转移是 naive 的。 C 观察：二进制最高位相同的 ...
分类：
其他好文 时间：
2020-11-21 12:29:15
阅读次数：
8
Java多线程 线程池的原理，为什么要创建线程池？ 线程的生命周期，什么时候会出现僵死进程； 什么实现线程安全，如何实现线程安全； 创建线程池有哪几个核心参数？如何合理配置线程池的大小？ synchronized、volatile区别、synchronized锁粒度、模拟死锁场景、原子性与可见性； ...
分类：
其他好文 时间：
2020-11-21 11:48:56
阅读次数：
4
给定这两个命令 A： $ java -Xms10G -Xmx10G myjavacode input.txt B： $ java -Xms5G -Xmx5G myjavacode input.txt 我有两个问题： 由于命令A保留了更多的参数存储空间，因此A的运行速度会比B快吗？ 如何-Xmx和-X ...
分类：
编程语言 时间：
2020-11-20 11:47:02
阅读次数：
5
找到答案网址： https://blog.csdn.net/qq_29269233/article/details/53725865 一、获取开发版SHA1： 1、打开android studio->view->Terminal，或者在最下面找到Terminal 如下图: 2、 输入命令 C: 进入 ...
分类：
移动开发 时间：
2020-11-20 11:35:46
阅读次数：
18
暴力dp很简单，现在考虑优化，虽然本题可以选小于等于a,b，但是显然我们不会这么干，肯定用的越多越好 因此变成了选k个问题，这样就可以考虑使用wqs二分来优化，本质上就是我们二分一个附加权值给选择，原先我们是选的越多越优秀，现在的话就成为了一个单峰函数 我们观察这个函数取到极值点的时候选的个数是多少 ...
分类：
其他好文 时间：
2020-11-20 11:28:02
阅读次数：
4
题目描述 给定一个非空的整数数组，返回其中出现频率前 *k* 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ...
分类：
其他好文 时间：
2020-11-19 12:37:55
阅读次数：
6
漫画：什么是流行病的R0和R？我们虚构一种传染病，叫做仓鼠流感，假设小灰患上了这种传染病：一星期之后，小灰的疾病自愈了，但是在他患病期间，仓鼠流感传染了另外两位小伙伴A和B：又过了一个星期，小伙伴A自愈了，小伙伴B不幸去世。在患病期间，A传染了3位小伙伴，B传染了1位小伙伴：在上面这个例子当中，每个人在感染周期内平均传染了几个人呢？答案显而易见，平均数是（2+3+1）/3=2如果整个过程没有任何外
分类：
其他好文 时间：
2020-11-18 12:55:11
阅读次数：
9
给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7,2,5]，[ ...
分类：
编程语言 时间：
2020-11-17 12:59:31
阅读次数：
26
福哥答案2020-11-10： reflect.ValueOf(接口变量).IsNil()，用这个即可判断。对于值类型，会panic。两种方法如下：1.异常判断：recover捕获。2.类型判断：reflect.ValueOf(接口变量).Kind()获取类型。 golang代码如下： packag ...
分类：
其他好文 时间：
2020-11-16 14:03:07
阅读次数：
20
###链接 我好菜啊。。。 考虑每条边对答案的贡献为多少。 显然可以定义状态 \(f_{i,j}\) 表示 \(i\) 子树中有 \(j\) 个黑点，子树中每条边对答案贡献之和的最大值。 于是合并就是背包，方程为 \(f_{u,i+j}=f_{u,i}+f_{v,j}+((k-j)*j+((n-k) ...
分类：
其他好文 时间：
2020-11-16 13:35:00
阅读次数：
7
