标签：栈

【洛谷 P1175】表达式求值

题目描述给定一个中缀表达式，输出它的后缀表达式及对后缀表达式求值时每一步的结果。 算法分析基础题，转后缀的过程中用栈保存运算符，每当当前运算符与栈顶运算符相同（按从左到右顺序计算）或栈顶运算符优先级更高时，要将这些运算符优先计算。 注意特判阶乘。 代码实现1234567891011121314......

Posted by WHZ0325 on 2022-09-19


公告
博客使用 Hux 主题。
关于

WHZ0325，喜欢技术和艺术。

分类
标签
C++ DB Java Lucas定理 MySQL Python STL Trie树 macOS 中国剩余定理 二分法 位运算 分数规划 动态规划 单调队列 后缀自动机 启发式合并 图论 容斥原理 并查集 数位DP 数论 栈 树形DP 点分治 线段树 组合计数 莫比乌斯反演 计数 贪心法 费用流
归档