一、ServletRequest接口 HttpServletRequest接口继承了ServletRequest接口，实现类通常代表一个实际的Http Request。 Servlet容器负责创建一个HttpServletRequest对象（在Web服务器接收到浏览器的一个请求后），然后Servle ...
分类：
编程语言 时间：
2018-12-02 12:18:19
阅读次数：
367
转自 "时习之" STL中大家最耳熟能详的可能就是容器，容器大致可以分为两类，序列型容器（SequenceContainer）和关联型容器（AssociativeContainer）这里介绍STL中的各种序列型容器和相关的容器适配器。主要内容包括 std::vector std::array std ...
分类：
其他好文 时间：
2018-11-30 00:48:19
阅读次数：
239
命令格式： gzip [选项] 压缩（解压缩）的文件名 参数： -d 将压缩文件解压。 -l 对每个压缩文件，显示压缩文件的大小，未压缩文件的大小，压缩比，未压缩文件的名字 -v 对每一个压缩和解压的文件，显示文件名和压缩比。 -num 用指定的数字num调整压缩的速度，-1或--fast表示最快压 ...
分类：
系统相关 时间：
2018-11-28 15:36:58
阅读次数：
231
类似hdu5289,但是二分更复杂。本题枚举左端点，右端点是一个区间，需要二分找到区间的左端点和右端点（自己手动模拟一次），然后区间长度就是结果增加的次数 另外结果开long long 保存 ...
分类：
其他好文 时间：
2018-11-26 23:15:22
阅读次数：
192
#include #include #include #include #define maxn 1005 using namespace std; int a[maxn],mx[maxn][20]; int n,q,T,l,r; void ST(){ for(int i=1;i<=n;i++) m... ...
分类：
其他好文 时间：
2018-11-26 17:24:50
阅读次数：
219
发现lca的倍增解法和st表差不多。。原理都是一样的 ...
分类：
其他好文 时间：
2018-11-25 20:10:23
阅读次数：
168
记录dfs序列，dfn[tot] 记录第tot次访问的节点 然后查两点在dfs序中出现的第一次 id[u] id[v] 然后 找 dep[k] = min( dep[i] ) {i 属于 [id[u], id[v]]} 最后dfn[k] 就是所求.. 感觉弄来弄去 就是 在映射... 无非就是 求一 ...
分类：
其他好文 时间：
2018-11-23 23:54:20
阅读次数：
291
st表是解决区间RMQ（区间最值问题）的一类算法，时间复杂度为O（nlogn）的预处理和O（1）的查询，其主要运用了类似倍增的思想... 总体来说，st表的用处还是挺大的，代码也比较短，容易记... st表 若现在给定一个长度为n的序列A，每次给定两个数l，r，求出A[l]~A[r]中的最大值... ...
分类：
编程语言 时间：
2018-11-23 23:52:58
阅读次数：
653
ST算法用于解决RMQ（Range Minimum/Maximum Query）的问题。解决RMQ有三种实现的方法： 1.基于分治的树状数组 2.基于分治的线段树 3.动态规划下的ST表算法。点这里查看它们的复杂度和区别。ST算法无法修改、O(1)的查询、O(nlogn)的预处理； 分析数组a的区间 ...
分类：
编程语言 时间：
2018-11-14 22:40:36
阅读次数：
535
思路： 这是ST表模板。遇到一道indeed笔试题需要用这个算法，顺便学习一下。那道题是说给定一个一维数组和一些查询[Li, Ri]，要求计算[Li, Ri]区间内子段和的绝对值的最大值。解法是使用ST表计算所求区间内最大前缀和 - 最小前缀和即可。 实现： ...
分类：
编程语言 时间：
2018-11-04 21:18:17
阅读次数：
217
