项目需要，之前行为树用的是behaviorDesigner，要改成纯lua的 我先做了一版用递归实现，代码可读性高但是中断机制实现起来比较复杂，而且创建自定义action重写方法时需要调用父类的方法， 如果忘了调用就会出现问题， 所以改成了用栈模拟递归。 用栈模拟递归好处在于效率高，并且容易控制，用 ...
分类：
其他好文 时间：
2019-10-22 12:46:09
阅读次数：
67
题目描述 丽江河边有n n 家很有特色的客栈，客栈按照其位置顺序从 11到n n 编号。每家客栈都按照某一种色调进行装饰（总共 k k 种，用整数 00 ~k 1 k ?1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不 ...
分类：
其他好文 时间：
2019-09-28 14:26:22
阅读次数：
113
直接上题： 与括号有关的题基本都要用到栈模拟，具体的原理就不再阐述了... 本人太菜了...有的地方一直想不通，这或许就是我的弱点吧，就是把答案给我我也看不懂... 难点：当匹配时，要将当前括号弹出，用下面的信息更新答案，具体理由见下： （）（）（）比如这种情况，我们如果直接用当前的更新答案，显然不 ...
分类：
其他好文 时间：
2019-09-26 11:55:36
阅读次数：
66
程序员代码面试指南 栈和队列 题目描述 用两个栈实现队列，支持队列的基本操作。 输入描述: 第一行输入一个整数N，表示对队列进行的操作总数。下面N行每行输入一个字符串S，表示操作的种类。如果S为"add"，则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll"，则表示弹出队列头部操作。如 ...
分类：
其他好文 时间：
2019-08-31 23:50:28
阅读次数：
225
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given s ...
分类：
其他好文 时间：
2019-07-16 16:32:06
阅读次数：
96
You are given a function ff written in some basic language. The function accepts an integer value, which is immediately written into some variable xx. ...
分类：
其他好文 时间：
2019-06-30 15:47:49
阅读次数：
108
双栈模拟队列 基本思路：队列是先进先出，栈是先进后出。用一个输入栈存进队元素，用一个输出栈将输出栈中的元素倒置，再出栈。这就实现了队列的先进先出。 注意：队满的条件为输入栈S1满且输出栈S2非空。并非输入栈满就代表队列满，因为如果输入栈满但输出栈空，可以将输出栈中的元素全部压入输出栈中，这就相当于队 ...
分类：
其他好文 时间：
2019-05-12 22:29:05
阅读次数：
160
PTA 02-线性结构4 Pop Sequence 方法一： 分析： 1、自定义栈 2、通过两个栈模拟进出 方法二： 分析： 1、利用c++容器vector和stack模拟 ...
分类：
其他好文 时间：
2019-05-04 12:11:18
阅读次数：
128
1.两个队列共享一个环形向量空间，将这两个队列模拟成栈，并实现十进制转化为二进制 程序如下： 运行结果如下： 在此程序中，应注意如果一个队列满了，而另一个队列未满，则可以移动元素位置，改变队列空间，与栈浮动技术相似。同时在挪动位置的过程中，循环控制条件不应设为>,而应该为!=。 2.使用两栈模拟一个 ...
分类：
其他好文 时间：
2019-05-03 00:57:59
阅读次数：
184
ACM，河南省ACM，最短路，小结，栈，模拟，dp，状压dp，矩阵快速幂，快速幂，二叉树，二叉搜索树，树,LIS，表达式求值 ...
分类：
其他好文 时间：
2019-05-01 01:31:34
阅读次数：
121
