加载中

数据结构 算法笔记

KMP!!!

没错，终于到了大名鼎鼎的kmp了，久仰大名而不知其为何物的东西，终于要好好学习了！！！ 暴力 依旧先搞清楚暴力怎么做 很...

44 0

RonF02 2026年3月2日

数据结构 算法笔记

单调队列

例题：求滑动窗口的最大最小值 更简而言之，对数组 [1 3 -1 -3 5 3 6 7] ，k = 3 窗口位置 最小值...

40 0

RonF02 2026年3月2日

数据结构 未分类 算法笔记

单调栈

单调栈：给定一个序列，在这个序列中对每一个数，求出这个数左边比这个数小的且离这个数最近的数在什么地方，或者说是什么 暴力...

30 0

RonF02 2026年3月2日

数据结构 算法笔记

队列

队列就像食堂排队打饭一样，先进先出。 这里依旧用数组模拟。 队列会在队尾插入元素，在队头弹出元素。 我们用q数组用于模拟...

55 0

RonF02 2026年3月1日

数据结构 算法笔记

栈

栈，英语stack，可以作为量词表示一堆的意思。之所以提起这个，是因为Sunglassman老师提到了stack可以当名...

81 0

RonF02 2026年2月20日

数据结构 算法笔记

链表

链表是一种数据结构，分为单链表和双链表，有STL模板，但这里主要讲一下数组模拟，属于静态链表。可以引申为邻接表，用于存储...

87 0

RonF02 2026年2月20日

基础算法 算法笔记

区间合并

基础算法的最后一个内容。题目出自区间合并。 算法的基本流程如下： 排序能够保证对于每一个区间，如果其存在下一个区间，则都...

83 0

RonF02 2026年2月3日

基础算法 算法笔记

离散化

今天的最后一个章节，写完睡觉。 首先在正式开始之前，我先提一下我产生过的疑惑： 离散化能不能被map<int, v...

94 0

RonF02 2026年2月2日

基础算法 算法笔记

位运算

这里就记录一下y总讲的位运算就只有二进制的最后一位还有lowbit~更难的二进制状态压缩先不写在这里~什么超级无敌大水文...

63 0

RonF02 2026年2月2日

基础算法 算法笔记

双指针

又是一个降低时间复杂度的妙妙道具 比方说，原来的暴力朴素代码 很显然时间复杂度为O(n2)，但这样肥肠容易TLE。 于是...

88 0

RonF02 2026年2月1日