摘要：
package com.qiusongde; import java.util.Iterator; import java.util.NoSuchElementException; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; public class Stack implements ... 阅读全文
posted @ 2017-03-07 11:40
我是老邱
阅读(252)
评论(0)
推荐(0)
摘要：
方法实现： 测试结果： 阅读全文
posted @ 2017-03-07 11:39
我是老邱
阅读(295)
评论(0)
推荐(0)
摘要：
主要思路： 用Dijkstra的双栈算法。 遇到数字则压入数字栈中（String）。 遇到运算符则压入运算符栈中（String）。 遇到右括号时，从数字栈和运算法栈中弹出相应的元素，生成相应的运算表达式（添加左括号）。 再次压入数字栈中（String）。 最后从数字栈中弹出最终的运算表达式。 方法实 阅读全文
posted @ 2017-03-07 11:36
我是老邱
阅读(354)
评论(0)
推荐(0)
摘要：
主要思路：和1.3.9相似，只不过运算表达式的生成方式不一样 用Dijkstra的双栈算法。 遇到数字则压入数字栈中（String）。 遇到运算符则压入运算符栈中（String）。 遇到右括号时，从数字栈和运算法栈中弹出相应的元素，生成相应的运算表达式（后缀表示）。 再次压入数字栈中（String） 阅读全文
posted @ 2017-03-07 11:34
我是老邱
阅读(297)
评论(0)
推荐(0)
摘要：
主要思路： 这个和Dijkstrad的双栈算法不太一样，后缀的计算只需要一个栈即可。 用一个栈来存数字栈即可。 遇到数字，压栈。 遇到运算法，从栈中弹出相应的数字，用该运算法计算得到结果。 再次压入栈中。 最终从栈中弹出最终运算结果。 方法实现： 测试1：( 2 + ( ( 3 + 4 ) * ( 阅读全文
posted @ 2017-03-07 11:32
我是老邱
阅读(288)
评论(0)
推荐(0)
摘要：
方法实现： 结果输出： 阅读全文
posted @ 2017-03-07 11:28
我是老邱
阅读(278)
评论(0)
推荐(0)
摘要：
答案：bcd 解释：因为Queue是先进先出的，而且加进队列是0-9按顺序添加的。 故任意位置上后边的数字都不能比该位置小。 （b）中3 2 0 1在4后边 （c）中1 0 在2后边 （d）中3 2 1 0 在4后边 阅读全文
posted @ 2017-03-07 11:23
我是老邱
阅读(258)
评论(0)
推荐(0)
摘要：
方法实现： 测试结果： 阅读全文
posted @ 2017-03-07 11:20
我是老邱
阅读(304)
评论(0)
推荐(0)
摘要：
Queue： 测试用例： 测试结果： 阅读全文
posted @ 2017-03-07 11:16
我是老邱
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号