今天的训练赛HDU 4122，卡到最后也没出来，结束后和队友冷静分析代码后才发现错在一个简单的错误上，修改后A了赛后看题解，大家的题解中大都提到了要用单调队列。去网上搜单调队列。。文章无外乎就两种。。= = 抄袭好严重呀1.http://zhonghuan.info/2014/09/16/%E6%B...
分类：
其他好文 时间：
2015-08-07 23:34:23
阅读次数：
110
该题需要用数据结构来优化DP ，具体方法就是之前第八章讲的（用数据结构优化算法，紫书P241），使用一个数组和两个指针维护一个单调队列， 可以在O（n）的时间内求出滑动窗口中的最小值 。
有了这个优化我们就可以快速的求出dp[i-1][j]（x-d
然而刘汝佳就是不这么做，他只用了一个指针，连维护优先队列的数组都没开，就“隐式的”求出了最小值 。
具体做法是：
1.先维护窗口左边界，别让指...
分类：
其他好文 时间：
2015-08-06 22:35:01
阅读次数：
154
给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 解析：
针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,...
分类：
其他好文 时间：
2015-08-03 10:12:17
阅读次数：
119
#include
using namespace std;
const int maxn = 1000000 + 10;
int T,n,m,k,Case = 0,a[maxn],cnt[maxn];
map p;
vector g[105];
int main() {
scanf("%d",&T);
while(T--) {
scanf("%d%d%d",&n,&...
分类：
其他好文 时间：
2015-08-01 10:07:38
阅读次数：
118
题意：给一个序列，要找一个等差或等比的连续子序列，求其最长的长度。思路：扫两遍，判断等差或等比即可。从左往右扫，维护一个滑动窗口，考虑新加进来的数，如果满足了要求，则更新长度，否则只留最后两个数字，其他删掉，接着继续考虑下一个数字。等比也是如此，只是要注意精度的问题。 别人的代码： 1 #incl....
分类：
其他好文 时间：
2015-07-31 12:10:13
阅读次数：
93
TCP 滑动窗口（发送窗口和接收窗口） TCP的滑动窗口主要有两个作用，一是提供TCP的可靠性，二是提供TCP的流控特性。同时滑动窗口机制还体现了TCP面向字节流的设计思路。 TCP的Window是一个16bit位字段，它代表的是...
分类：
其他好文 时间：
2015-07-30 17:17:43
阅读次数：
259
滑动聚合是按顺序对滑动窗口范围内的数据进行聚合的操作。下累积聚合不同，滑动聚合并不是统计开始计算的位置到当前位置的数据。这里以统计最近三个月中员工第月订单情况为例来介绍滑动聚合。滑动聚合和累积聚合解决方案的主要区别在于连接的条件不同。滑动聚合条件不再是b.ordermonth DATE_ADD(a....
分类：
数据库 时间：
2015-07-27 12:40:28
阅读次数：
210
栈和队列常见题型：
实现栈和实现队列。
两个栈实现一个队列。
设计栈，使得pop，push和min时间复杂度为O(1)。
滑动窗口的最大值。
栈的进出序列。...
分类：
编程语言 时间：
2015-07-26 22:45:25
阅读次数：
233
//单调队列求滑动窗口的最大值和最小值
//题意是给一个n个数，在每k个数区间内
//求最大值和最小值
//单调队列：队列中的元素是单调的。
//求最小值的时候：进队的时候将队尾部大于当前要进的元素全部出队
//这样，队列的头部就是最小值
//反之，求最大值也是一样
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2015-07-22 22:44:19
阅读次数：
226
TCP保持可靠传输的方法:
1)接收确认
2)滑动窗口
3)整体校验
4)失序重排
5)超时重传
6)重复丢弃
7)拥塞避退
1 减少报文数
1>交互数据-----Nagle算法(多个小分组合并为一个分组,减少小分组数)
2>成块数据-----经受时延的ACK(减少ACK报文数)
2 发生拥塞
1>慢启动+拥塞避免算法
2>快速重传+快速恢复...
分类：
其他好文 时间：
2015-07-22 13:11:27
阅读次数：
146
