滑动窗口摘要

一、滑动窗口是什么 滑动窗口是双指针算法的一种，基本思路为维护一个窗口，然后从前往后遍历元素进行运算。 二、滑动窗口算法和其他双指针算法的区别 双指针算法常见的为三种： 1.快慢指针算法（常用于链表有环判断） 2.双向指针（两个指针一个从最左，一个从最右出发进行查找），典型应用为二分查找 3.滑动窗口（两个指针一前一后出发，两个指针中间维持一个窗口结构 ...

P5709 【深基2.习6】Apples Prologue / 苹果和虫子

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

关于栈、堆、静态存储区的一些探讨

栈区：在执行函数时，函数（包括main函数）内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。（任何变量都处于栈区，例如int a[] = {1, 2},变量a处于栈区。数组的内容也存在于栈区。） 堆区：亦称动态内存分配。程序在运行的时候用malloc或new申请任意大小的内存，程序员自己...

2. 二进制王国【算法赛】

[2. 二进制王国【算法赛】 题目链接][1] **重点/考点：字符串组合使字典序最大的写法** 可以写一个sort加一个比较函数 比较函数写法： bool cmp(string s1,string s2) { return s1+s2