主要思路: 用Dijkstra的双栈算法。 遇到数字则压入数字栈中(String)。 遇到运算符则压入运算符栈中(String)。 遇到右括号时,从数字栈和运算法栈中弹出相应的元素,生成相应的运算表达式(添加左括号)。 再次压入数字栈中(String)。 最后从数字栈中弹出最终的运算表达式。 方法实 ...
分类:
编程语言 时间:
2017-03-07 12:57:48
阅读次数:
202
package com.qiusongde; import java.util.Iterator; import java.util.NoSuchElementException; import edu.princeton.cs.algs4.StdIn; import edu.princeton.c... ...
分类:
编程语言 时间:
2017-03-07 12:42:26
阅读次数:
150
答案:bcd 解释:因为Queue是先进先出的,而且加进队列是0-9按顺序添加的。 故任意位置上后边的数字都不能比该位置小。 (b)中3 2 0 1在4后边 (c)中1 0 在2后边 (d)中3 2 1 0 在4后边 ...
分类:
编程语言 时间:
2017-03-07 11:55:41
阅读次数:
189
package com.qiusongde.linkedlist; import java.util.Iterator; import java.util.NoSuchElementException; public class LinkedList implements Iterable { pr... ...
分类:
编程语言 时间:
2017-03-07 08:14:59
阅读次数:
163
方法实现: 测试用例: 测试数据: 输出结果: ...
分类:
编程语言 时间:
2017-03-06 23:57:19
阅读次数:
340
方法实现: 测试用例: 输入数据: 结果1: 结果2: 结果3: insertAtBeginning success: toto insertAtBeginning success: bebe to insertAtBeginning success: oror be to insertAtBegi ...
分类:
编程语言 时间:
2017-03-06 22:15:47
阅读次数:
176