线性表
van之风
这个作者很懒,什么都没留下…
展开
-
P4387 【深基15.习9】验证栈序列
这道题就是一道很普通的模拟题,我们只需要模拟出栈的顺序即可 对于每一个给定的入栈顺序,我们模拟出栈顺序,如果模拟不下去了,我们就输出No,如果最后栈空了,就输出Yes 问题来了,我们如何取模拟出栈顺序呢。我们将出栈的指针指向出栈的第一个元素,我们先将第一个元素入栈,然后检查一下当前栈顶的元素是否等于出栈指针所指向的第一个元素,如果不等于,继续入栈,如果等于,就将栈顶元素弹出,出栈的指针后移一位,...原创 2020-04-19 14:56:40 · 206 阅读 · 0 评论 -
P2058 海港
说明/提示 【样例解释1】 第一艘船在第11秒到达海港,最近2424小时到达的船是第一艘船,共有44个乘客, 分别是来自国家4,1,2,24,1,2,2,共来自33个不同的国家; 第二艘船在第22秒到达海港,最近2424小时到达的船是第一艘船和第二艘船,共有 4 + 2 = 64+2=6个乘客,分别是来自国家4,1,2,2,2,34,1,2,2,2,3,共来自44个不同的国家; 第三艘船在第1...原创 2020-04-18 15:15:42 · 301 阅读 · 0 评论 -
P1540 机器翻译
此题数据量很小所以我使用的map来作为标记是否被选用,由于题目说了如果内存满了要抹去最开始的那个,所以我果断想到了队列 STL大法好啊,用起来真爽,下面是AC代码~ #include <iostream> #include <map> #include <queue> using namespace std; int M,N;//内存量和文章长度 queue...原创 2020-04-16 23:36:02 · 131 阅读 · 0 评论 -
P1160 队列安排
此题也比较简单,也是一个很经典的序列问题,不过想AC,还是不是那么容易滴 这道题要用链表来做,一开始我写的是动态链表,自己造轮子,写了一半代码接近两百行,果断放弃了,还是用静态的链表比较实在,考场上绝对不会有那么多时间给你去写动态的链表 这道题首先要控制好时间复杂度,数据量还是挺大的,如果用一般的数组做法肯定会TL,所以只能制取,我们搞个结构体,里面有左右成员L,R,分别记录这个结构体元素左...原创 2020-04-16 22:40:16 · 107 阅读 · 0 评论 -
P1996 约瑟夫问题
此题很简单,可以算是模拟题也可以算是队列题,用队列更加简单,比较喜欢队列 模拟AC代码~ #include <iostream> #include <cstring> using namespace std; #define Max 1001 int main() { bool flag[Max]; memset(flag,...原创 2020-04-15 20:57:51 · 154 阅读 · 0 评论 -
P1449 后缀表达式
题目比较简单,唯一需要注意的地方是可能有连续的数,不是所有数字都是一位数!!因为这个点我卡住了一会儿,下面是AC代码~ #include <iostream> #include <stack> using namespace std; int main() { stack<int > num;// 操作数 string str; cin...原创 2020-04-15 18:05:32 · 129 阅读 · 0 评论 -
P3613 【深基15.例2】寄包柜
看完这题,第一反应是一个二维数组,不用说肯定凉凉~~~,机智如我,果断想到了STL中的Map,不禁感概STL大法好啊 #include <iostream> #include <map> #define Max 100001 using namespace std; struct Node { int x;//柜子 map<int,int >...原创 2020-04-15 15:56:47 · 474 阅读 · 0 评论 -
P3156 【深基15.例1】询问学号
这种题本来不打算写博客的,还是写一下吧,长个心眼。 数据大用Map会超时!!!!! 数据大用Map会超时!!!!! 数据大用Map会超时!!!!! #include <iostream> #include <map> #define Max 10000000 using namespace std; int main() { int n,m...原创 2020-04-15 15:02:35 · 321 阅读 · 0 评论