原题地址非常经典的题目了。双栈法，一个普通栈，一个最小值栈入栈时：除了入普通栈之外，如果当前待入栈元素小于等于最小值栈顶元素，那么同时入最小值栈出栈时：除了出普通栈之外，如果当前待出栈元素小于等于最小值栈顶元素，那么同时出最小值栈查看栈顶元素：返回普通栈顶元素查看最小元素：返回最小值栈顶元素代码： ...
分类：
其他好文 时间：
2015-01-26 16:28:21
阅读次数：
135
这题我的想法使用栈的思想去解决的，就是根据进站的序列加入栈中，若和出站最开始的序号相同，则出栈；然后继续进行此操作，和下一个出站的火车序号相比较。这样操作完后看看栈是否为空，就可以判断了。
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
char s1[10],...
分类：
其他好文 时间：
2015-01-26 15:14:38
阅读次数：
150
对于软件开发者而言，理解和熟悉计算机内存知识是最为基础的了。今天我就来翻翻旧账，回顾回顾看看我有哪些点遗漏了，在此共同学习。
提起内存，我们常常想到三个区域：
1，静态区，静态变量 static variables / constant ，常量，静态变量就存储在静态区域，这个区域比较简单，我们就只需要知道怎么通过地址访问他就行了。
2，堆，动态变量 关键字new ，通过new 创建的对象，...
分类：
其他好文 时间：
2015-01-23 20:07:39
阅读次数：
326
题意 判断输入的括号序列是否是配对的
栈的基础应用 栈顶元素与输入的字符匹配就出栈咯 注意括号序列可以为空
STL栈
#include
using namespace std;
int main()
{
int cas;
char c;
cin >> cas;
getchar();
while(cas--)
{
stac...
分类：
其他好文 时间：
2015-01-23 18:26:16
阅读次数：
192
给定两个序列，判断后一个序列是否是
第一个序列入栈的出栈顺序
学习过在数据结构的人肯定遇到过很多这种题目
比如给定一个序列 如 1 2 3 4 5的入栈序列
问 4 5 3 2 1是不是前者的一个出栈序列
思路
首先看 出栈序列 4 5 3 2 1 第一个元素是4 也就是说入栈时 必须要先找到4 然后出栈在继续找 5 ，可以...
分类：
其他好文 时间：
2015-01-22 21:53:06
阅读次数：
195
给定一个正整数N代表火车数量，0
输入：有多组测试用例，每一组第一行输入一个正整数N（0
输出：以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。
解析：该问题可以提炼成为给出进栈序列，求出所有的出栈顺序。该题是一道模拟题，模拟进栈出栈的顺序。对于每一个元素进栈后 都可以有2种行为：出栈或者驻留在栈中。整个过程可以用一个树的形式来表达。因此采用回朔法（回溯法的过程...
分类：
其他好文 时间：
2015-01-21 11:45:49
阅读次数：
132
本题考查栈的应用之“栈混洗”，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
1. 对栈的操作栈是一种特殊的列表，栈中的元素只能通过列表的一端进行访问，即栈顶。类似于累起一摞的盘子，只能最后被放在上面的，最先能被访问到。就是我们所说的后入先出（LIFO）。对栈主要有入栈push,出栈pop,获得栈顶元素peek, 三个方法。2. 栈的实现基本类结构如下：function St...
分类：
编程语言 时间：
2015-01-16 16:31:47
阅读次数：
182
第一题: 给出{1, 2, 3,…, n}的入栈顺序, 输出所有可能的出栈顺序 #include "stdafx.h"
#include #include #include #include #include using namespace std;
int n = 0;
typedef stack...
分类：
编程语言 时间：
2015-01-14 22:47:14
阅读次数：
273
Hadoop版本 1.0.3
问题描述:
随着每日MR作业数目渐增，用户反映提交作业时经常阻塞，也就是JobTracker发生了拥堵。这种情况开始频繁出现，我们调大JobTracker端的RPC Handler线程个数，并定时对JobTracker的栈信息进行分析，如果RPC Handler线程全部被BLOCKED住了，就Dump出栈信息，并及时发出报警。
原因及解决办法:
经过分析几次抓...
分类：
其他好文 时间：
2015-01-12 16:36:49
阅读次数：
173
