描述 众所周知，任何一个表达式，都可以用一棵表达式树来表示。例如，表达式a+b c，可以表示为如下的表达式树： + / \\ a \ / \\ b c 现在，给你一个中缀表达式，这个中缀表达式用变量来表示（不含数字），请你将这个中缀表达式用表达式二叉树的形式输出出来。 输入 输入分为三个部分。 第一 ...
分类：
其他好文 时间：
2020-04-29 21:48:12
阅读次数：
74
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, , , / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", "+", ...
分类：
其他好文 时间：
2020-04-23 00:17:02
阅读次数：
114
import math a,b,c = 5,8,3 x = (math.sqrt(b*b-4*a*c)-b)/(2*a) print("{}".format(x)) ...
分类：
其他好文 时间：
2020-04-14 22:28:10
阅读次数：
62
总时间限制: 1000ms 内存限制: 65536kB描述 求一个可以带括号的小学算术四则运算表达式的值 输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入 输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3+4.5*(7+2 ...
分类：
其他好文 时间：
2020-04-11 23:33:43
阅读次数：
144
随便写写…… 波兰表达式 后缀表达式求值：扫描式子，遇到数字压入栈，否则弹出两个数，将运算后的结果压入栈。 中缀转后缀：扫描式子，遇到数字直接输出；遇到左括号直接入栈；遇到右括号不断弹栈并输出直到遇到左括号；遇到运算符，只要栈顶运算符优先级不低于新符号（$\times/\div +/ $），就不断弹 ...
分类：
其他好文 时间：
2020-04-01 11:07:09
阅读次数：
67
中缀表达式求值 题目 给出一个表达式,其中运算符仅包含+, , ,/,^（加 减 乘 整除 乘方）要求求出表达式的最终值 数据可能会出现括号情况，还有可能出现多余括号情况 数据保证不会出现 =2^31的答案 数据可能会出现负数情况 输入： (2+2)^(1+1) 输出 ：16 解题思路： 中缀表达式 ...
分类：
其他好文 时间：
2020-03-25 00:51:04
阅读次数：
84
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1", "+ ...
分类：
其他好文 时间：
2020-03-20 19:50:15
阅读次数：
55
五种编程语言解释数据结构与算法—链式栈 [toc] 1、栈的链式存储结构介绍 1.1、逻辑结构示意图 == 栈的链式存储结构与单链表相似，并且所有的操作都在表头进行 == 对于链式栈的操作与单链表基本一致，就不再一一叙述了。 2、栈的应用 2.1、括号匹配问题 2.2、表达式求值问题 2.2.1、三 ...
分类：
编程语言 时间：
2020-03-06 17:28:27
阅读次数：
84
虽然很简单吧，但是毕竟算是除了刷题外第一个自己写出来的有一点用的代码，所以还是打算水一篇博客 主要思路就是把式子转化成后缀表达式，然后再用后缀表达式求值的方法来计算，其中每个命题变元的情况是用没有剪枝的深搜枚举出来的 下面是代码 ...
分类：
其他好文 时间：
2020-03-06 13:04:48
阅读次数：
80
表达式由 项+或者-项 组成 项由 因子*或者/因子 组成 可以连加连减或者连连城连除 因子由 左括号 表达式 右括号组成 #include<iostream> #include<cstring> #include<cstdlib> using namespace std; int factor_v ...
分类：
编程语言 时间：
2020-02-20 20:25:01
阅读次数：
114
