出栈序列的统计
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出...
分类：
其他好文 时间：
2014-10-29 00:14:21
阅读次数：
215
一、栈在说函数递归的时候，顺便说一下栈的概念。栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，近期进栈的对象将被弹出。然后栈指针向上移动一个位置。程序猿常常利用栈这种数据结构来处理那些最适...
分类：
其他好文 时间：
2014-10-21 13:33:44
阅读次数：
114
题目大意：一串由'{'和'}'组成的字符串，'{'和'}'可以互相转换，括号匹配的时候
为稳定状态。输入一个字符串，问最少经过几次变换能达到稳定状态。
思路：先建立一个栈，让每个字符逐个进栈，若相邻的两个字符为"{}"(即相邻括
号匹配)，则两个字符同时出栈。最终栈里边留下括号不匹配的项。
通过观察可知：最终留在栈里的肯定为以下情况
“}}}}…{{{{{…"，即左边全为'}'，右边全为'{'。那么最少要转换多少次呢。
由题意可知，括号总数为偶数
分别计算'}'的个数sum1，'{'的个数sum2。
若'}...
分类：
其他好文 时间：
2014-10-20 10:03:19
阅读次数：
290
维护一个单调递减的栈 每次家进栈首的牛必定可以被其他栈里面的牛看到
#include
#include
using namespace std;
const int maxn = 80010;
typedef unsigned long long LL;
int a[maxn], s[maxn];
int main()
{
int n;
scanf("%d", &n);
for(int...
分类：
其他好文 时间：
2014-10-15 21:33:21
阅读次数：
161
卡特兰数。把进栈看成是+1，出栈看成是-1，任何时候部分和都有a1+a2+....ak>=0。求这样的数列的个数。这明显是卡特兰数的一个解释嘛。在《组合数学》这本书就有这样的原本的证明。import java.io.InputStreamReader;import java.math.BigDeci...
分类：
其他好文 时间：
2014-10-07 12:19:13
阅读次数：
178
数据结构：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
操作系统：
由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
栈使用的...
分类：
其他好文 时间：
2014-09-26 20:30:58
阅读次数：
678
数据结构：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
操作系统：
由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
栈使用的...
分类：
其他好文 时间：
2014-09-26 20:30:48
阅读次数：
150
数据结构：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
操作系统：
由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
栈使用的是一级缓存， 他...
分类：
其他好文 时间：
2014-09-26 19:43:38
阅读次数：
168
1 函数传参的顺序：#include //进栈栈地址是递减的。先进栈的在高地址，后进栈的在低地址。//函数传参：参数从最右边先进栈，先进后出。#include void fun(int a, ...) { int i; int *temp = &a; temp++; f...
分类：
其他好文 时间：
2014-09-18 12:56:53
阅读次数：
156
题目大意：
一串数列，每一个值如果大于相邻右一位的值的话，那么就可以把右边这个值“吃掉”（右一位消失，原来的值不变），问需要吃多少次才能到达无法再吃的状态。
做法：
利用栈。遍历一遍数组，处理每个值的时候，如果栈顶的元素小于该值，那么将其弹出，知道栈顶元素大于该值或者栈为空，栈内的每个元素记录下一个属性：他是在第几次被“吃掉”，进栈的新元素的被吃次数就是它弹出去的元素中的属性的最大值...
分类：
其他好文 时间：
2014-08-31 15:53:01
阅读次数：
372
