10 2022 档案
摘要：题目传送门 从题目中我们可以看出，这道题显然是用滑动窗口来完成的。 是的，滑动窗口！而且这个滑动窗口比较容易维护，因为它窗口的大小"基本"固定，（因为还需要考虑不完整的段），只需使用一个变量来标记，而且所有的数都是从1~s的整数，因此，只需用一个数组便可以保存每个数在窗口中出现的次数。在用一个b数组
阅读全文
摘要：1.简介 模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。 ————百度百科 简而言之，模拟退火是一种随机化算法，常用于信息
阅读全文
摘要：1.简介 线段树，顾名思义，就是由线段构成的树，是一个较为优秀的数据结构，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点，通常用于解决区间类的问题，在各大OI赛事中频繁出现。下面我将为你展示线段树的一些基本操作及原理 2.存储 线段树一般用结构体存储，代码如下： struct
阅读全文
