题意：已经懒得吐槽了。。有N个山峰，(N
它高的山峰都会经过一个最低值（山谷），d代表是h减去这些最低值中的最大值的差（如果不存在比它高的山峰那么d就是它本身的
高度），问有多少山峰的d>=150000米。
思路：利用单调栈维护每个峰左边第一个比它高的峰的位置l，右边第一个比它高的峰的位置r，对于r，我们从前向后维护一个单调减
序列，如果当前考虑的点i比栈顶的元素高度高，那么弹出栈顶元素，...
分类：
其他好文 时间：
2015-02-07 09:12:30
阅读次数：
137
#include#include#include#include#include#includeusing namespace std;int f[100005];/* 栈的应用 若in[i]==out[j]则先进栈后立即出栈，此时只需i++,j++； 若in[i]!=out[j]...
分类：
其他好文 时间：
2015-02-05 20:11:50
阅读次数：
162
找了下先序遍历二叉树C# 实现貌似没有 顺手些了一个大致思路是：传入根节点，然后依次循环其子节点推入到栈中，当推入的节点没有子节点的时候（叶子）或者所有子节点均已经遍历过后（上一次遍历的节点是该节点的右子节点），再依次退出栈。 1 using System; 2 using System.Col.....
#definechSTR2(x) #x这个是串化,chSTR2(1+1==2)替换成"1+1==2"其他的都是M$的扩展,不需要搞明白..#pragmawarning(push,3)//3级警告设置入栈#pragmawarning(pop)//警告设置出栈#pragmawarning(push,4)...
分类：
其他好文 时间：
2015-02-02 19:37:45
阅读次数：
169
区间dp还是要想想的，不看题解不明白重要的性质，如果第i个人第k个出栈，那么后面的人出栈顺序都大于kdp[i][j]表示从第i个人到第j个人这段区间的最小花费（是只考虑这j-i+1个人，不需要考虑前面有多少人）那么对于dp[i][j]的第i个人，就有可能第1个上场，也可以第j-i+1个上场。考虑第K...
分类：
其他好文 时间：
2015-02-02 13:53:57
阅读次数：
178
这是后进先出的栈，成员函数比较简单，因为只能操作栈顶的元素。不提供清除什么的函数。函数描述bools.empty()栈是否为空（即size=0）。若空，返回true，否则，false。voids.pop()将栈顶的元素出栈，即删除最后进栈的元素。voids.push(新元素)插入一个新元素到栈顶。i...
分类：
编程语言 时间：
2015-02-01 20:25:31
阅读次数：
235
#define STACK_INIT_SIZE 100;//定义栈的初始化存储空间
#define STACKINCREMENT 10;//定义栈的追加存储空间的大小
typedef struct
{
SElemType *base;//栈尾元素，在栈构造之前和销毁以后，base=NULL
SElemType *top;//栈顶指针
int stacksize;//栈的长度
};SqSta...
分类：
其他好文 时间：
2015-01-30 16:05:36
阅读次数：
129
cocos2d-x 3.0中场景切换特效比较多，而且游戏开发中也经常需要用到这些特效，来使场景切换时不至于那么干巴，遂这里汇总一下，开发中使用。场景切换用到导演类Directory，大多数用的都是替换场景，当然也可以用出栈进栈的方式来进行场景的替换，这里以replaceScene来举例。场景切换特效...
分类：
其他好文 时间：
2015-01-29 14:01:20
阅读次数：
203
题意：给出一个矩阵表达式，计算总的乘法次数。分析：基本的数学知识：一个m×n的矩阵A和n×s的矩阵B，计算AB的乘法次数为m×n×s。只有A的列数和B的行数相等时，两个矩阵才能进行乘法运算。表达式的处理：可以用一个栈来存储，遇到字母入栈，遇到右括号将栈顶两个元素出栈，然后将乘积入栈。 1 #incl...
分类：
其他好文 时间：
2015-01-26 22:26:39
阅读次数：
268
堆栈的出栈种数： 一般思路： 在这里堆栈有一个特点，对于任意一个数字，比之小的数字在其之前出栈，所以对于任意一个数字k最后一个出栈的模型为： 在k入栈之前，小于k的k-1个数字入栈并出栈，在k入栈之后，其余n...
分类：
其他好文 时间：
2015-01-26 17:32:34
阅读次数：
110
