#include
#include
#define LENGTH 100 //初始分配栈的长度
#define ADD_LEN 10 //栈长增量
typedef struct
{//构造栈的数据类型
int *base;
int *top;
int stacksize;
}SqStack;
void CreateStack(SqStack &S);//初始化一个栈
void PushS...
分类：
其他好文 时间：
2014-08-01 13:49:41
阅读次数：
187
题目链接：uva 1478 - Delta Wave
题目大意：对于每个位置来说，可以向上，水平，向下，坐标不能位负，每次上下移动最多为1， 给定n问说有多少种不同的图。结果对10100取模。
解题思路：因为最后都要落回y=0的位置，所以上升的次数和下降的次数是相同的，并且上升下降的关系满足出栈入栈的关系。即卡特兰数。
所以每次枚举i，表示有i个上升，i个下降，用组合数学枚举出位置，...
分类：
其他好文 时间：
2014-07-30 23:59:15
阅读次数：
701
定义一个队栈，每次出现一个数放进栈中，若出现运算符的话，就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token...
分类：
其他好文 时间：
2014-07-30 07:40:03
阅读次数：
169
栈stack头文件与定义#includestackmystack; //以下以mystack为例用法1.将元素a入栈：mystack.push(a);2.将栈顶元素弹栈/出栈：mystack.pop();3.判断栈是否为空：mystack.empty()4.栈的长度：cout内不要总是习惯性int。...
分类：
其他好文 时间：
2014-07-30 00:47:32
阅读次数：
215
本题的关键在于解析表达式.本题的表达式比较简单，可以用一个栈来完成--->>
遇到一个字母时，就入栈；遇到右括号时就出栈进行计算，然后将新矩阵点入栈！
如果在这之间，如果A的列数不等于B的行数，则乘法无法进行！！！注意咯！...
分类：
其他好文 时间：
2014-07-29 17:53:32
阅读次数：
189
SEH, SAFESEH相关1，触发seh异常让目标程序Read/Write无效地址，如果和栈底相邻的内存只读，尝试覆盖超出栈底2，如何找到（显示）要覆盖的SEHod语法：dd fs:[0]softice语法： dd fs:03，覆盖SEH时需要填充的跳转地址需要找一个可以跳转成功的pop ?pop...
分类：
其他好文 时间：
2014-07-29 16:47:22
阅读次数：
347
如果是一个一个进出站台的话！说明车厢直接出栈；
在A站的火车按某个顺序进站C之后，在C站的最后一个火车编号如果和当前在B站的第一个火车编号一样的话！就表明符合要求！出栈操作！
开辟一个栈,按顺序存储当前比bs[i]小的车厢；
都不符合的话，就.......break了！...
分类：
其他好文 时间：
2014-07-29 15:18:38
阅读次数：
244
栈是一种只能在一端进行插入和删除操作的线性表。表中允许进行插入和删除操作的一端称为栈顶。栈顶的当前位置是动态的，由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。不含数据元素的栈称为空栈。栈的插入操作称为压栈或进栈，栈的删除操作称为退栈或出栈。栈的主要特点是“后进先出（LIFO）”。
1、 顺序栈
假定栈的元素个数不超过MaxSize，所有的元素都具有同一数据类型ElemType。采用栈...
分类：
其他好文 时间：
2014-07-29 14:44:29
阅读次数：
177
1.栈的简介
栈是一种后入先出的数据结构，一般包含两种最基本的操作：入栈（push）和出栈（pop）。
入栈操作：top指针上移，元素入栈。
出栈操作：top指针下移。
栈空的条件：top == bottom
栈满的条件：top == maxsize-1
2.有数据序列1 2 3一次存入一个栈stack中，则出栈顺序可以为以下四种：
1,2,3； 2,1,3； 3,2,1； 1,3,...
分类：
其他好文 时间：
2014-07-29 14:27:19
阅读次数：
237
cocos2d-x 3.0中场景切换特效比较多，而且游戏开发中也经常需要用到这些特效，来使场景切换时不至于那么干巴，遂这里汇总一下，开发中使用。
场景切换用到导演类Directory，大多数用的都是替换场景，当然也可以用出栈进栈的方式来进行场景的替换，这里以replaceScene来举例。
场景切换特效的应用代码：
auto scene=HelloWorld::createScene();/...
分类：
其他好文 时间：
2014-07-29 13:18:27
阅读次数：
166
