以前的: 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 using namespace std; 5 int lc[10000],rc[10000]; 6 int type[10000]; 7 double data[10000 ...
分类:
其他好文 时间:
2018-09-14 16:00:13
阅读次数:
167
#include using namespace std; char s[105]; int n; stackst; vectorvec; void csh() { vec.clear(); } int comp(char x,char y) { // 定义运算符优先级: x 是否大于 y void... ...
分类:
其他好文 时间:
2018-09-09 12:02:30
阅读次数:
146
#include <bits/stdc++.h>using namespace std; /*判断符号间的优先关系函数*1表示>,0表示=,-1表示<*c1栈内的算符,c2栈外的算符*/int Judge(char c1,char c2){ int a1,a2; if('+'==c1||'-'==c ...
分类:
其他好文 时间:
2018-09-08 21:02:22
阅读次数:
249
在看algs4的时候偶然发现了这个算法,又回顾了一遍当时数据结构课程里讲过的知识,当时很不在意.迟早是要还的,哎 用python实现了,比较麻烦的是我现在没有解决bash传参的问题,''(" ")" "*"都需要转义,我直接把"*"改成了"x". 这里又见识到了python的强大之处,list可以当 ...
分类:
其他好文 时间:
2018-09-01 18:04:16
阅读次数:
131
and 、 or 、not 三个布尔操作符号用于比较布尔值 1.二元布尔操作符 如果两个布尔值都为True, and操作符就将表达式求值为True,否则求值为False;如下: 以下为and的操作符的比较: or:只要有一个布尔值为真,or操作符就将表达式求值为True,如果都是False,则结果为 ...
分类:
其他好文 时间:
2018-08-28 22:01:51
阅读次数:
187
前缀表达式(波兰表达式)、中缀表达式、后缀表达式(逆波兰表达式) 介绍 三种表达式都是四则运算的表达方式,用以四则运算表达式求值,即数学表达式的求解。 前缀表达式 前缀表达式是一种没有括号的算术表达式,与中缀表达式不同的是,其将运算符写在前面,操作数写在后面。为纪念其发明者波兰数学家Jan Luka ...
分类:
其他好文 时间:
2018-08-03 14:11:27
阅读次数:
216
问题描述: 根据逆波兰表示法,求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1: 示例 2: 解题思路: ...
分类:
其他好文 时间:
2018-07-21 22:40:43
阅读次数:
161
code: 之前看了叶大(milo yip)的文章,发现他的实现中一些地方处理得很好,比如 以及递归的写法,然后,自己之前没写过如何求表达式树的值,正好今天做了一道表达式求值的题,想起来叶大的文章,于是仿照着写了一个,差不多就是默写了一遍吧~,但更厉害的是叶大将表达式树可视化的算法orz。。。画非满 ...
分类:
其他好文 时间:
2018-07-21 20:29:45
阅读次数:
178