三指针

在使用双指针维护一段序列时,可能会出现多个区间的情况,这时若是仅采用双指针移动,则会漏掉部分情况可以…

单调队列

双端队列deque维护一个严格单调变化的组,可以称为一个单调队列单调队列因…

单调栈

单调栈,顾名思义,就是把元素按照严格单调的顺序存在栈中(从「栈顶」到「栈底」)可以加…

单双链表(数组模拟)

单双链表(数组模拟)如题,我们要使用数组来模拟链表这个数据结构区别于传统的结构体链表(…

一维离散化

通俗来说,一维离散化就是把在无限空间中的有限元素映射到一个线性排列的区间中举个实际的例子说明:…

位运算

对二进制数进行直接操作:基础操作:例: a=0000 1101; b=0011 01…

双指针、尺取法

双指针维护笔记双指针特指两个指针共同维护一个数组:从两端分别维护,从同一端点交叉维护…

前缀和与差分

前缀和对于一个一维数组 a[m]…

高精度加减运算

高精度加法vector<int> u; //储存a倒序的每个…

归并排序、快速排序

归并排序int tmp[];//temp数组存储数据 void mer…

设置

黑暗模式
简繁体切换