滑动窗口

Logic10118 小时前
c语言·数据结构·字符串·滑动窗口·时间复杂度·频率统计·算法题
C语言/数据结构滑动窗口题解:替换k个字符后的最长连续相同字符子串(LeetCode 424)小红在玩一个字符串游戏,她有一个由大写字母组成的字符串 s 和一个整数 k。游戏规则允许她进行最多 k 次字符替换操作(每次操作可以将任意一个字符替换成另一个大写字母),她希望通过这些操作使得字符串中出现一个尽可能长的由相同字符组成的连续子串。
Tisfy4 天前
动态规划·题解·dp·滑动窗口
LeetCode 1477.找两个和为目标值且不重叠的子数组:滑动窗口 + 记录前值(动态规划)力扣题目链接:https://leetcode.cn/problems/find-two-non-overlapping-sub-arrays-each-with-target-sum/
a187927218316 天前
算法·leetcode·双指针·滑动窗口·原理·相向双指针·算法讲解
【算法】双指针与滑动窗口(三):相向双指针——比较、排除、收缩双指针系列第三篇,相向双指针专题。三道题讲透"比较、排除、收缩":LC167 两数之和 II(裸题;一版过,但这题的判决书有个反直觉的结构——淘汰 r 时,论证的全部内容却是 l 的未来:"不动的那边"才是死刑判决的依据);LC11 盛最多水的容器(排除论证的原题;代码一次过、证明欠着的病历——“谁矮动谁"凭什么安全,矮边的所有剩余配对上限 ≤ 已记录值;以及"排序的自由度”:LC15 的下标是身份标签、LC11 的下标是坐标);LC15 三数之和(boss;四版弧线——把双指针写成递归回溯的六 if 平
a187927218318 天前
算法·leetcode·双指针·滑动窗口·原理·模板·算法讲解
【算法】双指针与滑动窗口(二):滑动窗口——吃进、判定、吐出双指针系列第二篇,滑动窗口专题。三道题讲透"吃进、判定、吐出":LC3 无重复最长子串(最长型;从 DP 的"断链"惯性走到滑窗的"收缩",五版弧线的教训,以及重做时的一次架构升级——计数版把哨兵坑和窗口外旧出现坑整类消灭);LC209 长度最小的子数组(最短型;“移出前预判"与"破坏后记录"两种收缩写法;以及本文最值钱的一段——负数死亡证明:正整数给滑窗的命根子是"移出单调减”,负数打破它之后存在"先蹲后跳"的移出路径,双指针的 l 只进不退、无法表达起点回退,滑窗当场死亡——这就是 LC862 必须换
Evand J8 天前
开发语言·图像处理·人工智能·计算机视觉·matlab·滑动窗口·滤波
【MATLAB例程,图像滤波降噪12】加权中值滑动窗口滤波(WMF)图像降噪,包含滤波质量评价。附代码下载链接原创代码,欢迎交流,但请勿翻卖 非AI生成,有中文注释,可联系我获取代码定制。讲解等面向图像局部噪声抑制与细节保持问题,独立实现加权中值滑动窗口滤波(WMF)。程序为窗口不同位置赋予整数权重,将对应灰度值按权重重复后取中值,使中心与近邻具有更强影响,同时保持对椒盐脉冲的鲁棒性。程序采用单个 .m 文件组织,仅使用基础MATLAB,自行生成测试图像、椒盐脉冲噪声、边界扩展、滤波计算和质量指标,关键步骤配有中文注释,适合图像处理课程实验、算法原理学习、参数调试和二次开发。
Evand J8 天前
开发语言·图像处理·matlab·滑动窗口·滤波·降噪·图像滤波
【MATLAB例程,图像降噪7】高斯加权滑动窗口滤波,用于图像降噪,带质量评价,附代码下载链接原创代码,已调试完成。附下载链接,可联系定制图像局部噪声抑制与细节保持的MATLAB代码例程。 本例程实现高斯加权滑动窗口滤波(Gaussian):以空间距离构造高斯核,对邻域像素做加权平均,在削弱加性随机噪声的同时,尽量保持图像的灰度分布。代码封装在单个 .m 文件中,运行后自动完成测试图像生成、噪声叠加、边界扩展、滤波处理与质量指标计算。关键代码均带中文注释,可用于图像处理实验教学、算法原理验证、参数调整或二次开发。
Evand J10 天前
开发语言·图像处理·计算机视觉·matlab·滑动窗口·滤波·降噪
【MATLAB例程,图像降噪滤波9】自适应维纳滑动窗口滤波(Wiener)图像降噪、方法对比,有中文注释完整代码。有中文注释,可咨询我获取讲解、代码定制面向图像局部噪声抑制与细节保持问题,独立实现自适应维纳滑动窗口滤波(Wiener)。程序根据局部均值、局部方差和已知噪声方差计算自适应增益,在平坦区域加强降噪,在纹理与边缘区域保留更多原始变化。程序采用单个 .m 文件组织,仅使用基础MATLAB,运行后即可自动生成测试图像、高斯噪声、边界扩展、滤波计算和质量指标,关键步骤配有中文注释,适合图像处理课程实验、算法原理学习、参数调试和二次开发。
a1879272183111 天前
算法·leetcode·区间·双指针·滑动窗口·原理·算法讲解
【算法】双指针与滑动窗口(一):框架总纲——三类问题、一个原理与判决书双指针/滑动窗口系列第一篇,只讲框架不讲题。这个结构本身是一次纠错的结果:我先前按"一题一题做、批改里提炼要点"的方式学这个系列(LC3 写了五版、LC15 四版、LC76 一版过但被拷问),十来道题做完,某天被自己问倒——"双指针的核心原理到底是什么?"竟然答不上来。回溯系列我有"选择、递归、回退"六个字,DP 系列我有手推表,双指针……只有一堆散落的教训。这篇就是补课:一个统一原理(被跳过的候选不可能是答案)、三大类地图(滑动窗口/相向双指针/二分,各自的模板与旋钮)、一份判决书规范(排除要有论证、幸
-dzk-1 个月前
算法·滑动窗口
【滑动窗口】LC 3.无重复字符的最长子串本专栏文章为《LeetCode 热题 100》的刷题题解,相关内容如有侵权,立即删除。3.无重复字符的最长子串
Tisfy1 个月前
算法·leetcode·字符串·题解·模拟·双指针·滑动窗口
LeetCode 3090.每个字符最多出现两次的最长子字符串:二重循环 / 滑动窗口力扣题目链接:https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/
旖旎夜光1 个月前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 30:串联所有单词的子串(滑动窗口) —— 题解30. 串联所有单词的子串 - 力扣(LeetCode)🎯 欢迎来到「串联所有单词的子串」题解之旅! 本文将带你从"在一长串字符中寻找连续单词组合"这一直观场景出发,深入理解分组滑动窗口 + 哈希计数的巧妙运用,并掌握如何按单词长度分组扫描来定位所有串联子串的起点。
旖旎夜光1 个月前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 1658:将 x 减到 0 的最小操作数(滑动窗口) —— 题解1658. 将 x 减到 0 的最小操作数 - 力扣(LeetCode)🎯 欢迎来到「将 x 减到 0 的最小操作数」题解之旅! 本文将带你从“从数组两端移除元素使总和恰好为 x”这一逆向思维问题出发,深入理解滑动窗口的巧妙转化,并掌握如何通过寻找最长连续子数组来间接求解最少操作次数。
旖旎夜光1 个月前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 904:水果成篮(滑动窗口) —— 题解904. 水果成篮 - 力扣(LeetCode)🎯 欢迎来到「水果成篮」题解之旅! 本文将带你从“用两个篮子采摘最多水果”这一趣味场景出发,深入理解滑动窗口(双指针) 的灵活运用,并掌握如何通过维护窗口内水果种类不超过 2 种来高效求解最长连续子数组长度。
OuO-21 个月前
数学·前缀和·二分查找·动态规划·排序·滑动窗口·循环汉诺塔
笔试强训 Day 43:kotori 和抽卡(二)、ruby 和薯条、循环汉诺塔解题思路:这不是“数学期望”,而是“二项分布中的概率”:n 次抽卡中,恰好有 m 次抽到 R 卡的概率。
旖旎夜光1 个月前
数据结构·c++·算法·leetcode·滑动窗口
LeetCode 3:无重复字符的最长子串(滑动窗口) —— 题解3. 无重复字符的最长子串 - 力扣(LeetCode)🎯 欢迎来到「无重复字符的最长子串」题解之旅! 本文将带你从“寻找不含重复字符的最长连续片段”这一经典字符串问题出发,深入理解滑动窗口(双指针) 的灵活应用,并掌握如何通过哈希表(或数组模拟) 高效维护窗口内字符的唯一性。
漂流瓶jz1 个月前
数据结构·c++·算法·图论·滑动窗口·算法竞赛入门经典·uva
UVA-12174 Shuffle的播放记录 题解答案代码 算法竞赛入门经典第二版GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版
Tsuki_tl2 个月前
网络·tcp/ip·滑动窗口·延迟应答·流量控制·拥塞控制·面向字节流
吃透 TCP:可靠传输完整原理【下】目录1. TCP协议特点(剩余)1.1 滑动窗口1.1.1 确认应答报文丢失1.1.2 数据报丢失1.2 流量控制
良木林2 个月前
javascript·算法·leetcode·双指针·滑动窗口
滑动窗口 - LeetCode hot 100@jarringslee在我目前接触到的算法题中,滑动窗口应该算是双指针的一个重要的分支应用,通常用于解决数组和字符串的区间问题。 它通过使用双指针维护一个动态窗口,在遍历数据(通常是数组或者字符串)时不断调整窗口边界,从而高效快速地找到题目要求的解。 滑动窗口的核心思想是避免重复计算,将O(n2)的暴力循环转化为O(n),更加高效。
吞下星星的少年·-·2 个月前
算法·滑动窗口
牛客技能树:区间翻转题目链接:https://www.nowcoder.com/practice/34e434465a3b46d29c581fee5d73bc81?channelPut=tracker3
阿宇的技术日志2 个月前
算法·滑动窗口·漏桶·令牌桶
漏桶、令牌桶、滑动窗口 三限流算法理解请求流入速度不限,服务处理速度强制恒定,削峰能力极强,不支持突发流量。业务有突发流量需求(秒杀、活动短时间大量用户),会大量拒绝请求,用户体验差。