题意: 求一个最大p使得，在区间[1, p] 内的所有区间 a 序列 和 b序列的最小值下标相同 用单调栈来维护，当第i个元素要进栈时，进行必要出栈操作，使得第i个元素进栈后，该栈单调递增，当a,b两栈的元素个数不相等时，则已达到最大 我的是用数组模拟栈 #include<cstdio>#inclu ...
分类：
其他好文 时间：
2019-08-01 00:05:48
阅读次数：
78
https://codeforc.es/contest/1199/problem/D 其实后来想了一下貌似是个线段树的傻逼题。 单调栈是这样思考的，每次单点修改打上一个最终修改的时间戳。每次全体修改就push进去单调栈。首先比新的全体修改的x小的（等的也）全部出栈，这样子单调栈里面就是一个递减的序列 ...
分类：
其他好文 时间：
2019-07-31 12:53:25
阅读次数：
68
"84. 柱状图中最大的矩形" 前置 单调栈 做法 连续区间组成的矩形，是看最短的那一块，求出每一块左边第一个小于其高度的位置，右边也同理，此块作为最短限制。需要两次单调栈 单调栈维护递增区间，每次不满足弹出栈顶，顺便利用此栈顶和当前位置计算栈顶能覆盖的长度 用来计算。仅需一次单调栈 ...
分类：
其他好文 时间：
2019-07-29 00:12:55
阅读次数：
85
1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而 ...
分类：
编程语言 时间：
2019-07-28 21:27:44
阅读次数：
121
卡特兰数 首先，我们设f（n）=序列个数为n的出栈序列种数。同时，我们假定，从开始到栈第一次出到空为止，这段过程中第一个出栈的序数是k。特别地，如果栈直到整个过程结束时才空，则k=n。 令h(0)=1，h(1)=1，Catalan数满足递归式：h(n) = h(0) h(n 1) + h(1) h( ...
分类：
其他好文 时间：
2019-07-23 17:03:31
阅读次数：
121
tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...
分类：
其他好文 时间：
2019-07-21 21:20:28
阅读次数：
143
Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干个不同的数据区域， 包含程序计数器、虚拟机栈、本地方法栈、Java堆、方法区（运行时常量池）、直接内存等，不同的版本会有所差异 各区域的作用： 1、程序计数器：较小的内存空间，当前线程执行的字节码的行号指示器；各线程之间独立存储，互 ...
分类：
其他好文 时间：
2019-07-21 01:37:45
阅读次数：
92
这一题还是挺难的，有两个栈stackA、stackB，A是入栈的，B是出栈的，入栈时，直接进入A即可，出栈时，先判断是否有元素， 如果B没有元素，pop肯定报错，应该先将A中所有的元素压倒B里面，再pop最上面一个元素，如果B中有就直接pop出，就可以， 这是最优的思路，两个栈实现了先进后出，在一起 ...
分类：
其他好文 时间：
2019-07-20 00:18:15
阅读次数：
107
一. 实现原理 首先变长参数的实现依赖于cdecl调用，因为其规定了出栈方为函数调用方，从而解决被调用函数无法确定参数个数，其次cdecl规定参数入栈顺序为从右到左。所以第一个不定参数位于栈顶 二. 宏源码讲解 (va > variable-argument(可变参数)) 头文件 stdarg.h ...
分类：
编程语言 时间：
2019-07-17 23:15:51
阅读次数：
281
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类：
其他好文 时间：
2019-07-16 16:32:06
阅读次数：
96
