当前位置: 首页 > news >正文

有什么网站是做投资的百度账号

有什么网站是做投资的,百度账号,公司装修开工仪式吉利话,网站飘动算法笔记-第七章-栈的应用 栈的基本常识栈的解释一栈的解释二 栈的操作序列合法的出栈序列可能的出栈序列补充知识点 后缀表达式(无优先级) 栈的基本常识 栈(Stack)是只允许在一端进行插入或删除操作的线性表。 栈的解释一 栈的…

算法笔记-第七章-栈的应用

  • 栈的基本常识
    • 栈的解释一
    • 栈的解释二
  • 栈的操作序列
  • 合法的出栈序列
  • 可能的出栈序列
    • 补充知识点
  • 后缀表达式(无优先级)

栈的基本常识

栈(Stack)是只允许在一端进行插入或删除操作的线性表。

栈的解释一

栈的解释二

栈的操作序列

在这里插入图片描述
在这里插入图片描述

//栈的压入和输出
#include<iostream>
#include<stack>
#include<string>
using namespace std;
int main()
{int n, x;string action;//字符串的定义cin >> n;stack<int> s;//栈sfor (int i = 0; i < n; i++){cin >> action;if (action == "push")//如果输入的是push则压入栈中{cin >> x;s.push(x);}else   {if (s.empty())   {cout <<-1 << endl;   }else   {cout << s.top() << endl;   s.pop();   }}}return 0;   }

合法的出栈序列

在这里插入图片描述
在这里插入图片描述


//合法的出栈序列#include <cstdio>
#include <stack>
using namespace std;int main() 
{int n;scanf("%d", &n);stack<int> s;//栈int x, nowMax = 0;bool isValid = true;//布尔函数//已知:在入栈的时候任意 时刻都可以出栈,所以判断的条件为://是否为合理出栈序列:在出栈的时候是否序列是合理的//如果合理则出栈,否则直接就是false(直接布尔函数判定为No)for (int i = 0; i < n; i++) {scanf("%d", &x);if (x > nowMax) {for (int j = nowMax + 1; j <= x; j++) {s.push(j);}nowMax = x;}if (s.top() != x) {isValid = false;  break;  }else  {s.pop();  }}printf(isValid ? "Yes" : "No");  return 0;  
}

可能的出栈序列

在这里插入图片描述

补充知识点

一:C++用vector来表示二维数组;必须先将vector定义为二维数组:vector A
二:定义

vector<vector<int> >a(n);   
初始化一个n*m的二维数组   
for (int i = 0; i < n; i++)   
{a[i].resize(m);   
}

二:赋值操作

//现在像二维数组那样赋值即可;  
for(int i=0;i<m;i++)  {for(int j=0;j<n;j++)  {a[i][j] = (3*i+j+1);  			}}

(抄录)-两个矩阵之和

//计算两个二维数组之和
#include <iostream>
#include <vector>
#include<cmath>
using namespace std;
vector<vector<int> > sum(vector<vector<int> > b, vector<vector<int> > c)
{//此处同样需要先将a定义为二维数组结构; vector<vector<int> > a(4);for (int i = 0; i < 4; i++){a[i].resize(3);}//	vector<int> a2;for (int i = 0; i < b.size(); i++){for (int j = 0; j < b[i].size(); j++){a[i][j] = b[i][j] + c[i][j];}}return a;
}int main()
{//要先定义好二维数组结构,才能直接像二维数组一样赋值; 否则程序没办法往后面运行的; vector<vector<int> > b1(4);vector<vector<int> > c1(4);//不能直接写 vector<vector<int> > a1;需要初始化大小; vector<vector<int> > a1(4);for (int i = 0; i < 4; i++){b1[i].resize(3);}for (int i = 0; i < 4; i++){c1[i].resize(3);}for (int i = 0; i < 4; i++){a1[i].resize(3);}//vector<vector<int> >赋值: for (int i = 0; i < 4; i++){for (int j = 0; j < 3; j++){b1[i][j] = (3 * i + j + 1);}}for (int i = 0; i < 4; i++){for (int j = 0; j < 3; j++){c1[i][j] = 3 * i + j + 1;}}//显示vector<vector<int> >; printf("Array b1: \n");for (int i = 0; i < 4; i++){for (int j = 0; j < 3; j++){printf("b1[%d][%d] = %d\t", i, j, b1[i][j]);}cout << endl;}printf("Array c1: \n");for (int i = 0; i < 4; i++){for (int j = 0; j < 3; j++){printf("c1[%d][%d] = %d\t", i, j, c1[i][j]);}cout << endl;}a1 = sum(b1, c1);printf("Array a1: \n");for (int i = 0; i < 4; i++){for (int j = 0; j < 3; j++){printf("a1[%d][%d] = %d\t", i, j, a1[i][j]);  }cout << endl;  }system("pause");  return 0;  
}

后缀表达式(无优先级)

在这里插入图片描述
注意点:
答案是这样的:

#include <iostream>
#include <string>
using namespace std;string toPostfixExpr(string infixExpr) {string result = "";result += infixExpr[0];for (int i = 2; i < infixExpr.length(); i += 4) {result += " ";result += infixExpr[i + 2];result += " ";result += infixExpr[i];}return result;
}int main() {string expr;getline(cin, expr);cout << toPostfixExpr(expr);return 0;
}

但是我认为有一些问题**************************
正常的表达式子;
参考大佬讲解
中缀转换成后缀表达式

http://www.tj-hxxt.cn/news/30715.html

相关文章:

  • 中国建设银行预约网站朋友圈广告30元 1000次
  • 打开网站代码三十个知识点带你学党章
  • 网站设计的基本原则百度关键词自然排名优化公司
  • 虚拟钱包对接网站开发视频教程网上营销网站
  • 手机网站一年维护费推广业务平台
  • 汉沽做网站青岛网站建设优化
  • 山东网站建设好不好湖南网站建设效果
  • 做 直销网站 公司排名优化公司哪家靠谱
  • 怎么在word里做网站google 网站推广
  • 西安门户网站建设公司哪家好网络营销环境分析包括哪些内容
  • 网站的基本要素基本seo技术在线咨询
  • 彩虹网站建设在线seo短视频
  • 做发型的网站合肥网络seo推广服务
  • 做网站的项目职责怎么写百度网址大全网址导航
  • 专做运动装的网站提高网站收录的方法
  • 高端企业网站建设搜索app下载
  • 南昌电子商务网站建设网站链接查询
  • java开发网站跟php开发网站区别网络推广吧
  • 白城网站开发真实有效的优化排名
  • 做论坛网站多少钱webview播放视频
  • 在哪个网站可以自助建站精准大数据获客系统
  • 汕头个人建站模板正规seo关键词排名网络公司
  • 免费微信微网站模板下载不了沈阳关键词优化报价
  • 微信服务商平台官网seo做得比较好的公司
  • 百度一下建设部网站seo关键词排名网络公司
  • 邮箱域名与网站域名会冲突吗搜索引擎网页
  • 东莞网站建设的价格今日军事头条
  • 英文网站营销百度竞价推广开户
  • 做网站运营有前途吗青岛关键词排名系统
  • 成都网站建设公司高新成都互联网公司排名