2017 年 3月 7 日随笔档案 - 我是老邱

2017年3月7日

摘要： 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 FixedCapacityStac... 阅读全文

posted @ 2017-03-07 14:21 我是老邱阅读(181) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.2

摘要： was best times of the was the it (1 left on stack) 阅读全文

posted @ 2017-03-07 14:20 我是老邱阅读(165) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.3

摘要：解题思路：因为栈是后进先出的，又是按0到9这个顺序进行压栈的（push），因此如果pop出了某个值x，则后边比x小的值出现的顺序必须是逆序的。举例，如果出现了4，则后边0 1 2 3出现的顺序必须是逆序的。 b中0 1不满足要求。 f中3 1 2不满足要求。 g中3 0 2不满足要求。阅读全文

posted @ 2017-03-07 14:19 我是老邱阅读(284) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.4

摘要：主要思路：遇到左括号则一直压栈，遇到右括号时则从栈中弹出一个元素。如果此时栈为空，则返回false。如果这个元素与右括号不匹配，则返回false。重复此过程，最后判断栈是否为空，若为空则返回true，否则返回false。代码实现：测试结果：阅读全文

posted @ 2017-03-07 14:18 我是老邱阅读(253) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.5

摘要：输出N的二进制表示阅读全文

posted @ 2017-03-07 14:15 我是老邱阅读(120) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.6

摘要：反转队列q的元素顺序阅读全文

posted @ 2017-03-07 14:15 我是老邱阅读(115) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.7

posted @ 2017-03-07 11:40 我是老邱阅读(253) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.8

摘要：方法实现：测试结果：阅读全文

posted @ 2017-03-07 11:39 我是老邱阅读(295) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.9

摘要：主要思路：用Dijkstra的双栈算法。遇到数字则压入数字栈中（String）。遇到运算符则压入运算符栈中（String）。遇到右括号时，从数字栈和运算法栈中弹出相应的元素，生成相应的运算表达式（添加左括号）。再次压入数字栈中（String）。最后从数字栈中弹出最终的运算表达式。方法实阅读全文

posted @ 2017-03-07 11:36 我是老邱阅读(354) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.10

摘要：主要思路：和1.3.9相似，只不过运算表达式的生成方式不一样用Dijkstra的双栈算法。遇到数字则压入数字栈中（String）。遇到运算符则压入运算符栈中（String）。遇到右括号时，从数字栈和运算法栈中弹出相应的元素，生成相应的运算表达式（后缀表示）。再次压入数字栈中（String）阅读全文

posted @ 2017-03-07 11:34 我是老邱阅读(297) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.11

摘要：主要思路：这个和Dijkstrad的双栈算法不太一样，后缀的计算只需要一个栈即可。用一个栈来存数字栈即可。遇到数字，压栈。遇到运算法，从栈中弹出相应的数字，用该运算法计算得到结果。再次压入栈中。最终从栈中弹出最终运算结果。方法实现：测试1：( 2 + ( ( 3 + 4 ) * ( 阅读全文

posted @ 2017-03-07 11:32 我是老邱阅读(288) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.12

摘要：方法实现：结果输出：阅读全文

posted @ 2017-03-07 11:28 我是老邱阅读(278) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.13

摘要：答案：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)

算法（Algorithms）第4版练习 1.3.14

摘要：方法实现：测试结果：阅读全文

posted @ 2017-03-07 11:20 我是老邱阅读(304) 评论(0) 推荐(0)

算法（Algorithms）第4版练习 1.3.15

摘要： Queue：测试用例：测试结果：阅读全文

posted @ 2017-03-07 11:16 我是老邱阅读(289) 评论(0) 推荐(0)

我是老邱

公告