daydayup牛

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #矩阵乘法计算量估算#

其实这道题抽象一下，我们可以发现它其实就是表达式求值，唯一的问题就是矩阵乘法需要自己定义，还有一个问题就是让输入的字符串和具体的数据如何对应，看代码。这道题它说的很简单就是总是会有括号，你可以通过括号来判断是否要乘，但下面这个更普适，只要矩阵能够相乘，他可以按乘法结合律从左至右，不需要括号。这道...

C++ 栈

2022-03-29

7 505

题解 | #四则运算#

牛客HJ54的变形，多了两种括号 #include <algorithm> #include <stack> using namespace std; bool priority(const char &a,const char &b){ if(a...

C++ 栈

2022-03-27

0 361

题解 | #表达式求值#

用中缀表达式直接求值，要关注两个点，一个是')'，还有一个是数字和符号交替出现，这个交替出现可以用一个布尔变量来表示，我们可以思考发现数字后面要么是符号要么是')'，遇到反括号时应该计算出里面的值,还要记得弹出两个括号，而且可以确定的是反括号后面一定是符号(')'或加减乘除)。说的有点乱看代码解释 ...

C++ 栈

2022-03-27

1 384