寒武纪

输入两个整数序列。其中一个序列表示栈的push 顺序，判断另一个序列有没有可能是对应的pop 顺序。 为了简单起见，我们假设push 序列的任意两个整数都是不相等的。 比如输入的push 序列是1、2、3、4、5，那么4、5、3、2、1 就有可能是一个pop 系列，但序列4、3、5、1、2 就不可能是push 序列1、2、3、4、5 的pop 序列。 思路： 1.首先新建一个栈模拟入栈入栈

怎么求串的模式值next[n] 定义： （1）next[0]= -1 意义：任何串的第一个字符的模式值规定为-1。 （2）next[j]= -1 意义：模式串T中下标为j的字符，如果与首字符                                          相同，且j的前面的1—k个字符与开头的1—k

#include using namespace std; /* * 递归思想实现全排列; * 对abc进行全排列，那么可以看做：ab的全排列+c和ac的全排列+b和bc的全排列+a三个的组合; */ void Perm(char *list, int k) { //排列list数组中k以后的子串 ; int i; if ('\0'

原文链接：http://www.cnblogs.com/BLoodMaster/archive/2010/03/23/1692641.html 编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间，尤其对模型所描述的问题概念不清的时候，想要自己设计一个递归那么就更是有难度了。今天我也花费了半个小时来搞明白二叉树的平衡性的递归模型，首先我不明白什么叫做平衡