- 博客(4)
- 收藏
- 关注
原创 字典树:动物统计加强版 (nyoj)
#includeusing namespace std;struct node{ struct node *next[26]; int cot;} a[1000000];node *now=a;int insert(node * &root,char *str){ if(!root) root=now++; node *p=roo
2015-06-15 13:36:10 458
原创 中缀式转化为前缀式,中缀式转化为后缀式
1 中缀式转化为前缀式: 从左向右读取中缀式, 当读取到(";直接压栈; 当读取的(”将"(前的全部取出,存到结果字符串中; 当读取的‘为’操作符时,将其与栈顶元素比较, 当栈顶元素小于或等于当前操作符时,将其压栈, 与中缀式转后缀式不同。//后缀式中,栈顶元素小于操作符时才可将其压栈; string fun(string a,string b)//中缀
2015-06-05 20:56:43 655
原创 表达式求值
#include using namespace std;int cmp(char temp){ switch( temp) { case '+': return 1; case '-': return 1; case '*': return 2; case '/':
2015-06-04 22:17:20 374
转载 NYOJ - 中缀式变后缀式(逆波兰式)
中缀式变后缀式时间限制:1000 ms | 内存限制:65535 KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n每组测试数据只有一行,是
2015-06-04 20:57:52 455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人