题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 现在有一堆数字共N个数字（N<=10^ ...
分类：
其他好文 时间：
2019-08-27 17:11:41
阅读次数：
61
495. 滑动窗口 ★★ 输入文件：window.in 输出文件：window.out 简单对比时间限制：2 s 内存限制：256 MB 【问题描述】 给你一个长度为N的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表： 你的任务是找出窗口在各位置时 ...
分类：
其他好文 时间：
2019-08-26 00:13:47
阅读次数：
89
题目链接 给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 您的任务是确定滑动窗口位于每个位置时，窗口中的最大 ...
分类：
其他好文 时间：
2019-08-19 21:10:11
阅读次数：
69
前言 之前想用scrollToOffset()在打开界面时，滑动窗口滑动到一个相对应的位置，但是使用scrollToOffset()这个方法的时候，没起作用。然后就用了其他方法来实现相同的效果。现在有时间，就去一探究竟当时为什么使用scrollToOffset()方法会失败。 终究找到原因还是花了一 ...
分类：
其他好文 时间：
2019-08-19 21:06:36
阅读次数：
221
前言TCP在OSI七层模型中，属于第四层(传输层)，帮我们处理了传输层的细节。包括限流、丢包、网络传输乱序等问题。那TCP到底是如何实现限流的呢？如果你需要复习一下基础知识，请戳这里《TCP/IP基础十分钟入门》，博主比较懒，下周补上接收端缓冲区被塞满如果sender发送速度快，reciever处理速度慢。会发生什么事？过一段时间，reciever的缓冲区被打满。当reciever缓冲区被打满后，
分类：
其他好文 时间：
2019-08-18 23:49:59
阅读次数：
126
每周完成一个ARTS 每周至少做一个 leetcode 的算法题 阅读并点评至少一篇英文技术文章 学习至少一个技术技巧 分享一篇有观点和思考的技术文章。 （也就是 Algorithm、Review、Tip、Share 简称ARTS） Algorithm "438. 找到字符串中所有字母异位词" 给定 ...
分类：
其他好文 时间：
2019-08-18 23:44:17
阅读次数：
96
限流算法 计数器限流 固定窗口 滑动窗口 桶限流 令牌桶 漏桶 计数器 计数器限流可以分为： 固定窗口 滑动窗口 固定窗口 固定窗口计数器限流简单明了，就是限制单位之间内的请求数，比如设置QPS为10，那么从一开始的请求进入就计数，每次计数前判断是否到10，到达就拒绝请求，并保证这个计数周期是1秒， ...
分类：
其他好文 时间：
2019-08-18 00:18:00
阅读次数：
82
问题描述： 在使用wireshark抓取报文时，发现从10.81.2.92发过来的报文绝大部分标记为异常报文(开启IPv4和TCP checksum) 分析如下报文，发现http报文(即tcp payload)的长度远远大于实际的mss大小，如下图为4126 查看该报文的ip长度，为4148，远大于 ...
分类：
其他好文 时间：
2019-08-16 19:01:37
阅读次数：
535
problem:https://leetcode.com/problems/longest-repeating-character-replacement/ 维护一个最多包含k个额外字符的滑动窗口。需要记录当前出现次数最多字符的出现次数来判断窗口是否合法，如果超过了，就把首指针向后挪一位，同时更新最 ...
分类：
其他好文 时间：
2019-08-11 23:22:33
阅读次数：
113
最后一题比赛快结束的时候想到怎么做了（通过WA的数据猜出来的），比赛后10分钟做出来的。最终做了3题，时间1个小时左右吧。 1150. Check If a Number Is Majority Element in a Sorted Array 这道题理论应该用二分，但是数据量很小(1000)，所 ...
分类：
其他好文 时间：
2019-08-11 09:11:32
阅读次数：
86
