嗯... 题目链接：http://poj.org/problem?id=2559 一、单调栈： 1.性质： 单调栈是一种特殊的栈，特殊之处在于栈内的元素都保持一个单调性，可能为单调递增，也可能为单调递减。 2.模样： 这是一个单调递增的栈，如果我们插入的元素大于栈顶元素，则直接入栈； 如果我们插入的 ...
分类：
其他好文 时间：
2019-07-22 15:19:08
阅读次数：
85
题意：多测试样例，N个元素（1 <= N <= 1000)，每个元素的值为（0<= ai <= 2,000,000,000)，这些元素被压入栈中，与栈顶相同的可以一起消除（每次将与top相同的相连必须距离在6以内），问最后是否能将整个栈弹出思路：用dfs来递归寻找可能的方案关于删除操作（一开始想到用 ...
分类：
其他好文 时间：
2019-07-22 13:25:25
阅读次数：
70
tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...
分类：
其他好文 时间：
2019-07-21 21:20:28
阅读次数：
143
这一题还是挺难的，有两个栈stackA、stackB，A是入栈的，B是出栈的，入栈时，直接进入A即可，出栈时，先判断是否有元素， 如果B没有元素，pop肯定报错，应该先将A中所有的元素压倒B里面，再pop最上面一个元素，如果B中有就直接pop出，就可以， 这是最优的思路，两个栈实现了先进后出，在一起 ...
分类：
其他好文 时间：
2019-07-20 00:18:15
阅读次数：
107
队列和栈的头文件以及常用函数 #include<stack> 先进后出 using namespace std; stack <类型> s(变量); s.pop() 删除栈顶元素 s.empty() 判断栈是否为空，为空返回1 s.push(i) 将i压入栈中 s.top() 返回栈顶元素 s.si ...
分类：
其他好文 时间：
2019-07-18 23:51:55
阅读次数：
204
一. 实现原理 首先变长参数的实现依赖于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
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素 来源：力扣（LeetCode）链接：https://leetc ...
分类：
其他好文 时间：
2019-07-16 08:29:37
阅读次数：
87
题目描述 设计一个支持 push，pop，top 等操作并且可以在 O(1) 时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 解法 定义两个stack，一个为存放最小数的序列的辅助栈。 压栈 ...
分类：
其他好文 时间：
2019-07-15 14:42:38
阅读次数：
106
结构体作为函数参数： 结构体作为函数参数时，实参传入地址，形参用指针接收。 运行结果; exbot@ubuntu:~/wangqinghe/C/20190714$ ./struct2 name = mike,age = 100 如果函数参数的结构特别大，比如name[10000]，会导致入栈速度变得 ...
分类：
其他好文 时间：
2019-07-14 11:17:29
阅读次数：
80
