PS：求最长上升子序列的n*log(n)的做法： 建一个栈，从前往后遍历数组a[]。 如果栈顶值小于a[i]，把a[i]进栈；否则，把栈中第一个大于等于a[i]的数替换为a[i]。#include #include #include #include #include #incl...
分类：
其他好文 时间：
2015-09-19 09:41:07
阅读次数：
141
栈是一种特殊的线性表栈仅能在线性表的一端进行操作栈顶(Top)：允许操作的一端栈底(Bottom)：不允许操作的一端Stack的常用操作创建栈销毁栈清空栈进栈出栈获取栈顶元素获取栈的大小C语言描述=====》栈的设计与实现人生财富库积累#ifndef_MY_STACK_H_#define_MY_ST...
分类：
其他好文 时间：
2015-09-14 22:38:38
阅读次数：
285
主题链接：id=1363">啊哈哈，点我点我思路：这道题就是一道简单的栈模拟。。。。我最開始认为难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办。这时候想到用一个Copy数组保持入栈记录就可以。。当满足全部的火车都出栈时或者已经没有火车能够进栈了，那么久跳出。。最后推断是否出栈...
分类：
其他好文 时间：
2015-09-14 18:07:06
阅读次数：
153
导航条跳转页面的考虑对于用navigationcontroller来跳转页面的时候，其实是执行堆栈的进栈和出栈的操作，要想释放内存，那么在来回跳转的时候，就要考虑几个问题了1 A =>B=>C=>D,D=>A 有根视图的话 （HOME）[self.navigationController popTo...
分类：
移动开发 时间：
2015-09-07 10:57:22
阅读次数：
135
导航控制器UINavigationController维护了一个数组，数组里面存放的是视图控制器，视图控制器之间的跳转是通过压栈和出栈的方式实现的。
当我们创建了n个视图控制器，相当于有n个视图控制器进栈，栈里面存放的视图控制器是由顺序的，当我们想要从第n-1个视图控制器跳转到第n-5个视图控制器时，第n-5个视图控制器之后的控制器必须先出栈，然后才能跳转到第n-5个视图控制器。
...
分类：
其他好文 时间：
2015-08-28 13:34:25
阅读次数：
174
HDU 1023 Train Problem II 今天做acm题时碰到了卡特兰数,于是就上百度查了卡特兰数的解释,其中有这么一段: 出栈次序 一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列? 常规分析 首先，我们设...
分类：
其他好文 时间：
2015-08-26 20:40:01
阅读次数：
184
中缀表达式及后缀表达式图解中说明了使用逆波兰式进行表达式求值的方法，这里使用C++进行实现。实现和原理讲解有一点不同，需要进一步进行细化。
关于将中缀表达式转换成后后缀表达式的规则：
规则：从左到右遍历中缀表达式的每个数字和符号，若是数字就输出，即成为后缀表达式的一部分；若是符号，则判断其与栈顶符号的优先级，是右括号或优先级低于找顶符号（乘除优先加减）则栈顶元素依次出找并输出，并将当前符号进栈...
分类：
其他好文 时间：
2015-08-13 23:39:42
阅读次数：
374
本题链接：点击打开链接
本题大意：
本题给出两个字符串，假设旁边有一空栈，两字符串以何种方式进栈可以清空两字符串数组，输出进出栈方式，若不能清空两字符数组，则输出No具体输出请参见题目。
解题思路：
就是模拟栈，使数组一中元素逐个进栈，然后看与数组二中开头元素是否相等，若相等则出栈，并清除数组二的开头元素。每次进栈出栈都可用另外一数组做相应标记，若最终数组二中...
分类：
其他好文 时间：
2015-08-13 22:30:00
阅读次数：
217
栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶top。对栈的基本操作有进栈push和出栈pop，前者相当于插入，后者这是删除最后插入的元素。栈有时又叫新进先出FIFO表。
由于栈操作是常数时间，因此除非在特殊情况下，栈不会产生明显改进。栈的第一种实现方法是使用单链表，通过在表的顶端插入来实现push，通过删除表顶端元素实现pop。top操作只是返回顶端元素的值。第二种实...
分类：
编程语言 时间：
2015-08-12 21:41:37
阅读次数：
130
cocos2d-x 3.0中场景切换特效比较多，而且游戏开发中也经常需要用到这些特效，来使场景切换时不至于那么干巴，遂这里汇总一下，开发中使用。场景切换用到导演类Directory，大多数用的都是替换场景，当然也可以用出栈进栈的方式来进行场景的替换，这里以replaceScene来举例。场景切换特效...
分类：
其他好文 时间：
2015-08-12 21:10:24
阅读次数：
119
