栈/队列
栈/队列
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
nyoj 盖伦的告白(线段树||双端队列)
盖伦的告白题目描述 盖伦和赵信这对基友又在打赌,谁输了就去向卡特琳娜告白。。这一季中盖伦一如既往的怂。赵信为了帮他一把,故意表现出很厉害的样子,结果成功激活了盖伦的智商。赵信手中有n张牌,每张牌上面有一个数,这些牌是非递减的。现在盖伦从他手中抽取k张牌,如果盖伦抽取后剩下的牌中相邻两张的差值的最大值最小,就算他赢。结果当然是盖伦赢了。那么问题来了!输入 第一行两个正整数n和k。第二行n个数代表n原创 2017-07-29 18:53:49 · 484 阅读 · 0 评论 -
nyoj 括号配对问题
括号配对问题 题目描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符 输出 每组输入数据的输出占原创 2016-11-18 17:56:52 · 493 阅读 · 0 评论 -
hdu Train Problem I(stack栈)
Train Problem I 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 题目大意:有n个不同的火车,给你两个字符串,按照O1的顺序进站,判断能不能按照O2的顺序出站。 代码: #include #include #include using namespace std; int main() { int n;原创 2016-11-28 14:25:30 · 580 阅读 · 0 评论 -
栈和队列
栈和队列 博客转载自:http://www.cnblogs.com/yushuo1990/p/5995051.html 再次面对像栈和队列这样的相当基础的数据结构的学习,应该从多个方面,多维度去学习。 首先,这两个数据结构都是比较常用的,在标准库中都有对应的结构能够直接使用,所以第一个阶段应该是先学习直接来使用,下一个阶段再去探究具体的实现,以及对基本结构的改造! C++标准库中的转载 2016-12-02 10:56:33 · 793 阅读 · 0 评论 -
poj Ugly Numbers(优先队列)
Ugly Numbers 原题链接:http://poj.org/problem?id=1338 Description Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the first 1原创 2016-12-02 17:09:54 · 632 阅读 · 1 评论 -
hdu 简单计算器(栈)
简单计算器 原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237 Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行原创 2016-12-06 18:43:08 · 1432 阅读 · 0 评论 -
poj Supermarket(贪心)(并查集)(优先队列)
Supermarket Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time unit原创 2017-03-08 21:48:50 · 1065 阅读 · 0 评论 -
蓝桥杯 表达式计算(栈)
表达式计算 问题描述 输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。 输入格式 输入一行,包含一个表达式。 输出格式 输出这个表达式的值。 样例输入 1-2+3*(4-5) 样例输出 -4 数据规模和约定 表达式长度不超过100,表达式运算合法且运算过程都在int内进行。原创 2017-03-20 17:25:21 · 1157 阅读 · 0 评论 -
nyoj 35 表达式求值(栈)
表达式求值 描述 ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。 比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数) 输入第一行输入一个整数n,共有n组测试数据(n 每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运原创 2017-03-20 19:49:02 · 564 阅读 · 0 评论 -
hdu 1506(nyoj 258)Largest Rectangle in a Histogram(最大长方形(二))(单调栈)
hdu题目链接:Largest Rectangle in a Histogram nyoj题目链接:最大长方形(二)思路一: 用三个数组记录,height[]记录高度,left[]记录当前高度延伸的最大左区间端点,right[]记录当前高度延伸的最大右区间端点。然后通过left[]和right[]来缩短查询时间,对每一个高度形成的最大矩形面积进行比较代码:#include<stdio.h>#de原创 2017-04-03 18:45:20 · 784 阅读 · 0 评论 -
stack栈
stack栈的应用 栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中转载 2016-11-18 16:58:40 · 419 阅读 · 0 评论