LeetCode 334 递增的三元子序列 在最长升序子序列问题中, 设序列长度为n, 最长升序子序列长度为m 优化前的时间复杂度: $O(n m)$ 优化后的时间复杂度: $O(n\log{m})$ 空间复杂度: $O(m)$ 当 时, 为常数 此时, 时间复杂度:$O(n)$, 空间复杂度:$O ...
分类：
其他好文 时间：
2020-01-19 09:25:11
阅读次数：
80
链接：https://codeforces.com/contest/1288/problem/C C. Two Arrays 题意：给定一个数n和一个数m，让构建两个数组a和b满足条件，1.数组中所有元素的取值在1~n之间，a和b数组长度是m。2. a数组是单调不递减的，b数组是单调不递增 3. 任 ...
分类：
其他好文 时间：
2020-01-19 09:24:01
阅读次数：
60
回滚莫队 用来处理一类区间扩张容易而收缩难的莫队问题。 大概的思路如下： 还是按莫队的方法排序（不要奇偶性优化），把所有询问按照左端点所在块分类处理。 对于左端点在同一个块$[L,R]$的，先把右端点也在$[L,R]$内的暴力处理。 而其它询问的右端点必定递增，因此我们可以实时处理出$[R,r]$的 ...
分类：
其他好文 时间：
2020-01-18 21:14:48
阅读次数：
75
Atomic类 Atomic类是一个简单的高效的、线程安全的递增递减方案，在多线程或者并发环境中，我们常常会遇到这种情况 int i=0; i++ 稍有经验的同学都知道这种写法是线程不安全的。为了达到线程安全的目的，我们通常会用synchronized来修饰对应的代码块。现在我们有了新的方法，就是使 ...
分类：
其他好文 时间：
2020-01-18 12:22:08
阅读次数：
83
蒜头君喜欢把做过的事情记录下来，写在日志里，为了安全起见，它还有一份备份放在另外的地方，不过很不幸的是，最近他的两份日志都受到了破坏，有增加删除修改，但没有改变任何原来的顺序，两份受到的破坏不一定一样，蒜头君记录事情都是按时间顺序的，记录的也都是时间戳，所以正确的记录上时间戳肯定是严格递增的，并且只 ...
分类：
其他好文 时间：
2020-01-18 01:00:32
阅读次数：
179
题目： Given an unsorted array of integers, find the number of longest increasing subsequence. Example 1: Input: [1,3,5,4,7] Output: 2 Explanation: The t ...
分类：
编程语言 时间：
2020-01-17 19:04:48
阅读次数：
77
1. 可以用循环来验证输入。在循环前的第一次读取操作，称为启动读取，如果后续还需要继续读取，则语句应该在循环中。 2. 在实际编程应用中，不建议在 cout 语句中放置递增或递减运算符（因为容易出错）。 3. 需要计数时使用计数器，需要累计汇总时使用累加器。 4. 标记符号是一个特殊值，指示着值列表 ...
分类：
其他好文 时间：
2020-01-16 23:41:05
阅读次数：
82
argparse 是python自带的命令行参数解析包，可以用来方便地读取命令行参数，当你的代码需要频繁地修改参数的时候，使用这个工具可以将参数和代码分离开来，让你的代码更简洁，适用范围更广。argparse使用比较简单，常用的功能可能较快地实现出来，下面我分几个步骤，以Python3为例，逐渐递增 ...
分类：
其他好文 时间：
2020-01-16 18:40:12
阅读次数：
87
线程组 10秒内完成100个线程数，相当于1秒增加10个 循环次数不能填0 递增时间填0就是一下有多少个线程 监听器 图形结果 样本数目：线程数 偏离值：标准误差 最新样本：服务器处理最后一个请求所用的时间 吞吐量：每秒钟响应数量结果的个数，每秒完成的请求数 平均：服务器处理所有请求数的响应时间的平 ...
分类：
其他好文 时间：
2020-01-15 23:19:12
阅读次数：
99
C - Two Arrays 题目链接：https://codeforces.com/contest/1288/problem/C 题目： 题意：给你n，m，利用1~n之间的数（可重复）来组成长度为m的数组a,b，要求数组a非递减,数组b非递增，且a数组的数《=b数组中的数，求出a,b数组对数 思路 ...
分类：
其他好文 时间：
2020-01-15 19:42:36
阅读次数：
60
