linhy_Asa

分类

题解(25)

/ 注册

全部文章（共3篇）

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

一方面考察矩阵乘法次数的计算，另一方面考察利用栈来解决运算优先级的问题。 #include <bits/stdc++.h> using namespace std; int main() { &n...

C++ 栈数学

2022-09-09

0 315

题解 | #表达式求值#

表达式匹配的问题，可以利用栈来解决。这里利用两个栈，数字栈和符号栈，实现表达式的匹配。这里需要特别注意的几个点：1. 注意符号优先级情况下的处理问题，在操作符入栈的时候，要进行符号优先级的比较，如果入栈符号的优先级小于或者等于栈顶符号，则先对优先级更高的栈顶符号进行运算； 2. 注意处理负数的问题，...

C++ 栈

2022-08-09

0 279

题解 | #四则运算#

本题要思考的点还是挺多的。首先看到四则运算的括号匹配问题，想要要利用栈来做。这里需要用到两个栈，一个栈用来存放数字，另一个栈用来存放符号。考虑不同的情况：1. 碰到数字时，直接将数字加入数字栈，注意数字可能有多位数；2. 碰到左括号时，可以全部处理为小括号，直接将左括号加入符号栈，但是需要注...

C++ 栈字符串

2022-08-04

3 324