- 博客(2)
- 收藏
- 关注
RSS订阅原创 Java实现表达式计算（中缀表达式转化为后缀表达式/逆波兰式）
定义：中缀表达式：我们平时写的数学表达式一般为中缀表达式，如“”，直接拿中缀表达式直接让计算机计算表达式的结果并不能做到。后缀表达式：把中缀表达表达式“”转化“”这样的形式，就是后缀表达式。这种记法叫做后缀（postfix）或逆波兰（reverse Polish）记法。计算这个问题最容易的方法就是使用一个栈。转换方法：按次序读取中缀表达式的字符。读到一个操作数的时候，立即放入到输出中。读到操作符“...
2018-03-18 13:23:44
21909
11
原创 Java解决排列组合问题——深度优先遍历
问题1： 假设袋子里有编号为1,2,...,m这m个球。现在每次从袋子中取一个球几下编号，放回袋中再取，取n次作为一组，枚举所有可能的情况。分析：每一次取都有m种可能的情况，因此一共有种情况。这里我们取m = 3, n = 4，则有种不同的情况。代码：import java.util.Stack;public class Test { static int cnt = 0; s...
2018-03-15 23:05:37
6301
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人