数据结构--栈
leoxry
天道酬勤,拼搏一个最好的自己送给未来的自己,每天开开心心敲代码就是一种幸福,不计得失,回归刚开始学习时内心的单纯
展开
-
数据结构上机测试4.1:二叉树的遍历与应用1
sdut原题链接数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。Input 第一行输入二叉树的先序遍历序列; 第二行输入二叉树的中序遍历序列。Output 输出该二叉树的后序遍历序列。Example Inp原创 2017-02-07 17:38:34 · 421 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
think: 1 刚才补了一个栈的题目,AC之后查了查之前一开始时候写的代码,真的感觉当时自己不理解,硬生生的套上一些模板,就和自己现在学习树的学习方法是一样的现在回想一下其实但是并没有那么难,自己但是将一种解决问题的思想硬生生的套上模板,感觉有点傻,不过这样也很正常,自己就是这样傻傻的,哈哈, 回归原题,题目的知识点为栈和进制转换,进制转换的方法是必须知道的。下面是百度上的二进制与十进制转换的知原创 2017-02-13 16:29:59 · 1152 阅读 · 0 评论 -
I - Keylogger Gym - 101078I——模拟队列+栈
Think: 1知识点:模拟队列+栈 2题意分析:字母输入移动,分别用队列记录输入光标之前内容,用栈记录光标之后可能存在的内容vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>#include <stack>using namespace std;int op, tp;char li原创 2017-08-01 21:06:02 · 421 阅读 · 0 评论 -
821C - Okabe and Boxes ——优先队列+手动模拟栈
Think: 1题意:模拟一个栈,有两种操作,栈顶增加一个元素,栈顶移除一个元素,要求元素按照编号大小移除,移除前可以选择是否调整栈内元素顺序,询问最少调整次数 2方法:优先队列+手动模拟栈 3反思:注意暴力模拟+排序会超时codeforces题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;const int N = 3原创 2017-06-26 19:37:47 · 449 阅读 · 0 评论 -
n a^o7 !——栈
Think: 1知识点:栈SDUT题目链接以下为Accepted代码#include <bits/stdc++.h>using namespace std;char st[104];int main(){ stack<char> s1; int T; scanf("%d", &T); getchar(); for(int k = 1; k <= T; k++原创 2017-07-14 11:16:33 · 591 阅读 · 0 评论 -
数据结构实验之栈七:出栈序列判定
Think: 1>栈的基本操作:入栈+出栈SDUTOJ题目链接数据结构实验之栈七:出栈序列判定 Time Limit: 30MS Memory Limit: 1000KBProblem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例原创 2017-06-03 18:17:51 · 433 阅读 · 0 评论 -
5-3 说反话-加强版 (20分)——一维数组+堆栈思想
think: 1之前这道题目做过,但是自己就没有拿到全分,今天下午测试赛又做这道题目,发现自己还是没有拿到全分,今天晚上补题看了提示,发现第五组数据自己之前的代码一直无法通过,之前自己使用二维数组来做,结果就是二维字符数组开到500000*500000的时候就会内存溢出,刚才补题的时候思考是否可以用队列思想来实现,发现如果用队列思想的情况自己只需要开两个一维500000的字符数组,然后自己便尝试用原创 2017-03-19 20:31:17 · 1462 阅读 · 1 评论 -
refresh的停车场(栈+队列)
think: 1、审题时注意宏观方向与具体细节的统筹兼顾refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KBProblem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,原创 2017-02-02 22:41:51 · 445 阅读 · 0 评论 -
数据结构实验之栈六:下一较大值(二)—栈+动态规划
think:1、栈结合动态规划,两种思想的一种动态结合。 2、hint:数据量大、限时要求高数据结构实验之栈六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KBProblem Description 对于包含n(1<=n<=100000)个整数的序列,对于序列中的每一元素,在序列中查找其位置之后第一个大于它的值,如果找到,输出所找到的值,否则,输出原创 2017-02-02 10:01:52 · 423 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
think:1.压栈、出栈、栈空、栈满基本操作 hope:1.进行C++的学习数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input 输入一个算术表达式,以‘#’字符作为结束标志。Output 输出该表原创 2017-02-01 22:01:28 · 374 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配+(字符串中空格的输入)
think:1.空格的输入 2.临界情况的考虑数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KBProblem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output原创 2017-02-01 20:37:32 · 767 阅读 · 0 评论 -
栈—传纸条(重复字母的删除)
传纸条 Time Limit: 1000MS Memory Limit: 65536KBProblem Description XX 和 YY 经常在自习课的时候传纸条来传递一些私密性的信息。但是他们的座位相隔比较远,传纸条要通过其他人才能到达对方。在传递过程中,难免会有一些好奇心比较强的同学偷看纸条的内容。所以他们想到了一个办法,对纸条内容进行加密。 加密规则很简单:多次在信息的任意位置随意原创 2017-01-29 22:10:13 · 834 阅读 · 0 评论 -
【单调栈】数据结构实验之栈与队列六:下一较大值(二)
Think: 1知识点:单调栈 2题意:输入一个序列(1<=n<=100000),输出序列中当前数以及序列中大于这个数的第一个数, 3解题思路:数据量较大,暴力会超时,可通过维护一个单调栈 第一步:若栈为空或者栈顶大于等于当前元素,当前元素进栈 第二步:若栈不为空且栈顶小于当前元素,栈顶出栈 第三步:重复第一步和第二步,直至所有元素处理完成 4反思: (1):数组开小了导致超时错误-原创 2017-10-04 12:04:54 · 794 阅读 · 0 评论