- 博客(4)
- 收藏
- 关注
原创 考研数据结构:用栈求中缀表达式的值(附C++代码)
数据结构:用栈求中缀表达式的值一、步骤:定义两个栈:s1和s2,其中s1为操作数栈,用来存放操作数,s2为运算符栈,用来存放运算符。定义一个操作(在下文中称为“运算操作”):从操作数栈s1中依次连续出栈两个操作数,第一个操作数在右,第二个操作数在左,再从运算符栈s2中出栈一个运算符放到两个操作数中间。最后将运算结果压入操作数栈s1中。从左往右扫描中缀表达式:①如果碰到操作数,则直接将其压入操作数栈s1中。②如果碰到运算符:a·若运算符栈s2为空 或 运算符栈s2栈顶元素为左括号’(’ 或 当
2020-06-15 23:05:17 1308
原创 (C++)BFS求最短路长度及最短路径
(C++) BFS求解最短路长度及最短路路径一、问题描述:(迷宫问题)在一张由0, 1构成的图中,1表示障碍,0表示通路给定起点S和终点T求从S到T的最短路长度并输出路径二、求解思路:(BFS)首先BFS是由队列实现和队列先进先出的特性,对于求最短路长度,我们可以从终点T开始倒着搜索,用一个数组dist[][]表示每个点到终点T的最短路径,如果一个点能由上一个点一步走到,则将该...
2019-11-01 15:17:30 5282 4
原创 ACM学习之路 C++三角形面积的两种求法
三角形面积的两种求法①已知三角形三顶点坐标,求三角形面积三角形三顶点为(x1,y1),(x2,y2),(x3,y3)面积公式:S=| (x2-x1)(y3-y1)-(x3-x1)(y2-y1) | / 2代码如下:#include<bits/stdc++.h>using namespace std;int main(){ double x1,x2,x3,y1,y2,y...
2019-07-20 22:01:46 1491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人