利用两个栈模拟队列
stack1,stack2
首先向stack1当中放入数据，如果需要输出数据，从stack2中delete数据，如果stack2为空，就把stack1中数据导入stack2
#include "static.h"
#include
#include
template
class CQuue
{
public:
CQuue(){};
~CQuue(){}...
分类：
其他好文 时间：
2015-01-12 19:15:24
阅读次数：
144
可以说是树链剖分的模板题吧基本思想就是先树链剖分，然后用线段树维护区间，区间的颜色种类个数，区间左端点的颜色，区间右端点的颜色区间合并时，区间的颜色种类个数=左区间个数+右区间的个数，如果左区间的右端点的颜色等于右区间的左端点的颜色，答案还要减一下面是代码：(用的是栈模拟递归) 1 #includ....
分类：
其他好文 时间：
2015-01-06 13:22:28
阅读次数：
732
此为网易的一道笔试题。到时候秀逗，不知所云。后来研究之后记录下，以备以后经常翻阅。
栈：先进后出 push和pop
队列：先进先出 offer和poll
（1）两个栈模拟一个队列
即将先进后出实现先进先出。比较容易理解，只要所有数据先往一个栈里push，然后将该栈中的数据依次pop出来再push进第二个队列，则顺序自然颠倒过来了，则每次pop是从第二个队列中取数据。
import jav...
分类：
其他好文 时间：
2015-01-03 17:26:42
阅读次数：
187
原题链接：https://oj.leetcode.com/problems/binary-tree-inorder-traversal/
题目大意：中序遍历二叉树
解题思路：中序遍历二叉树，中序遍历二叉树的左子树，访问根结点，中序遍历二叉树的右子树。非递归实现时，用一个栈模拟遍历过程即可。因为需要先遍历左子树，所以每个结点先入栈，出栈时访问。
vector inorderTraversal(...
分类：
其他好文 时间：
2014-12-16 11:53:51
阅读次数：
172
原题链接：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/
题目大意：后序遍历二叉树
解题思路：后序遍历二叉树的步骤：后序遍历二叉树的左子树，后序遍历二叉树的右子树，访问根结点。非递归实现时，用一个栈模拟遍历过程。由于访问完左子树后访问右子树，栈中元素要起到转向访问其右子树的作用，但是不能像先序和中序遍历那样出栈...
分类：
其他好文 时间：
2014-12-16 11:53:41
阅读次数：
183
题目大意：给你一个n 代表有n列 火车， 第一个给你的一个字符串 代表即将进入到轨道上火车的编号顺序， 第二个字符串代表的是 火车出来之后到顺序，分析一下就知道这，这个问题就是栈， 先进后出吗， 就是问你这个编号有没有可能出现， 有可能的话输出顺序，没可能直接输出No题目分析：我们用栈进行模拟， 先...
分类：
其他好文 时间：
2014-11-10 13:29:01
阅读次数：
171
题目大意：
52张扑克，从左到右在平面上排列，按着如下规则处理：
1.按照从左到右的顺序，如果一张牌和左边的第一张或者第三张匹配，就把它放到对应的牌上面。
2.如果可以移动到多个位置，移动到最左端的牌上面。（匹配：花色或者数值相同）
注意：每次只移动每叠牌的最顶上的牌。
解题思路：vector / list、栈、模拟。对于每叠牌建立一个栈，进行模拟即可。...
分类：
其他好文 时间：
2014-11-10 10:00:56
阅读次数：
299
用两个栈模拟：
Editor
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1913 Accepted Submission(s): 591
Problem Description
...
分类：
其他好文 时间：
2014-10-24 16:29:33
阅读次数：
139
3-08. 堆栈模拟队列（25）(ZJU_PAT 模拟)...
分类：
其他好文 时间：
2014-10-23 00:06:04
阅读次数：
242
