滑动窗口

Flink 时间窗口在 IoT 项目中的应用实战一、引言在物联网（IoT）项目中，实时数据处理和分析至关重要。Apache Flink 作为一款高性能的流处理框架，提供了多种时间窗口机制，以支持复杂的时序数据处理需求。本文将通过实际案例，详细介绍 Flink 中的滚动窗口（Tumbling Window）、滑动窗口（Sliding Window）和会话窗口（Session Window）在 IoT 项目中的应用。

源代码：趴菜

leetcode209：长度最小的子数组题目链接：209. 长度最小的子数组 - 力扣（LeetCode）这个题目学会了一个新的知识点，《滑动窗口》简单来说一下这个知识点。

LeetCode 算法：滑动窗口最大值c++原题链接🔗：滑动窗口最大值难度：困难⭐️⭐️⭐️给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

leetcode力扣 2024. 考试的最大困扰度一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 ‘T’ 表示）或者 false （用 ‘F’ 表示）。老师想增加学生对自己做出答案的不确定性，方法是最大化有连续相同结果的题数。（也就是连续出现 true 或者连续出现 false）。

睡觉待开机

【算法】滑动窗口——串联所有单词的子串今天来以“滑动窗口”的思想来详解一道比较困难的题目——串联所有单词的子串，有需要借鉴即可。题目链接：LINK 这道题如果把每个字符串看成一个字母，就是另外一道中等难度的题目，即，找到字符串中所有字母异位词：LINK

睡觉待开机

【算法】滑动窗口——最大连续1的个数本篇文章讲的是“最大连续1的个数”这道题，从最开始的简单暴力到用滑动窗口算法实现解题的思路历程，有需要借鉴即可。

【限流】基于springboot（拦截器） + redis（执行lua脚本）实现注解限流实现了滑动窗口，固定窗口，令牌桶，漏桶四种限流算法，并且支持各种扩展和修改，源码简单易上手。 Gitee：https://gitee.com/sir-tree/rate-limiter-spring-boot-starter

花木凋零成兰

LC 239.滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

【运输层】TCP 的可靠传输是如何实现的？目录1、发送和接收窗口（滑动窗口）（1）滑动窗口的工作流程（2）滑动窗口和缓存的关系（3）滑动窗口的注意事项

每日一题（leetcode2009）：使数组连续的最小操作数--滑动窗口从相反面考虑，一条已知长度的线段最多能覆盖多少数值，最先用长度减一下就行。线段覆盖问题用滑动窗口就行。代码如下：

Espresso Macchiato

Leetcode 3085. Minimum Deletions to Make String K-Special这一题思路上来说的话我们只需要统计一下word当中所有的字符出现的频次，然后依次排序，我们只需要考察各个删除方案使得所有存在的频次之间的差值不多于 k k k即可。

【大数据】Flink SQL 语法篇（三）：窗口聚合（TUMBLE、HOP、SESSION、CUMULATE）滚动窗口将每个元素指定给指定窗口大小的窗口。滚动窗口具有固定大小，且不重叠。例如，指定一个大小为 5 分钟的滚动窗口。在这种情况下，Flink 将每隔 5 分钟开启一个新的窗口，其中每一条数都会划分到唯一的一个 5 分钟的窗口中，如下图所示。

面试经典 150 题 -- 滑动窗口 (总结)面试经典 150 题 - 学习计划 - 力扣（LeetCode）全球极客挚爱的技术成长平台滑动窗口的思想，取i=j=0,向后遍历j,记录前缀和[l,r]为s,如果s>=target,那么左端点向右移动，直到s<target,维护一个[l,r]的滑动窗口，如此循环；

每日OJ题_算法_滑动窗口⑤_力扣904水果成篮目录力扣904. 水果成篮解析及代码1（使用容器）解析及代码2（开数组）904. 水果成篮 - 力扣（LeetCode）

找到字符串中所有字母异位词【滑动窗口】Problem: 438. 找到字符串中所有字母异位词主要需要注意s长度可能比p短时间复杂度:添加时间复杂度, 示例： O ( 26 n ) O(26n) O(26n)

闻缺陷则喜何志丹

【滑动窗口】C++算法：K 个不同整数的子数组动态规划多源路径字典树 LeetCode2977:转换字符串的最小成本滑动窗口给定一个正整数数组 nums和一个整数 k，返回 nums 中「好子数组」的数目。如果 nums 的某个子数组中不同整数的个数恰好为 k，则称 nums 的这个连续、不一定不同的子数组为「好子数组」。例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。子数组是数组的连续部分。示例 1：输入：nums = [1,2,1,2,3], k = 2 输出：7 解释：恰好由 2 个不同整数组

每日OJ题_算法_滑动窗口③_力扣1004. 最大连续1的个数 III目录力扣1004. 最大连续1的个数 III解析代码1004. 最大连续1的个数 III - 力扣（LeetCode）

(C++)长度最小的子数组--滑动窗口个人主页：Lei宝啊愿所有美好如期而遇力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/2VG8Kg/

Espresso Macchiato

Leetcode 2958. Length of Longest Subarray With at Most K Frequency这一题思路上其实也很简单，就是一个滑动窗口的思路，遍历窗口的左边界，平移获得使得其内部字符的frequency不超过k的最大右边界，然后取各个窗口长度的最大值即可。

滑动窗口练习（三）— 加油站问题题目测试链接在一条环路上有 n 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。