
==队列和栈==
文章平均质量分 80
idealistic
编程渣渣~~
展开
-
优先队列
在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的操作符来确定它们之间的优先级关系。 优先队列的第一种用法,也是最常用的用法: priority_queueint> qi; 通过操作符可知在整数中元素大的优先级高。 故示例1中输出结果为:9 6 5 3 2 第二种方法: 在示例1中,如果我们要把元素从小到大输出怎么办呢? 这时我们可以传入一个比较函数,使用func原创 2016-07-25 08:51:46 · 175 阅读 · 0 评论 -
【NY】括号配对
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现在,有一行括号序列,请你检查这行括号是否配对。 输入第一行输入一个数N(0 输出每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No 样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes原创 2017-09-16 12:45:02 · 385 阅读 · 0 评论 -
【lightoj】1141 - Number Transformation
1141 - Number Transformation PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB In this problem, you are given an integer原创 2017-04-04 21:54:25 · 395 阅读 · 0 评论 -
*【UESTC】优先队列
最近郭大侠迷上了玩Rabi-Ribi这个游戏。 Rabi-Ribi呢,是一个打兔子的动作冒险游戏,萌萌哒的兔子在地上跑来跑去,好萌好萌呀~ 这个游戏是这样玩的,郭大侠作为一个主角,拿着一个小锤子,他的目标是敲晕兔子,然后最后把这些敲晕的兔子都带回家。 当然咯,郭大侠想带回的兔子的总价值最高~ 但是,兔子实在是太多了,郭大侠的锤子每一秒钟只能敲晕一只兔子,而且每一只兔子只会在地面上逗留a[i原创 2017-04-01 20:28:02 · 369 阅读 · 0 评论 -
【杭电1387】Team Queue 嵌套队列
Team Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2014 Accepted Submission(s): 699 Problem Description Queues and Priority原创 2016-11-19 16:31:25 · 401 阅读 · 0 评论 -
计算表达式的值--顺序栈
实验题目:栈的应用-算术表达式求值 实验环境: Visual C++ 6.0 实验目的 : 1 .掌握栈的定义及实现; 2 .掌握利用栈求解算术表达式的方法。 实验内容: 通过修改完善教材中的算法3.4,利用栈来实现算术表达式求值的算法。对算法3.4中调用的几个函数要给出其实现过程: (1)原创 2016-10-07 17:44:00 · 3982 阅读 · 2 评论 -
拓扑排序+优先队列
Gym Class Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5695 Description 众所周知,度度熊喜欢各类体育活动。 今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现原创 2016-08-17 10:43:28 · 1285 阅读 · 0 评论 -
【POJ1363】栈
B - II Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Submit Status Description There is a famous railway station in PopPush City. Country there is incred原创 2016-07-25 19:58:21 · 339 阅读 · 0 评论 -
队列和栈
使用标准库的栈和队列时,先包含相关的头文件 #include #include 定义栈如下: stack stk; 定义队列如下: queue q; 栈提供了如下的操作 [cpp] view plain copy s.empty() 如果栈为空返回true,否则返回false s原创 2016-07-25 15:45:02 · 250 阅读 · 0 评论 -
【杭电1702】基础 队列和栈
A - I Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description ACboy was kidnapped!! he miss his mother very much and is very scare no原创 2016-07-25 17:24:27 · 488 阅读 · 0 评论 -
括号配对 栈
题意:, {}, [], ()都是RBS,RBS, {RBS}RBS, [RBS]RBS, (RBS)RBS也是RBS,意思就是如果, {}, [], ()里包含有字符串那么被包含的字符串也得失RBS。现在有一段字符串,称' 思路:用栈模拟,遍历字符串数组,只能放进开类型,当遇到闭类型时,如果栈顶的字符是和它匹配的就不用转换,否则需要转换;当遇到闭类型时,如果栈为空的话,这个时候就是“Impos原创 2016-07-25 21:35:18 · 508 阅读 · 0 评论