裸Splay区间操作: 内存池+区间加减+区间翻转+插入+删除+维护最值SuperMemoTime Limit:5000MSMemory Limit:65536KTotal Submissions:8552Accepted:2801Case Time Limit:2000MSDescriptionY...
分类：
其他好文 时间：
2014-07-16 23:25:06
阅读次数：
195
数组元素是非负整数，0可以化为任意正整数，要求时间复杂度为O(n)觉得很奇怪的题目，遍历一次找到最值相减得到极差就行了，如果极差小于数组长度n，则元素相邻，否则不相邻bool is_adjacent(int* a, int n){ int min = 65535, max = 0; fo...
分类：
其他好文 时间：
2014-07-16 19:48:49
阅读次数：
177
提交地址：点击打开链接
题意： N(N
分析：涉及集合的查询，合并，取最值。 利用并查集和左偏树即可解决。
#include
#include
#include
#include
using namespace std;
const int maxn = 200000;
int tot, v[maxn], l[maxn], r[maxn], d[maxn], f[...
分类：
其他好文 时间：
2014-07-13 15:38:55
阅读次数：
183
如何正确选购电风扇1.选购电风扇的第一维度：根据自身需求定位风扇类别2.选购电风扇的第二维度：看电风扇核心部件：电机电风扇电机作为心脏部件最值得消费者重视，一台电风扇的电机寿命直接决定电风扇使用寿命，所以选择电风扇的最核心工作就是选择电机，判别电机优劣的几个常..
分类：
其他好文 时间：
2014-07-12 16:48:19
阅读次数：
348
初看被标题吸引，也许这也是我学习测试想要得到的，分享给大家。大家同乐。 李和恒，微软亚洲工程院软件测试开发工程师，从事测试工作已三年，先后参与过视频编码、在线会议和企业级即时通信等产品的测试工作，并主持web应用测试架构的开发。技术兴趣为泛型编程，架构设计，测试自动化。 谈起测试项目经历 感觉走在....
分类：
其他好文 时间：
2014-07-11 13:02:27
阅读次数：
220
这个题目让我想起了上次在湘潭赛的那道跪死了的题。也是最值问题，这个也是，有n个动物园 每个都有权值 然后被m条路径相连接，保证图是连通的，然后求所有的p[i][j]之和.i,j为任意两个zoo，pij就为i到j路上遇到的包括i j在内的最小权值的zoo然后我就焦头烂额了一下，这个明显就是看某个最小值...
分类：
其他好文 时间：
2014-07-06 16:31:26
阅读次数：
99
聚合函数：SQL中提供的聚合函数可以用来统计、求和、求最值等等。分类：–COUNT：统计行数量–SUM：获取单个列的合计值–AVG：计算某个列的平均值–MAX：计算列的最大值–MIN：计算列的最小值首先，创建数据表如下：执行列、行计数（count）：标准格式SELECT COUNT() FROM 其...
分类：
数据库 时间：
2014-07-01 18:05:59
阅读次数：
234
题目链接：http://poj.org/problem?id=2823
题目大意：给出一组数，一个固定大小的窗口在这个数组上滑动，要求出每次滑动该窗口内的最大值和最小值。
这就是典型的单调队列，单调队列的作用就在此。单调队列的队首为区间内的最值，但是整个队列不用保持单调。
用两个队列分别处理最大值和最小值，在此说明一下最大值；
往队列中添加值num时，从队尾开始扫，直到遇到一个小于num的...
做图像处理或计算机视觉研究和开发，常会在线搜索一些资源，日积月累便挖出了一堆比较牛的博主，特别说明：做这个方向的人很多，牛人也很多，但是这些资源大部分主要突出实用主义，相关博主也并不一定是这个领域中的泰山北斗（第一波中大部分都不是学校里的教授），但是他们的空间里真的有料，可以学到很多。不断更新中，但大浪淘沙，我只保留最值得推荐的。...
分类：
其他好文 时间：
2014-06-22 18:10:05
阅读次数：
136
一般来说，树状数组可以实现的东西线段树均可胜任，实际应用中也是如此。但是在二维中，线段树的操作变得太过复杂，更新子矩阵时第一维的lazy标记更是麻烦到不行。
但是树状数组在某些询问中又无法胜任，如最值等不符合区间减法的询问。此时就需要根据线段树与树状数组的优缺点来选择了。
做一下基本操作的对比，如下图。
因为线段树为自上向下更新，从而可以使用lazy标记使得矩阵的更新变的高校起来，几个不...
分类：
其他好文 时间：
2014-06-18 06:11:05
阅读次数：
326
