计算四则运算表达式主要是分两步运算 第一步是把 中缀表达式 转换成 后缀表达式。参考大一下期学的 《数据结构与算法分析--C语言描述》3.3.3 教材，完成下列代码： static String mid_to_suf(String str){ Stack<Character> s = new Sta
分类：
编程语言 时间：
2016-03-06 23:28:57
阅读次数：
210
本次个人程序设计要求做一个带有计算功能的程序，而要计算就离不开表达式，按照一般人的习惯，中缀表达式是一个非常常用的方式。但是，对于我们程序员来说，直接计算中缀表达式并不是那么方便，因此，通常来说我们会将中缀表达式进行转换。 不论是转成前缀表达式还是后缀表达式，通过树进行转换都是可以实现的，同时，一棵
分类：
其他好文 时间：
2016-03-06 01:06:11
阅读次数：
183
前缀式计算 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 先说明一下什么是中缀式： 如2+(3+4)*5这种我们最常见的式子就是中缀式。 而把中缀式按运算顺序加上括号就是：(2+((3+4)*5)) 然后把运算符写到括号前面就是+(2 *( +(3 4) 5) ) 把括号
分类：
其他好文 时间：
2016-03-04 10:19:39
阅读次数：
307
大意：给一个字符串，问最长的既是前缀又是后缀又是中缀（这里指在内部出现）的子串。 我自己的做法是用KMP的next数组，对所有既是前缀又是中缀的位置计数，再从next[n]开始走next，也即枚举所有既是前缀又是后缀的子串，看cnt[i]是否大于0，如果大于0则说明作为中缀出现过（也即有大于i的某个
分类：
其他好文 时间：
2016-03-01 22:22:03
阅读次数：
277
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 #define OK 1 5 #define ERROR 0 6 #define STACK_INIT_SIZE 20 7 #define STACK_INCREMENT 10 8 9 typedef char
分类：
其他好文 时间：
2016-02-28 12:18:56
阅读次数：
174
其实这个中缀转后缀是费了很大功夫的，明白算法后第一次实现花了近三小时ORZ #include <stdio.h> #include <string.h> #include <ctype.h> char Mstr[511],Msta[511] = {'@'},Bstr[511]; int sta[51
分类：
其他好文 时间：
2016-02-16 21:59:23
阅读次数：
303
下载地址：http://pan.baidu.com/s/1i4pMZ9z密码：v9ra算法分析与设计Java版，是一套实用型算法课程。通过本课程的学习，学员可以掌握以下技术点:线性结构与顺序表、单向链表、循环链表、栈的基本概念、链式堆栈、中缀表达式、队列、链式队列、串、MyString、Brute-Force算法、..
分类：
编程语言 时间：
2016-01-21 12:19:03
阅读次数：
219
我们把平时所用的标准四则运算表达式，即“9+(3-1)*3+10/2"叫做中缀表达式。因为所有的运算符号都在两数字的中间，现在我们的问题就是中缀到后缀的转化。中缀表达式“9+(3-1)*3+10/2”转化为后缀表达式“9 3 1-3*+ 10 2/+”规则：从左到右遍历中缀表达式的每个数字和符号，若...
分类：
其他好文 时间：
2016-01-09 10:55:12
阅读次数：
143
栈在暑假的时候接触过了，当时还写了个计算器，用的中缀表达式后缀表达式的栈操作。 http://www.cnblogs.com/itlqs/p/4749998.html 今天按照算法导论上的讲解规范了一下代码。主要是栈的初始化、判断空栈、入栈、出栈、遍历栈。#include#define MA...
分类：
编程语言 时间：
2016-01-08 23:33:00
阅读次数：
222
35,15,+,80,70,-,*,20,///后缀表达方式(((35+15)*(80-70))/20）=25//中缀表达方式/,*,+,35,15,-,80,70,20//前缀表达方式人的思维方式很容易固定~~！正如习惯拉10进制。就对2，3，4，8，16等进制不知所措一样~~！人们习惯的运算方....
分类：
其他好文 时间：
2016-01-03 13:03:25
阅读次数：
198
