__题解报告（CDUT暑期集训——第三场）__ __A Problem A. Ascending Rating__ "HDU 6319" __思路：单调队列板子题？（但是弱的一批的我还是不会用（有空补上 用的滑动窗口算法 按着题解的从后往前做（ps：菜是原罪__ AC代码 __F Problem F ...
分类：
其他好文 时间：
2019-07-21 23:47:27
阅读次数：
126
1.数据包校验，发送方计算校验和，接收方结算校验和，进行对比2.应答机制，seq序列号与ack确认号 3.超时重传机制，发送后启动定时器，进行重传 4.连接管理，三次和四次5.对失序数据包重排序6.流量控制和拥塞控制，使用滑动窗口协商大小 ...
分类：
其他好文 时间：
2019-07-20 13:19:49
阅读次数：
119
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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] ...
分类：
其他好文 时间：
2019-07-19 12:24:29
阅读次数：
83
可以先想下这两个问题： 1、怎样使用滑动窗口？ 2、如何快速的解决字符查重问题？ 滑动窗口 可以想象一下有两个指针，一个叫begin，一个叫now 这两个指针就指定了当前正在比较无重复的字符串，当再往后读取一个字符的时候，就需要比较该字符在begin到now之间是否有重复，如果有重复的话，则记录当前 ...
分类：
其他好文 时间：
2019-07-16 22:40:47
阅读次数：
144
单调栈和单调队列的定义具体看ppt了 模板： 单调队列 例题：https://vjudge.net/contest/310230#problem/B 求滑动窗口内最大(小)值 单调栈 例题：https://vjudge.net/contest/310230#problem/A 求柱状图内最大矩形面积 ...
分类：
其他好文 时间：
2019-07-16 16:42:42
阅读次数：
102
【题目描述】： 给定一个长度为n的数列a，再给定一个长度为k的滑动窗口，从第一个数字开始依次框定k个数字，求每次框定的数字中的最大值和最小值，依次输出所有的这些值。下面有一个例子数组是 [1 3 1 3 5 6 7] , k 是3： 窗口位置 窗口中的最小值 窗口中的最大值 [1 3 -1] -3 ...
分类：
其他好文 时间：
2019-07-15 23:57:15
阅读次数：
169
（https://www.acwing.com/problem/content/156/） 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 - ...
什么是滑动窗口？ 窗口，其实就是一个队列；滑动窗口，就是将这个队列朝着一个方向滑动，也就是将先进入队列的元素移出，重新往队列中添加元素。 Leetcode 3.无重复字符的最长子串 题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: "abcabcbb"，输 ...
分类：
编程语言 时间：
2019-07-06 17:32:55
阅读次数：
154
1.计算机的世界 线程： 线程运行步骤：就绪、等待、运行 多线程并发问题 加锁、死锁问题，按照资源顺序申请锁 TCP/IP 不可靠通道进行可靠性传输 TCP的三次握手和四次挥手 滑动窗口协议 CPU CPU比内存快100倍，比硬盘快百万倍。 寄存器、程序计算器 局部性原理 进程 批处理系统 进程记录 ...
分类：
其他好文 时间：
2019-06-25 00:20:17
阅读次数：
109
