思路：
在算法中设置一个栈，每读入一个空号
一：若是右括号: '}' ' )' ']'（两种情况）：
1：使置于栈顶的最急迫的期待得以消解，需将栈顶元素出栈；
2：不合法的情况，即与栈顶的最急迫的期待不匹配，需将其（括号）压栈；
二：若是左括号：'(' '{' '['
作为一个新的更急迫的期待压栈；
顺序栈的代码不再赘述：点击打开链接
//括号匹配
#inc...
分类：
其他好文 时间：
2015-05-09 17:38:45
阅读次数：
109
构建MinStack,实现一系列操作，包括push,pop,top,minstack(返回栈中最小元素)思路：利用原始栈，不过这里需要两个栈，一个栈mystack用于存储元素，另一个栈otherstack元素由小到大排列关键：mystack进行push(x)时，判断x与mystack的top()元素...
分类：
其他好文 时间：
2015-05-07 23:43:56
阅读次数：
172
思路：假设两个栈分别为s1,s2，实现进队列：进队列push到s1即可实现出队列：首先判断s2中是否含有数据，如果有则pop即可，否则需要把s1中的数据逐个出栈，然后进入s2栈，pop s2栈即可（基本思想是一个栈负责进栈，另一个栈负责出栈）代码如下：#include#includeusing na...
分类：
其他好文 时间：
2015-05-07 22:00:21
阅读次数：
124
题目在这里：https://leetcode.com/problems/valid-parentheses/【标签】Stack; String【个人分析】这个题应该算是Stack的经典应用。先进后出 ( FILO) 的结构： 先来的左边括号跟后面的右边括号相匹配。【代码解释】创建一个栈，如果遇到的是...
分类：
编程语言 时间：
2015-05-07 06:26:27
阅读次数：
161
题目传送：Tautology
思路：枚举所有变量可能的值（0或1），算出其表达式的值，因为题目是要求是否是永真式，求式子的真值可以用栈来求，栈的话，可以自己构造一个栈，也可以用STL的stack
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-05-06 17:43:05
阅读次数：
124
（1）导航控制器初始化的时候一般都有一个根视图控制器，导航控制器相当于一个栈，里面装的是视图控制器，最先进去的在最以下，最后进去的在最上面。在最上面的那个视图控制器的视图就是这个导航控制器对外展示的界面，也就是用户看到的界面。（2）我们须要把导航控制器载入到APP中，须要把这个导航控制器设置为win...
分类：
移动开发 时间：
2015-05-01 14:36:22
阅读次数：
177
问题一 引言 在之前我们讲到过如果保存树根节点到叶子节点之间的路径，其中包含了如何判断一个节点是否是叶子节点，而且用栈保存了路径中的节点，只要遍历一下栈即可，然后用一个深度保存所有遍历深度中的最大值 但仔细想想，这种方法是否过于繁琐，我们其实不需要一个完整的路径，为什么要去用一个栈保留路径呢，我们仅...
分类：
其他好文 时间：
2015-04-30 17:31:12
阅读次数：
156
1 思路：自己实现一个栈，其中成员为标准库中的栈，一个存放全部的元素，一个存放最小元素，一个存放最大元素。使用自己实现的栈来实现一个求最大值最小值的队列，其中包含两个成员，一个作为出队的栈，一个作为入队的栈。2 C++实现代码：#include#include#includeusing namesp...
分类：
其他好文 时间：
2015-04-26 13:41:57
阅读次数：
108
题目链接：BZOJ - 1086题目分析这道题要求给树分块，使得每一块的大小在 [B, 3B] 之间，并且可以通过一个块外的节点（块根）使得整个块联通。那么我们使用一种 DFS，维护一个栈，DFS 完一个节点 x 的所有子树后，就将 x 压入栈内。我们不能简单的判断栈内元素 >= B 就将栈中的元素...
分类：
其他好文 时间：
2015-04-24 18:33:45
阅读次数：
155
题目大意：有n堆东西，只能从上往下买，如果要买下面的东西，只能把上面的所有东西买了才可以，类似一个栈
每个东西都有价格，每个东西卖出去都只能卖10，问能卖的最大利润，和要卖多少个才能达到最大利润解题思路：贪心的来说每个买了的都要卖出去，才能使得利润最大话，纪录每堆卖出最大利润的所有情况，然后用dfs一一枚举，要判重和排序输出
注意特例
1
5 10 10 10 10 10
输出应该有0 1...
分类：
其他好文 时间：
2015-04-24 09:10:23
阅读次数：
115
