栈、队列、优先队列
文章平均质量分 80
有梦就不怕痛
这个作者很懒,什么都没留下…
展开
-
两个栈实现队列
题目描述用两个栈实现队列,支持队列的基本操作。输入描述:第一行输入一个整数N,表示对队列进行的操作总数。下面N行每行输入一个字符串S,表示操作的种类。如果S为"add",则后面还有一个整数X表示向队列尾部加入整数X。如果S为"poll",则表示弹出队列头部操作。如果S为"peek",则表示询问当前队列中头部元素是多少。输出描述:对于每一个为"peek"的操作,输出一行表示当前队列中头部元素是多少。示例1输入复制6add 1add 2add 3原创 2020-09-11 22:28:22 · 251 阅读 · 0 评论 -
51nod-【1102 面积最大的矩形】
1102 面积最大的矩形基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如下:面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。原创 2016-11-29 12:00:44 · 784 阅读 · 0 评论 -
hdoj-【2527 Safe Or Unsafe】
Safe Or UnsafeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2394 Accepted Submission(s): 989Problem DescriptionJavac++ 一天在看原创 2016-12-10 22:38:35 · 395 阅读 · 0 评论 -
hdoj-【1180 诡异的楼梯】
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 13517 Accepted Submission(s): 3411Problem DescriptionHogwarts正式开学以后,Har原创 2016-11-19 00:13:45 · 288 阅读 · 0 评论 -
51nod-【1117 聪明的木匠】
1117 聪明的木匠题目来源: 河北大学算法艺术协会基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 木匠发现,每一次切割花费的体力与该木棒的长度成正比,不妨设切割长度为1的木棒花费1单位体力。原创 2016-11-15 20:44:21 · 620 阅读 · 0 评论 -
poj-【2431 Expedition】
ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13831 Accepted: 3918DescriptionA group of cows grabbed a truck and ventured on an expedition d原创 2017-01-16 14:27:09 · 305 阅读 · 0 评论 -
栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)import java.util.ArrayList;import java.util.St...原创 2018-03-10 19:51:36 · 129 阅读 · 0 评论 -
二叉树层序遍历 java
从上往下打印出二叉树的每个节点,同层节点从左至右打印。import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right...原创 2019-05-28 09:25:06 · 5842 阅读 · 0 评论 -
机器人的运动范围 java
地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?import java.util.LinkedLi...原创 2019-06-04 11:18:38 · 254 阅读 · 0 评论 -
51nod-【1163 最高的奖励】
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获原创 2016-11-16 14:23:19 · 417 阅读 · 0 评论 -
51nod-【1279 扔盘子】
1279 扔盘子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住原创 2016-10-30 18:04:30 · 398 阅读 · 0 评论 -
poj-【Battle City】
Battle CityTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8386 Accepted: 2799DescriptionMany of us had played the game "Battle city" in our childhood,原创 2016-09-08 20:46:39 · 443 阅读 · 0 评论 -
POJ-1363
RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 31532Accepted: 12269DescriptionThere is a famous railway station in PopPush City. Country there原创 2016-07-31 20:17:33 · 355 阅读 · 0 评论 -
HDOJ-1702
ACboy needs your help again! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):原创 2016-07-31 19:51:08 · 314 阅读 · 0 评论 -
Codeforces 612C Replace To Make Regular Bracket Sequence 【stack】
C. Replace To Make Regular Bracket Sequencetime limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputYou are give原创 2016-07-31 20:22:48 · 340 阅读 · 0 评论 -
HDOJ-1873
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8185 Accepted Submission(s): 3405Problem Description看病要排队这个是地球人都知道的常识。不过经过原创 2016-07-31 20:41:41 · 370 阅读 · 0 评论 -
HDOJ-1896
StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2068 Accepted Submission(s): 1362Problem DescriptionBecause of the wrong原创 2016-07-31 20:51:17 · 472 阅读 · 0 评论 -
hdoj1242-【Rescue】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27091 Accepted Submission(s): 9593Problem DescriptionAngel was caught by th原创 2016-09-09 15:10:25 · 328 阅读 · 0 评论 -
NYOJ-【音痴又音痴的LT】
音痴又音痴的LT时间限制:4000 ms | 内存限制:65535 KB难度:4描述LT最近一直在无限循环薛之谦的歌,简直都中毒了!可是呢…他的歌LT还是不会唱(其实不止他的歌LT不会唱,所有人的歌LT都不会唱…因为LT是标准的音痴)可是LT又很喜欢唱歌(所以LT不仅是音痴还是音痴)…没错,这对于LT的室友来说简直是噩梦… 现在呢,LT有N次操作,每次操作只会有两原创 2016-08-21 17:00:53 · 429 阅读 · 0 评论 -
zzuli-1913: 小火山的计算能力
1913: 小火山的计算能力Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 516 Solved: 140SubmitStatusWeb BoardDescription别人说小火山的计算能力不行,小火山很生气,于是他想证明自己,现在有一个表达式,他想计算出来。Input首先是一个t(1Outp原创 2016-08-11 18:08:07 · 373 阅读 · 0 评论 -
POJ-2082
题目链接Terrible SetsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4377Accepted: 2272DescriptionLet N be the set of all natural numbers {0 , 1原创 2016-07-31 15:33:32 · 422 阅读 · 0 评论