P4587 [FJOI2016]神秘数 题意简述： 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 ...
分类：
其他好文 时间：
2020-11-25 12:25:21
阅读次数：
5
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
答案网址： https://blog.csdn.net/u013250071/article/details/78416274 可能的原因有两个： 1.没有下载adb程序（单独下载adb或者Android-SDK\platform-tools里面会自带adb） 2.存在adb程序，但没有配置环境变量 ...
分类：
移动开发 时间：
2020-11-25 12:18:25
阅读次数：
19
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
