思维题，题目限制了在一个长度为k的滑动窗口内必须要有l个数 因此所有%k相等的位置的状态是固定的，否则两个k中的个数就不相等 因此只需要把%k个相加，之后在k个中选最大的l个就行 #include<bits/stdc++.h> using namespace std; const int N = 1 ...
分类：
其他好文 时间：
2020-07-05 00:41:13
阅读次数：
66
巧用数据结构，空间换时间。 /** * @Author Niuxy * @Date 2020/7/4 11:17 下午 * @Description 朴素解法 O(N * min(K,nums.length-N)) */ public boolean containsNearbyDuplicate0 ...
分类：
其他好文 时间：
2020-07-05 00:25:24
阅读次数：
55
OCR
CTPN： VGG-3*3滑动窗口-Bi-LSTM-全连接-RPN-三输出 ...
分类：
其他好文 时间：
2020-07-02 20:07:39
阅读次数：
193
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 ...
分类：
其他好文 时间：
2020-06-29 00:05:05
阅读次数：
42
// 滑动窗口 时间复杂度O(N) func minSubArrayLen(s int, nums []int) int { n := len(nums) // l,r为左右边界指针 l, r := 0, 0 // 窗口的和 sum := 0 // 返回结果 res := math.MaxInt64 ...
分类：
编程语言 时间：
2020-06-28 09:45:39
阅读次数：
52
剑指OFFER_滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动 ...
分类：
其他好文 时间：
2020-06-26 12:52:28
阅读次数：
43
数组模拟队列 代码模板 const int N = 1e6 + 10; int q[N], hh = 0, rr = -1; void push(int x) { q[++rr] = x; } void pop() { ++hh; } void isempty() { return hh <= tt ...
分类：
其他好文 时间：
2020-06-25 16:04:50
阅读次数：
49
思路：维护一个最多有K个0存在的滑动窗口，用窗口中的元素数量（该窗口中所有0都可以变成1）更新答案。 因此，统计【0，i】区间内0的数量，到下标i的映射。i作为滑动窗口的右端点， 通过以下方式计算出滑动窗口的左端点，进而得到窗口内元素的数量(right - left + 1, 闭区间[left, r ...
分类：
其他好文 时间：
2020-06-24 14:15:40
阅读次数：
47
滑动窗口短信发送限流算法 1.有两条规则 基于IP的限制和基于手机号的限制 IP规则: 1分钟限制5 10分钟限制30 1小时限制50 手机号规则: 1分钟限制1 10分钟限制5 1小时限制10 2.滑动窗口就是随着时间的流动 , 进行动态的删减区间内的数据 , 限制时获取区间内的数据 最主要的是用 ...
分类：
Web程序 时间：
2020-06-23 19:23:27
阅读次数：
97
