花开花败总归尘 2024-05-10T17:36:00+08:00 Typecho https://www.ciyekua.cn/index.php/feed/atom/2024/05/ https://www.ciyekua.cn/index.php/diary/133.html 2024-05-10T17:36:00+08:00 2024-05-10T17:36:00+08:00 ciye http://www.typecho.org

一、滑动窗口是什么 滑动窗口是双指针算法的一种，基本思路为维护一个窗口，然后从前往后遍历元素进行运算。 二、滑动窗口算法和其他双指针算法的区别 双指针算法常见的为三种： 1.快慢指针算法（常用于链表有环判断） 2.双向指针（两个指针一个从最左，一个从最右出发进行查找），典型应用为二分查找 3.滑动窗口（两个指针一前一后出发，两个指针中间维持一个窗口结构 [点击查看原文][1] [1]: https://blog.csdn.net/qq_54850598/article/details/127863026 ]]> https://www.ciyekua.cn/index.php/diary/132.html 2024-05-08T00:25:37+08:00 2024-05-08T00:25:37+08:00 ciye http://www.typecho.org

题目链接：[P5709 【深基2.习6】Apples Prologue / 苹果和虫子][1] 这题有点小坑，最开始写的时候就掉坑里了....... 这题要注意在s/t>m的情况下，最后结果会是负的，这时候要对小于0的结果特殊处理 别的倒没啥了 [1]: https://www.luogu.com.cn/problem/P5709 ]]>