给定一个入栈序列，找出所有可能的出栈序列。如入栈序列为 [1, 2, 3]
则可能的出栈序列为 :
[ 3 2 1 ]
[ 2 3 1 ]
[ 2 1 3 ]
[ 1 3 2 ]
[ 1 2 3 ]采用回溯法和递归统计所有可能的出栈序列。
当所有的入栈序列已经全部入栈后，则只能出栈
当栈为空时，只能进栈
当仍有入栈元素且栈不为空时，可以入栈，也可以出栈
入栈 -> 递归处理下一个入栈元...
分类：
其他好文 时间：
2015-08-09 22:42:46
阅读次数：
208
给定一个入栈序列，找出所有可能的出栈序列。如入栈序列为 [1, 2, 3]
则可能的出栈序列为 :
[ 3 2 1 ]
[ 2 3 1 ]
[ 2 1 3 ]
[ 1 3 2 ]
[ 1 2 3 ]采用回溯法和递归统计所有可能的出栈序列。
当所有的入栈序列已经全部入栈后，则只能出栈
当栈为空时，只能进栈
当仍有入栈元素且栈不为空时，可以入栈，也可以出栈
入栈 -> 递归处理下一个入栈元...
分类：
其他好文 时间：
2015-08-09 22:42:28
阅读次数：
240
大家知道，栈的实现可以是链表或数组或其他多种方式，链表的好处就是不会限制大小而且出栈和入栈速度都很快。下面我们来看代码：public class ListNode{
Object val;
ListNode next = null; public ListNode(Object val){
this.val = val;
}
}
public inter...
分类：
编程语言 时间：
2015-08-09 20:44:04
阅读次数：
144
由于互相憎恨的骑士不能相邻，把可以相邻的骑士连上无向边，会议要求是奇数，问题就是求不再任意一个简单奇圈上的结点个数。tarjan直接套以前写的，结果就错了，要特别注意把边加入栈的时间。。。还不是很理解这个算法#includeusing namespace std;#define bug(x) cou...
分类：
其他好文 时间：
2015-08-09 01:48:59
阅读次数：
184
Android中Activity是由返回栈来管理的，在默认情况下，每当启动一个新的Activity，它都会在返回栈中入栈，并且出于栈的顶端。但是有些时候Activity已经在栈的顶端了，也就不需要再启动的时候重新创建一个Activity的实例了，所以我们就需要其他的启动方式。 Activit...
分类：
移动开发 时间：
2015-08-08 19:45:47
阅读次数：
237
1.前缀表达式叫波兰式，后缀叫逆波兰式 2.中缀表达式转另外两个比较简单，前后缀装中缀较麻烦 3.问题分求表达式还是求值，如果是求值则需要两个栈，一个是操作符栈，一个是操作数栈，等操作符栈入栈完毕后依次出栈，并把操作数栈顶两个操作数计算并将 结果重新压入栈 4.只有中缀表达式有括号一说...
分类：
其他好文 时间：
2015-08-08 13:29:22
阅读次数：
198
函数调用：即调用函数调用被调用函数，调用函数压栈，被调用函数执行，调用函数出栈，调用函数继续执行的一个看似简单的过程，系统底层却做了大量操作。操作：1， 调用函数帧指针（函数参数，局部变量，栈帧状态值，函数返回地址）入栈，栈指针自减2， 保存调用函数的状态数据入寄存器3， 被调用函数帧指针入栈，执行...
分类：
编程语言 时间：
2015-08-07 19:00:50
阅读次数：
230
一 基础知识1.均为线性表，可以由数组或链表实现栈：先进后出，操作均在栈顶进行队列：先进先出，队尾进，队首出2. STL stack & queuestack 常见操作：s.push(x)：入栈 （void类型）s.pop()： 出栈 （void类型，只删除，不返回元素）s.top()： 返回栈顶元...
分类：
其他好文 时间：
2015-08-06 22:06:23
阅读次数：
178
函数调用：即调用函数调用被调用函数，调用函数压栈，被调用函数执行，调用函数出栈，调用函数继续执行的一个看似简单的过程，系统底层却做了大量操作。操作：1， 调用函数帧指针（函数参数，局部变量，栈帧状态值，函数返回地址）入栈，栈指针自减2， 保存调用函数的状态数据入寄存器3， 被调用函数帧指针入栈，执行...
分类：
编程语言 时间：
2015-08-06 14:51:42
阅读次数：
412
枚举是编程人员自己定义的一种基本数据类型，这种类型的变量只能取枚举中的值，好处就是能够防止变量的错误赋值。用法：enum 类型名{变量1，变量2，变量3，...}
C语言中宏定义是定义在程序头部，作预处理用，有无参和有参两种，可以看作是一个过程的调用，与函数调用不一样，不涉及入栈出栈问题，调用速度快。用法：#define 替换名 原名
宏定义示例1：
# include
...
分类：
编程语言 时间：
2015-08-04 21:10:04
阅读次数：
185
