栈|队列
Dreamers_Boy
用自己的梦想绘画出前行的路,如此方好!
展开
-
HDU 1509 Windows Message Queue 【优先队列】
题目链接:http://acm.hdu.edu.cn/showproblem. 思路:先按照priority进行排序,prirority越低则该组输入信息越先输出,priority相同的话,按照先来后到的顺序输出。用优先队列解决。代码如下: //#include<bits/stdc++.h> #include<iostream> #include<algori...原创 2018-07-29 09:58:27 · 263 阅读 · 0 评论 -
hdu 1873 看病要排队 【优先队列】
Time limit ...原创 2018-08-21 17:44:03 · 178 阅读 · 0 评论 -
【优先队列详解】
优先队列 引入 优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。 那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。 它的功能强大在哪里呢? 四个字:自动排序。 优先队列的头文件&amp;amp;amp;&amp;amp;amp;声明 首先,你需要 #incl...转载 2018-08-21 16:12:46 · 257 阅读 · 0 评论 -
ny 括号配对问题 【栈】
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=2 时间限制:3000 ms | 内存限制:65535 KB 难度:3 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据...原创 2018-08-12 09:54:32 · 344 阅读 · 2 评论 -
【栈和队列】知识点
在C++标准库(STL)中,实现了栈和队列,方便使用,并提供了若干方法。以下作简要介绍。 1、栈(stack)说明及举例: 使用栈,要先包含头文件 : #include<stack> 定义栈,以如下形式实现: stack<Type> s; 其中Type为数据类型(如 int,float,char等)。 栈的主要操作: s.push(item); //...转载 2018-08-06 23:15:07 · 769 阅读 · 2 评论 -
HDU 1022 Train Problem I 【栈+vector】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022 思路:代码借鉴别人的,就是觉的好,我就看了下,思路很巧【向大佬看齐】。代码如下: //#include<bits/stdc++.h> #include<iostream> #include<algorithm> #include<vector&g...原创 2018-07-29 11:16:53 · 246 阅读 · 0 评论 -
HDU 1702 ACboy needs your help again! 【栈+队列】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1702 思路:模拟题,大家看下代码就会了,刚开始我也是一头雾水,看来下大佬的代码感觉~嘿~嘿~嘿【栈和队列的最基本的应用】代码如下: #include<bits/stdc++.h> //栈和队列的最基本的应用 #include<algorithm> using nam...原创 2018-07-29 10:44:04 · 229 阅读 · 0 评论 -
HDU 4006 The kth great number 【优先队列】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4006 思路:题比较的水,输出第k大的数就可以了。【分析一下,比如你已经将1 2 3这三个数存到队列中了,你的k=3,也就是让你输出第三大的数,这时你要是再输入一个4,这时候把队首元素1出栈,4进栈,重新排序之后队首元素就为2,也就是你的第三大的数,其余的分析类似】代码如下: #include&l...原创 2018-07-29 10:29:09 · 219 阅读 · 0 评论 -
HDU 1896 Stones 【优先队列】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1896 思路:就是我们平常所说的扔石头游戏,按第一个例子来说,一个人向前走,遇到第一个石头(该石头位置为1),向前扔5米,然后遇到第二块石头,因为遇到的是偶数,所以跳过,接着这个人走到6米处时遇到原先扔的石头,但是这石头是第三个(仍为奇数),不必要纠结这个石头是原先的编号1,就把它当成编号3处理就行了...原创 2018-07-29 10:13:30 · 196 阅读 · 0 评论 -
51nod 大鱼吃小鱼 【栈】
题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼? Input 第1行:1个数N,表示鱼的...原创 2018-09-03 20:40:58 · 217 阅读 · 0 评论