- 博客(4)
- 收藏
- 关注
RSS订阅原创 考研数据结构：用栈求中缀表达式的值（附C++代码）
数据结构：用栈求中缀表达式的值一、步骤：定义两个栈：s1和s2，其中s1为操作数栈，用来存放操作数，s2为运算符栈，用来存放运算符。定义一个操作（在下文中称为“运算操作”）：从操作数栈s1中依次连续出栈两个操作数，第一个操作数在右，第二个操作数在左，再从运算符栈s2中出栈一个运算符放到两个操作数中间。最后将运算结果压入操作数栈s1中。从左往右扫描中缀表达式：①如果碰到操作数，则直接将其压入操作数栈s1中。②如果碰到运算符：a·若运算符栈s2为空 或 运算符栈s2栈顶元素为左括号’(’ 或 当
2020-06-15 23:05:17
1178
原创 （C++）BFS求最短路长度及最短路径
(C++) BFS求解最短路长度及最短路路径一、问题描述：（迷宫问题）在一张由0， 1构成的图中，1表示障碍，0表示通路给定起点S和终点T求从S到T的最短路长度并输出路径二、求解思路：（BFS）首先BFS是由队列实现和队列先进先出的特性，对于求最短路长度，我们可以从终点T开始倒着搜索，用一个数组dist[][]表示每个点到终点T的最短路径，如果一个点能由上一个点一步走到，则将该...
2019-11-01 15:17:30
4820
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
1384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人