![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 87
讲解一些可爱的数据结构们。
yoke菜籽
潜心学术,唯物主义
展开
-
平衡树原理讲解
二叉平衡树原理解析原创 2023-06-05 11:01:35 · 964 阅读 · 1 评论 -
树状数组讲解
树状数组的题,一般需要发掘题目中需要的两种操作,这一点非常关键,剩下实现就肥肠煎蛋。原创 2023-03-02 11:00:42 · 700 阅读 · 0 评论 -
二叉堆讲解
二叉堆性质讲解和应用说明。原创 2023-05-17 15:05:53 · 674 阅读 · 0 评论 -
线段树模板初讲
线段树是算法竞赛中常用的用来维护 区间信息 的数据结构。线段树可以在O(log N) 的时间复杂度内实现单点修改、区间修改、区间查询原创 2023-03-04 10:36:19 · 449 阅读 · 1 评论 -
数据结构——单调栈和单调队列
定义:单调栈是在栈的先进后出基础之上额外添加一个特性:从栈顶到栈底的元素是严格递增(or递减)。对于单调递增栈,若当前进栈元素为 e ,从栈顶开始遍历元素,把小于 e 或者等于 e 的元素弹出栈,直接遇到一个大于 e 的元素或者栈为空为止,然后再把 e 压入栈中。应用:寻找数组中最近的大于或者小于某个数的数。维持数组从0~k(包含k)的单调序列公式表达ax>=(原创 2022-12-02 20:38:11 · 363 阅读 · 0 评论