1、需求分析以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车...
分类：
其他好文 时间：
2015-05-30 16:27:18
阅读次数：
108
1、需求分析以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车...
分类：
其他好文 时间：
2015-05-30 16:25:22
阅读次数：
113
分析：直接模拟即可，这里用队列记录访问过的点，栈记录父节点。另外要注意的是在strlen(str)计算字符串的时候要预先计算出来保存在变量中，for直接用，如果for循环直接调用strlen，那么每次都会重新计算，该題字符串的数据量很大，就会存在大量的无用计算，还导致了一次TLE，唉！以前没注意到这里。
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-05-13 14:51:29
阅读次数：
103
背景：1A
思路：栈模拟
我的代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long int
using namespace std;
const int M=1009,INF=0x3fffffff;
i...
分类：
其他好文 时间：
2015-04-07 21:53:19
阅读次数：
143
两个栈模拟一个队列，1号栈为入队，栈顶表示队尾；2号栈为出队，栈顶表示队首。
入队，直接进1号栈；出队，先判断2号栈是否有元素，有元素就直接弹出栈顶即队首，如果2号栈没有元素，则将1号栈的元素顺序弹出并进2号栈。
[cpp] view
plaincopy
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-04-01 15:25:38
阅读次数：
139
有一个由各种括号组成的字符串，判断其是否合法 合法准则即是否成对匹配(())合法({])不合法())(不合法思路：用栈模拟即可 class Solution {public: bool isValid(string s) { stack stk; for (size_t i = 0; i < s.s...
分类：
其他好文 时间：
2015-04-01 11:00:27
阅读次数：
82
POJ 3295 Tautology (栈模拟)...
分类：
其他好文 时间：
2015-03-21 18:44:30
阅读次数：
157
题意：给你一个括号序列，问你匹配的最长字串长度和个数。解题思路：栈模拟+ dp解题代码： 1 // File Name: 5c.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月09日 星期一 12时00分57秒 4 5 #include ....
分类：
其他好文 时间：
2015-03-09 14:15:07
阅读次数：
106
将问题的各状态之间的转移关系描述为一个图,则深度优先搜索遍历整个图的框架为：Dfs(v) {if( v 访问过)return;将v标记为访问过;对和v相邻的每个点u: Dfs(u);}int main() {while(在图中能找到未访问过的点 k) Dfs(k);}例题：POJ1164The C....
分类：
其他好文 时间：
2015-02-18 11:49:14
阅读次数：
192
本题考查栈的应用之“栈混洗”，O(n2)的算法可直接根据提示写出。对于任意一个长度为n（1~n）的序列，栈混洗总数为 ( (2*n)! ) / ( (n+1)! * n! )另外，直接借助栈A、B、S，模拟混洗过程，每次S.pop之前，检查S是否为空，或需弹出的元素在S中，却非栈顶元素，可导出O(n...
分类：
其他好文 时间：
2015-01-16 22:10:25
阅读次数：
337
