是我数据结构逆波兰表达式的代码中用到了一句。因此搜索学习了一下。 字符描述 \ 将下一个字符标记为一个特殊字符、或一个原义字符、或一个向后引用、或一个八进制转义符。例如，“n”匹配字符“n”。“\n”匹配一个换行符。序列“\\”匹配“\”而“\(”则匹配“(”。 ^ 匹配输入字符串的开始位置。如果设 ...
分类：
其他好文 时间：
2020-09-23 23:49:11
阅读次数：
34
题目描述链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 解题思路：栈的典型应用，并注意减法和除法不满足交换率。 LeetCode C++求解代码： class Solution { public: stack ...
分类：
其他好文 时间：
2020-09-11 14:15:45
阅读次数：
42
根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", " ...
分类：
其他好文 时间：
2020-07-22 11:46:49
阅读次数：
73
101. 对称二叉树 描述： 思路： 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述： 思路：递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述： 思路：递归。先右再左。 ...
分类：
其他好文 时间：
2020-07-05 22:45:46
阅读次数：
58
1 /*可以用回溯，但是我已经不太熟悉回溯了！！！！！！！！呜呜呜 2 * 3 */ 4 #include <iostream> 5 #include <math.h> 6 using namespace std; 7 /* 8 * 这个地方我确实没有想到 9 * 我不知道怎么判断两个符号的作用对象 ...
分类：
其他好文 时间：
2020-07-03 23:15:52
阅读次数：
77
原题地址： 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波 ...
分类：
编程语言 时间：
2020-07-03 19:47:36
阅读次数：
61
1.介绍 后缀表达式又称逆波兰表达式，与前缀表达式相似，只是运算符位于操作数之后 2.举例说明 （3+4）*5-6对应的后缀表达式就是3 4 +5 * 6 - 3.示例 输入一个逆波兰表达式（后缀表达式），使用栈（Stack），计算其结果 思路分析： 从左至右扫描表达式，遇到数字时，将数字压入堆栈， ...
分类：
编程语言 时间：
2020-06-21 16:10:37
阅读次数：
56
来源：https://www.bilibili.com/video/BV1B4411H76f?p=36 一、前缀表达式、中缀表达式、后缀表达式（逆波兰表达式） 前缀表达式：又叫波兰式，它的运算符位于数据前面，例如：? × + 3 4 5 6。计算机对其进行运算时从右到左扫描入栈，遇到运算符时弹出数据 ...
分类：
其他好文 时间：
2020-06-17 20:23:38
阅读次数：
58
后缀表达式的计算，代码如下： 1 package com.pangzi.stucture; 2 3 import java.util.ArrayList; 4 import java.util.List; 5 import java.util.Stack; 6 7 //逆波兰表达式 8 public ...
分类：
其他好文 时间：
2020-06-12 12:41:08
阅读次数：
51
这个计算器并不是基于逆波兰实现的，而是通过简单的递归，一层一层地计算最终求得结果。 具体的图形化界面可以参考我的另外一个篇博客: "基于逆波兰表达式实现图形化混合计算器" ，这里我只是简单的介绍一下怎样求得算术表达式的结果，另外如果有需要可以加入另外那个博客中的 方法，来检查表达式的合法性。 计算表 ...
分类：
编程语言 时间：
2020-05-18 12:49:21
阅读次数：
73
