1. 关于“单调栈”这个数据结构 单调栈（monotonous stack）是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧，后文的单调递增和单调递减均指从栈底到栈顶的顺序，后面不再说明 ...
分类：
其他好文 时间：
2021-05-24 10:45:00
阅读次数：
0
数据结构 单调栈 笛卡尔树 "Equivalent Prefixes 前缀笛卡尔树" 序列u，v 对于$[1,ans]$上所有的$[L,R]$$(1 include define int long long define scan(n) scanf("%lld", &(n)) define scan ...
分类：
其他好文 时间：
2020-03-28 01:00:31
阅读次数：
76
单调队列解答： /*******************单调队列！=优先队列单调队列是为了保证队列内的元素具有单调性，在保持了元素原本顺序的同时，对元素进行了过滤，舍弃了会影响单调性的元素而优先队列本质上还是个队列不会舍弃任何元素，每个元素都在队列之中，但是在队列中的位置由优先队列定义的优先级来确定 ...
分类：
其他好文 时间：
2020-02-04 14:19:52
阅读次数：
80
[数据结构]单调栈的基本应用2 一、前言 单调栈的基本应用2是 "单调栈的基本应用1" 的延伸。应用2主要解决的是二维平面的一些问题。 二、基本应用2 虽然已经应用到二维平面，但是单调栈的思想并没有变化 更多应用的是延伸的位置。本质是 的左/右第一个大于 的元素位置 下面列举的一些平面内单调栈的例题 ...
分类：
其他好文 时间：
2019-10-20 13:23:25
阅读次数：
94
京东笔试编程题：烽火台,动态规划解法| Hexo https://www.nowcoder.com/discuss/8704?type=0&order=0&pos=5&page=0 战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都处于一个四面环山的盆地中 ...
分类：
其他好文 时间：
2018-05-03 23:37:15
阅读次数：
382
求最大子矩阵的大小给定一个整型矩阵map， 其中的值只有0和1两种， 求其中全是1的所有矩形区域中， 最大的矩形区域为1的数量。例如：1 1 1 0其中， 最大的矩形区域有3个1， 所以返回3。再如：1 0 1 11 1 1 11 1 1 0其中， 最大的矩形区域有6个1， 所以返回6。 解：将其放 ...
分类：
其他好文 时间：
2018-05-03 23:37:01
阅读次数：
208
定义二叉树节点如下： 一个数组的MaxTree定义如下。数组必须没有重复元素。MaxTree是一棵二叉树， 数组的每一个值对应一个二叉树节点。包括MaxTree树在内且在其中的每一棵子树上， 值最大的节点都是树的头。给定一个没有重复元素的数组arr， 写出生成这个数组的MaxTree的函数， 要求如 ...
分类：
编程语言 时间：
2018-05-03 22:08:22
阅读次数：
237
解决的问题：在一个数组中，每一个位置的num，找到左边离num近的>num的值，和右边离num近的>num的值 时间复杂度：O(N) 准备一个栈：栈底到栈顶 从大到小 遍历数组，将数组中的元素num依次入栈，同时保证栈中的元素比num大，如果num大于栈中的元素，则将栈中的元素弹出，同时记录弹出元素 ...
分类：
其他好文 时间：
2018-05-03 20:52:16
阅读次数：
215
1.最大数 代码： #include <stdio.h> #include <memory.h> #include <math.h> #include <string> #include <vector> #include <set> #include <stack> #include <queue ...
分类：
其他好文 时间：
2018-02-18 22:21:07
阅读次数：
241
单调栈，顾名思义就是保持内部元素单调性并且保证FILO的一种数据结构。 单调栈的代码实现没有什么难度，但是使用姿势难以想到。 在51nod1158中描述了这样一个问题： 给定一个 0-1 矩阵， 求这个矩阵最大的全 1 子矩阵的面积。 问题十分好理解。 现在，我们将这个问题拆分成一些子问题来逐个击破 ...
分类：
其他好文 时间：
2017-04-23 16:47:14
阅读次数：
162
