设单位串长度为k，在母串上维护区间[l,r],右端点每次向右移动k，截取的长为k的字符串tmp，看字符串集里是否有这个串 如果没有，那么[l,r]这一整段都清空掉，l=r=r+k 如果有，那么进行滑动窗口，当且仅当[l,r]区间出现的每种单位串数量<=每种给定集合的单位串数量，l才不往右移动 同时维 ...
分类：
其他好文 时间：
2020-03-27 19:40:37
阅读次数：
65
窗口的第一个时间窗口是如何定义的呢？查看源码： 滑动窗口： 这里的offset是用来指定时间戳的时区的，timestamp（1970年1月1号的毫秒数，默认是格林威治0时区的时间），北京时间是东八区，我们的时间比他们早8h，如果要跟他们标准时间统一的话offset应该是 -8；但在国内无所谓的，默认 ...
分类：
其他好文 时间：
2020-03-26 01:01:15
阅读次数：
84
题目 给定一个字符串，请你找出其中不含有重复字符的?最长子串?的长度。 示例?1: 示例 2: 示例 3: 本题同 "【剑指Offer】面试题48. 最长不含重复字符的子字符串" 思路一：暴力遍历 以每个字符开始寻找最长子串。 代码 时间复杂度：O(n^2) 思路二：滑动窗口 将哈希表作为滑动窗口 ...
分类：
其他好文 时间：
2020-03-25 21:30:49
阅读次数：
56
剑指Offer(Java版）第六十七题：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。 例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口， 他们的最大值分别为{4,4,6,6,6,5}。
/*给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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, ...
分类：
编程语言 时间：
2020-03-23 22:07:37
阅读次数：
99
主要介绍了一些网络面试的常见问题，答案会在后续补充。 一.从输入URL到加载完成，过程 二.osi、tcp/ip模型 三.TCP 1.报文头部 2.三次握手（两次可以吗） 3.四次挥手（msl是什么，为什么设置2msl） 4.SYN攻击 5.滑动窗口 6.拥塞控制 7.TCP和UDP区别 四.应用层 ...
分类：
其他好文 时间：
2020-03-23 11:25:34
阅读次数：
78
[TOC] "Leetcode 1052" 问题描述 例子 方法 1. 使用滑动窗口windows记录不满意的客户数（X分钟）。当滑动窗的宽度大于X时从滑动窗的左端减去不满意的客户 windows = grumpy[i X] customers[i X]; 2. 使用satisfied记录satis ...
分类：
其他好文 时间：
2020-03-22 16:18:46
阅读次数：
100
（滑动窗口的最大值）题目描述： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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 ...
分类：
其他好文 时间：
2020-03-21 18:18:12
阅读次数：
55
Tcp协议概念 TCP（传输控制协议 Transmission Control Protocol）是一种传输层通信协议。它在应用程序间建立了一条虚拟链路。在TCP/IP协议中传输层具有四个主要任务：组包、通过滑动窗口实现连接控制、寻址和通过序号确认来提供可靠性。TCP具有6个特点：面向连接的传输；端 ...
分类：
其他好文 时间：
2020-03-21 16:20:44
阅读次数：
88
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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] ...
分类：
其他好文 时间：
2020-03-20 12:54:39
阅读次数：
52
基础部分1.1.语言一、C和C++的特点与区别？二、阐述C++的多态三、阐释c++虚函数的实现四、C和C++内存分配问题C/C++面试题库：这些问题你回答得出来吗高级部分2.1.网络五、画出三次握手和四次挥手流程图六、请阐释https建立连接过程七、画出OSI和TCP/IP协议栈的对应关系八、请阐释ARQ协议的原理和过程九、请阐释滑动窗口协议原理和过程2.2.操作系统十、进程通信方式有哪些？哪种效
分类：
编程语言 时间：
2020-03-18 23:27:17
阅读次数：
65
