题意：给定4个长度为N的字符串( N 2 #pragma comment(linker, "/STACK:102400000,102400000") 3 #define in freopen("F:\\rootial\\data\\data.txt", "r", stdin); 4 #def...
分类：
其他好文 时间：
2014-09-07 19:47:45
阅读次数：
288
PAT 1086 Tree Traversals Again题目：An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that wh...
分类：
其他好文 时间：
2014-09-07 11:02:25
阅读次数：
183
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类：
其他好文 时间：
2014-09-06 13:43:33
阅读次数：
293
1 /* 2 * 设计一个栈，除了pop与push方法，还支持Min方法，可返回栈元素中的最小值， 3 * push、pop、min三个方法的时间复杂度必须是O(1) 4 * 一种解法是在Stack类里添加一个Int型的minValue，当minValue出栈...
分类：
其他好文 时间：
2014-09-06 12:14:13
阅读次数：
232
问题：对stack进行扩展，完成正常的push，pop操作，新增访问最小(大)元素的接口min(max)，使得push，pop，Min的时间复杂度都是O(1)。
难点在于怎么维持stack的最小(大)值，一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。
思路：如下图所示，以空间换取时间。通过增加一个最小值栈来存储上一个最小值，以维持目前的最小值。
1、 入栈的元素比当...
分类：
其他好文 时间：
2014-09-06 11:02:43
阅读次数：
172
题目链接：点击打开链接
题意：给定一个合法的序列，删掉所有不必要的括号。
#include
#include
const int MAX_N = 10007;
char a[MAX_N];
int stack[MAX_N], top;
bool mark[MAX_N], stacknow[MAX_N];
int main() {
while (1 == scanf("%s"...
分类：
其他好文 时间：
2014-09-06 01:08:22
阅读次数：
124
public class Solution { public List generateParenthesis(int n) { List result = new ArrayList(); Stack numStack = new Stack(); ...
分类：
其他好文 时间：
2014-09-06 01:00:42
阅读次数：
186
public class Solution { public List preorderTraversal(TreeNode root) { List result = new ArrayList(); Stack nodeStack = new Stack();...
分类：
其他好文 时间：
2014-09-05 22:17:42
阅读次数：
246
说说：
题意就是由字符串中的[]()匹不匹配的问题。解法很简单，搞个栈就搞定了。但是题目中有一个陷阱，那就是字符串为空也是合理的。所以在读取字符串的时候最好使用gets，因为scanf会自动将换行给忽略掉的。
源代码：
#include
#include
#define MAXN 128+5
int main(){
char stack[MAXN],c,s[MAXN];
...
分类：
其他好文 时间：
2014-09-05 19:56:31
阅读次数：
163
二叉树的先序、中序、后序、层次遍历的递归和非递归解法
package tree;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;
public class TreeTraverse {
/**
* 先序递归
* @param root
*/
public stat...
分类：
其他好文 时间：
2014-09-05 16:12:21
阅读次数：
249
