栈和队列
HAI__嗨I起来
IT
展开
-
进制转换
进制转换Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用原创 2015-06-16 21:45:05 · 652 阅读 · 0 评论 -
SDUT 3334 栈与队列:出栈序列判定 栈混洗
数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory limit: 1000K 题目描述给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压原创 2015-10-09 17:09:56 · 4177 阅读 · 0 评论 -
下一个较大值 栈和队列(优化防止TLE)
数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory limit: 8000K 题目描述对于包含n(1输入 输入有多组,第一行输入t(1<=t<=10),表示输入的组数;以后是 t 组输入:每组先输入n,表示本组序列的元素个数,之后依次输入本组的n个元素。输出 输出有多组,每组之间输出一个空行(最后一组之后没原创 2015-10-09 11:09:47 · 548 阅读 · 0 评论 -
1068Parencodings栈
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23040 Accepted: 13501DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S原创 2015-08-04 17:27:26 · 532 阅读 · 0 评论 -
nyoj128 前缀式求值
http://acm.nyist.net/JudgeOnline/problem.php?pid=128前缀式求值 类似后缀式求值 从后向前进行运算从后向前运算遇到数字就压入栈中,遇到运算符号就提取栈顶的两个元素进行运算,结果保留到栈中#includeusing namespace std;double nu[2000];char c[10000],s[10原创 2016-02-18 16:47:10 · 352 阅读 · 0 评论 -
nyoj 305 表达式求值
点击打开链接思路: //通过两个栈进行模拟遇到运算符 将其存到运算符栈中遇到 数字将其存到数字栈中 ,遇到 ) 分别从两个栈中提取元素进行运算#include //通过两个栈进行模拟using namespace std;char s[10000];int a[10000];int op[10]; //0 max; 1 min ; 2 addint m原创 2016-02-18 17:34:00 · 240 阅读 · 0 评论 -
表达式求值 中缀式转换成后缀式
中缀式变成后缀式输出思路模拟出栈入栈进行计算将运算符与数字分别存入两个栈中1 当遇到数字时就直接入栈(数字栈)2 当运算符栈中为空时 第一个字符要入栈3 当一个运算符的运算等级 大于或等于 栈顶字符 时 (循环判断) a 当栈顶元素不为 ( 时 输出 else 就让该运算符入栈(退出循环)4 当一个运算符的预算等级小于 栈顶运算符时原创 2016-02-19 17:14:27 · 429 阅读 · 0 评论 -
一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#原创 2015-06-16 21:33:57 · 2907 阅读 · 0 评论 -
POJ 1442 堆的应用 优先队列
点击打开链接 i 数列序号1 ADD(3) 0 32 GET 1 3 33 ADD(1) 1 1, 34 GET 2 1, 3 35原创 2016-02-23 19:19:24 · 402 阅读 · 0 评论 -
哈夫曼编码
数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000MS Memory limit: 65536K 题目描述字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法完全依据字符出现概率来构造出平均长度最短的编码,称之为最优编码。哈夫曼编码常被用于数据文件压缩中,其压缩率通常在原创 2015-11-05 23:02:15 · 2533 阅读 · 0 评论 -
SDUT 3319 优先队列 已知比分求比赛次数
A simple water problemTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Dragon is watching competitions on TV. Every competition is held between two competitors, and surely Dragon原创 2015-09-15 19:56:31 · 412 阅读 · 0 评论 -
离散事件模拟-银行管理(模拟题,队列)
离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务原创 2015-07-30 21:13:12 · 916 阅读 · 0 评论 -
后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入原创 2015-06-16 21:41:51 · 933 阅读 · 0 评论 -
双向队列
双向队列Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 想想双向链表……双向队列的定义差不多,也就是说一个队列的队尾同时也是队首;两头都可以做出队,入队的操作。现在给你一系列的操作,请输出最后队列的状态;命令格式:LIN X X表示一个整数,命令代表左边进队操作;RIN X原创 2015-06-16 21:53:49 · 1091 阅读 · 0 评论 -
括号匹配
数据结构实验之栈四:括号匹配Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。输出 如果匹配就输出“ye原创 2015-06-16 21:47:26 · 499 阅读 · 0 评论 -
排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多原创 2015-06-16 21:56:12 · 427 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树 优先队列
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1原创 2015-08-06 21:10:33 · 427 阅读 · 0 评论 -
离散事件模拟-银行管理 模拟,队列
离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务原创 2015-08-06 21:08:37 · 611 阅读 · 0 评论 -
refresh的停车场
refresh的停车场 Time Limit: 1000MS Memory limit: 65536K 题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉原创 2015-07-27 11:32:53 · 677 阅读 · 0 评论 -
完美网络(优先队列)
完美网络Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数(T(0 输出对于每个样例输出最少增加多少线路可以成原创 2015-07-31 08:13:00 · 656 阅读 · 1 评论 -
HDU 5818 2016多校赛第七场 数组模拟链表,来模拟栈
http://acm.hdu.edu.cn/showproblem.php?pid=5818比较简单巧妙的一个做法是引入一个新的栈C,每次合并的时候就把A和B合并到C上,然后把A和B都清空. push还是按正常做,pop注意当遇到要pop的栈为空时,因为题目保证不会对空栈进行pop操作,所以这时应直接改为对C栈进行pop操作. 这样做因为保证每个元素最多只在一次合并中被处理到,pop和push原创 2016-08-09 22:22:03 · 346 阅读 · 0 评论