这是另外另一个根据后缀表达式进行翻译的实现方法，主要利用栈和二叉树利用的自定义头文件如下1.二叉树基本定义btree.h 1 #ifndef _btree_h_ 2 #define _btree_h_ 3 4 #include "iostream" 5 #include "stdlib.h" 6 ....
分类：
其他好文 时间：
2014-11-26 01:12:59
阅读次数：
245
详细解答：一、选择题1、A 至少摸出2黑球=2黑球(5*3/56)+3黑球(1/56)=2/7.2、B log2(32)=5。PS：若是长度大于32，则最多比较次数为6.3、D后缀表达式又称逆波兰表达式，特征是运算符在运算对象之后，排序ABC选项。也可以利用栈来将中缀表达式转换为后缀表达式。http...
分类：
其他好文 时间：
2014-11-25 20:28:29
阅读次数：
214
这次在原基础上添加了对于括号的支持，主要改进在如果碰到括号就将他压入栈中，同时具有最低优先级的输出（因为直到读取到了右括号左括号才被弹出）。主要代码如下，可以对照着上一篇随笔看，stack头文件是一样的。main.cpp 1 #include "stack.h" 2 #include "string...
分类：
其他好文 时间：
2014-11-21 21:43:53
阅读次数：
292
将算数表达式a+b+c*d转换成后缀表达式ab+cd*+，就可以利用栈来实现这种有优先级的运算，因此首先可以使用栈来将一种表达式转化成对应的后缀表达式。下面是实现的转换算法，注意不能带括号，支持+-*/运算符，stack的实现我可以去掉了错误检测，因为默认已经声明好了足够大小的栈。栈头文件stack...
分类：
其他好文 时间：
2014-11-21 14:12:48
阅读次数：
179
一个表达式包含+、—、*、/、（）运算符，要计算表达式的值。此处运用栈，分别存储操作数和操作符，大体思路是利用双栈把中缀表达式转换成后缀表达式进行计算。1.拆分数字与运算符遇到运算符截断、存储、清空。2.转后缀表达式栈A存放后缀表达式，栈B存放运算符记 B栈顶运算符为a1,当前运算符为a2（若a2为...
分类：
编程语言 时间：
2014-11-14 00:05:42
阅读次数：
284
所用算法：表达式计算（中缀式表达式转后缀表达式，后缀表达式求值）
界面没怎么设计，有时间再美化！
MainActivity.java
package com.example.calculator;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Ma...
分类：
移动开发 时间：
2014-11-11 19:19:09
阅读次数：
309
测试地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=35
package calc;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;...
分类：
其他好文 时间：
2014-11-10 21:57:45
阅读次数：
204
后缀表达式
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 0 Accepted Submission(s) : 0
Font: Times New Roman | Verdana | Georgia
Font Size: ← →...
分类：
其他好文 时间：
2014-11-03 13:05:17
阅读次数：
163
继续复盘之前的Regional......【A】签到题【B】树结构，树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心，构造后缀表达式【A】ZOJ 3819Average ScoreTime Limit: ....
分类：
其他好文 时间：
2014-10-30 09:21:33
阅读次数：
359
