先看2个问题：1.n个元素进栈（栈无穷大），进栈顺序为1,2,3，....n，那么有多少种出栈顺序？先从简单的入手：n=1，当然只有1种；n=2，可以是1,2 也可以是2，1；那么有2种；n=3，可以是1,2,3或1,3,2或2,1,3或2,3,1或3，2,1；一共5种；容易联想到可能有一个通项公式...
分类：
其他好文 时间：
2014-07-29 12:14:46
阅读次数：
222
令h(1)=1, h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) =C(2n, n)/(n+1) =h(n-1)*2(2n-1)/(n+1)具体推导请百度，这里只需记得推导公式为h(n)=h(n-1).....
分类：
其他好文 时间：
2014-07-28 14:55:03
阅读次数：
218
题目链接：uva 11290 - Gangs
题目大意：给出n和k，表示要构造一个长度为2*n-2的字符串，OG序列为k的字符串（类似于出栈入栈）。
如果字符s2先回到原点（即栈空），那么s2 OG s1如果s1和s2同事回答原点，那么忽略头尾的ES进行比较如果s1和s2的前t个相同，扣掉前t个字符考虑
解题思路：出栈入栈的个数是卡特兰数，每次考虑两个部分
Sstr1Estr2...
分类：
其他好文 时间：
2014-07-27 23:38:19
阅读次数：
305
OEP：(Original Entry Point)，程序的入口点，软件加壳就是隐藏了OEP（或者用了假的OEP）， 只要我们找到程序真正的OEP，就可以立刻脱壳。 PUSHAD （压栈） 代表程序的入口点POPAD （出栈） 代表程序的出口点，与PUSHAD相对应，一般找到这个OEP就在附近啦！常...
分类：
其他好文 时间：
2014-07-26 01:44:16
阅读次数：
249
一、 栈1、概念 栈是一种特殊的线性表，它只能在栈顶(top)进行插入(push)和删除(pop)操作。 栈的常用操作： 入栈(push)：向栈顶插入元素 出栈(pop):从栈顶删除元素 访问栈顶元素(peek)：访问栈顶元素2、 栈的顺序结构的实现 1 public class...
分类：
编程语言 时间：
2014-07-26 00:35:16
阅读次数：
427
递归算法大家都不陌生，当需要重复计算相同问题时，一般可以选择递归和循环两种算法。又因为递归实现起来代码比较简洁，所以通常都会使用递归来解决上述问题。比如斐波那契数列，再比如树的前序、中序、后续遍历算法。
递归算法虽然是有代码简洁这个优点，但是其缺点显著。因为递归函数是在执行过程中调用其自身，所以会占用大量的栈上空间，并且压栈和出栈都是有时间消耗的。所以从这一点上来看，递归的效率是不如循环。除...
分类：
其他好文 时间：
2014-07-24 12:24:15
阅读次数：
438
题目大意：
有n个男屌丝事先按1,2,3,,,,,,n的顺序排好，每个人都有一个不开心值unhappy[i]，如果第i个人第k个上台找对象，那么该屌丝男的不开心值就会为（k-1)*unhappy[i]，因为在他前面有k-1个人嘛，导演为了让所有男屌的总不开心值最小，搞了一个小黑屋，可以通过小黑屋来改变男屌的出场顺序
注意：这个小黑屋是个栈，男屌的顺序是排好了的，但是可以通过入栈出栈来改变男屌的...
分类：
其他好文 时间：
2014-07-22 22:39:14
阅读次数：
264
原理：
假设有两个队列Q1和Q2，当二者都为空时，入栈操作可以用入队操作来模拟，可以随便选一个空队列，假设选Q1进行入栈操作，现在假设a,b,c依次入栈了（即依次进入队列Q1），这时如果想模拟出栈操作，则需要将c出栈，因为在栈顶，这时候可以考虑用空队列Q2，将a，b依次从Q1中出队，而后进入队列Q2，将Q1的最后一个元素c出队即可，此时Q1变为了空队列，Q2中有两个元素，队头元素为a，队尾元...
分类：
其他好文 时间：
2014-07-21 14:01:21
阅读次数：
208
转载自：http://acm.hdu.edu.cn/forum/read.php?tid=6158sample input:4 4 5S.X...X...XD....问题：(1):在发现当前节点无法到达时,这点弹出栈,并且把这点的标记重新刷为'.'(2):如何在dfs中既要保证到达又要使时间正好呢?...
分类：
其他好文 时间：
2014-07-19 18:31:08
阅读次数：
335
UINavigationController的用法 界面间传值UInavigationController继承于UIViewController,以栈的方式管理所控制的师徒控制器,至少要有一个被管理的视图控制器创建的时候需要用户提供一个视图控制器作为导航控制器的一个根视图控制器出栈和人栈UINav....
分类：
其他好文 时间：
2014-07-19 15:09:54
阅读次数：
250
