才瓯的文章仓库
使用宽屏设备浏览以获得更好的体验
分类「基本算法」下的文章
线段树、懒标记
RMQ问题——线段树+懒标记线段树，基于分治思想，用来维护区间信息的二叉树结构例如RM…
树状数组
树状数组相比于线段树类的操作，支持单点修改与区间查询，代码量小于线段树类的一种精…
矩阵快速幂
对于一般的矩阵计算有 $A_{m,n}*B_{n,p}=C_{m,p}$，其中作为乘积因子的两个矩阵必须满…
快速幂
快速幂，可以优化指数计算，将朴素的 $O(n)$ 的时间复杂度优化到 $O(log n)$ 原理是…
深入二分
二分在实际使用中常常会出现死循环的问题这是因为我们对二分临界状态的…
BFS广度优先搜索入门
BFS广度优先搜索，在处理问题时，优先考虑更多的机会，而不是像DFS那样优先走一…
并查集
并查集，一种可以高效处理连通区块问题的数据结构，可以优化集合合并操作，判断集合是否连通它的原理可以简…
DFS深度优先搜索入门
DFS 依靠递归的思想，总是往更远的方向行进，直到达到边界，再返回到上一步考虑另外的方向…
三指针
在使用双指针维护一段序列时，可能会出现多个区间的情况，这时若是仅采用双指针移动，则会漏掉部分情况可以…
单调队列
双端队列deque维护一个严格单调变化的组，可以称为一个单调队列单调队列因…
设置
黑暗模式
简繁体切换