snoics
- 浏览: 2385 次
- 性别:
- 来自: 上海
-
最新评论
文章列表
基于Lucene的全文检索框架，提供快速方便的索引创建及查询方式，并提供扩展功能对框架进行扩展。
项目地址：http://code.google.com/p/snoics-retrieval/
环境要求
Java1.5+
Lucene 3.0+
对四则运算表达式字符串进行解析后计算出结果，可以使用逆波兰表达式进行处理。
首先说明一下什是逆波兰表达式：
逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，所以，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。
将一个普通的中序表达式转换为逆波兰表达式的一般算法是：
(1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。
(2)读入一个用中缀表示的简单算 ...