栈
夜间传说
努力学习,天天向上!
展开
-
zoj 1094 矩阵乘法计算解题分析
题目:zoj1094解决思路:矩阵部分:用一个二维数组储存矩阵的行列,矩阵前的大写字母可以过滤掉。表达式:用字符数组进行储存,都存入。对表达式的处理:遇到‘(’就进行过滤,因为对于乘法而言,它不起作用。然后遇到‘)’就弹出栈的两个元素进行行列式计算,计算之后得到的新的矩阵的行列再压入栈中。最后,遇到字母就查找对应的矩阵的行列进行压入栈中。AC代码:#include<iostream>#include<stack> #include <string.h>u原创 2020-07-05 11:10:08 · 515 阅读 · 1 评论 -
zoj 1259 解答分析
火车进站问题给出,出火车站序列比如5 4 1 2 3 ,实际上我们要做的是将准备进站的序列1 2 3 4 5 分块放进一个栈式结构,然后出来,出来的顺序:栈顶要和目标的序列的第一个相同。否则失败。#include<iostream>#include<stack> using namespace std;/*2020/7/4*/ int main() { stack<int>s; int n; while(cin>>n&&原创 2020-07-04 18:36:38 · 666 阅读 · 0 评论 -
c++二进制转换,栈存储输出
#include<iostream>#include<stack> using namespace std;/*数制度转换,栈储存*/ int main() { stack<int>s; int n; cin>>n; while(n!=0) { s.push(n%2); n=n/2; } while(!s.empty()){ cout<<s.top(); s.pop(); } return 0;}原创 2020-07-04 17:08:01 · 175 阅读 · 0 评论