CalculatorBrain.h//建model------菜单 > NewFile > iOS > Cocoa Touch > Objective-C class // 完成操作数入栈和完成栈上的操作#import @interface CalculatorBrain : NSObject .....
分类：
其他好文 时间：
2014-10-03 14:13:34
阅读次数：
218
CalculatorViewController.h//iOS> Application > Single View Application 建立一个模板controller和空白View#import @interface CalculatorViewController : UIViewCont...
分类：
其他好文 时间：
2014-10-03 14:03:24
阅读次数：
192
RPN(Reverse Polish Notation),逆波兰表达式。RPN Calculator is a calculator that uses the Reverse Polish Notation method of user interaction, which is typicall...
分类：
其他好文 时间：
2014-10-03 13:11:44
阅读次数：
199
如果是单纯的加减运算表达式，非常简单，依次处理表达式的头字符就可以了。但是对于四则运算来说，有括号，又有先乘除，后加减使得表达式处理变得负责。20世纪50年代，波兰逻辑学家Jan Lukasiewicz发明了不需要括号的后缀表达式，精妙地解决的这个问题。比如说char sInput[]="9+(3-...
分类：
其他好文 时间：
2014-09-27 12:23:59
阅读次数：
200
算法之排序 在说排序之前，先介绍一些简单的概念。 排序（sort）：设有n个记录R1, R1,…Rn,存放于内存或者外存中。排序的任务是找到(1,2,…,n)的一个排列(p1,p2,…pn),使得Key(Rp1) ≤ Key(Rp2) ≤ … ≤ Key(Rpn) 其中key(R)表示R的...
分类：
其他好文 时间：
2014-09-04 13:06:59
阅读次数：
260
1 package leetcode; 2 3 import java.util.Stack; 4 5 public class RPN { 6 public static int evalRPN(String[] tokens) { 7 Stack stack=n...
分类：
其他好文 时间：
2014-07-29 14:15:18
阅读次数：
222
逆波兰表示法逆波兰表示法（Reverse Polish
notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。逆波兰结构由弗里德里希·鲍...
分类：
其他好文 时间：
2014-07-22 23:06:35
阅读次数：
281
