本文是【常用算法思路分析系列】的第三篇，分析栈和队列相关的高频题目。本文分析：1、可查询最值的栈；2、用两个栈实现队列的功能；3、反转栈中元素；4、排序栈中元素；5、滑动窗口问题。
本系列前两篇导航：
【常用算法思路分析系列】排序高频题集
【常用算法思路分析系列】字符串高频题集
1、可查询最值的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。...
分类：
编程语言 时间：
2016-05-21 11:47:49
阅读次数：
252
此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。
目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册，..
分类：
系统相关 时间：
2016-05-19 21:33:19
阅读次数：
201
此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册，章..
分类：
系统相关 时间：
2016-05-19 13:34:05
阅读次数：
241
此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册，章..
分类：
系统相关 时间：
2016-05-19 13:33:15
阅读次数：
283
很好的Linux学习书，推荐大家看看此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。目前是国内最值得去读的Linux教材，..
分类：
系统相关 时间：
2016-05-18 06:59:06
阅读次数：
251
题目链接：http://poj.org/problem?id=3264 写了一个更优美一点的 ...
分类：
其他好文 时间：
2016-05-15 16:51:32
阅读次数：
137
用set维护每个联通块里的最值，multiset维护所有块里的最值，并查集维护连通性，然后随便搞搞就行了，合并时候采用启发式合并。复杂度O(nlognlogn),大概勉强过的程度，反正跑的很慢就是了。 代码 ...
分类：
其他好文 时间：
2016-05-13 12:14:23
阅读次数：
151
题意很简单就是给你两个数n和m，n表示有n张飞机票，m表示有m次查询，接下来n行，每行两个数，分别表示航班出发的时间和价格，接下来m行，每行两个数表示查询这两个数时间内航班最贵的价格。如果没有要求的机票就输出"None"。这道题是一道典型的RMQ问题，就是区间最值查询问题。这里提供两种解法。
1.线段树可以解决，而且是一道线段树的裸题。
//segment tree
#include
#in...
分类：
其他好文 时间：
2016-05-13 04:16:00
阅读次数：
294
[ 题外话 ： = =看了一眼题目就知道是求最值
然后就不会做了╮(╯▽╰)╭
所以，数学渣就去学了一发拉格朗日乘数法 - -]
那么上正文TAT 由于公式太多，我就直接截图哈qwq
附代码：
#include "stdio.h"
#include "iostream"
#define rep(f,a,b) for(f=a...
分类：
其他好文 时间：
2016-05-13 02:02:05
阅读次数：
189
在直接插入排序中，在严蔚敏的书中说是需要设置哨兵，哨兵的作用是避免数组出界，所以在第一个位置设置哨兵，在经过思考这算法对我来说最值得学习的地方就是在比较的同时移动位置，这样会减少时间复杂度
void SIS(sqList &L,int len)
{
//这里有非常值得学习的地方，那就是在比较的同时直接进行移动
//这个是有哨兵的
if(len<=1) return;...
分类：
编程语言 时间：
2016-05-12 19:03:35
阅读次数：
200
