![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法——栈
1
Bruce_Xie_123
这个作者很懒,什么都没留下…
展开
-
UVA442 矩阵链乘
UVA442 矩阵链乘注意理解题目里这句话Expression = Matrix | “(” Expression Expression “)”这表明括号里面不可能出现 ( A B C) 这种情况 括号里面要么是 矩阵乘矩阵要么是矩阵乘表达式 要么是表达式乘表达式可以用栈模拟 注意 (AB) 先出栈的是 B#include<bits/stdc++.h>#define mp(x,y) make_pair(x,y)using namespace std;const int INF原创 2022-01-21 15:29:53 · 317 阅读 · 0 评论 -
合法出入栈——PTA——02-线性结构4 Pop Sequence (25分)
Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the...原创 2020-04-10 17:42:58 · 156 阅读 · 0 评论 -
判断是否合法出入栈——Uva 514
嗯,,,这题基本上就是判断是否合法出入栈需要注意的是有几个变量记得要回归初始状态!!!!比如中间那个中间站,如果没法按照B目标出来了话,要把中间那个栈清空,当中B目标栈全部都出去了,并且A栈全部进去就说明成功了就可以Yes;#include<iostream> #include<cstdio> #include<fstream> #include&l...原创 2020-02-11 16:37:25 · 142 阅读 · 0 评论