随笔分类 -  栈

UVa 11234 Expressions (二叉树重建&由叶往根的层次遍历)
摘要：画图出来后结果很明显 2xyPzwIMabcABdefgCDEFsample outputwzyxIPMgfCecbDdAaEBF * + -x y z w F B E a A d D b c e C f g #include#include#include#include#include... 阅读全文

posted @ 2014-03-24 17:03 katago 阅读(310) 评论(0) 推荐(0) 编辑

UVa442 Matrix Chain Multiplication
摘要：// UVa442 Matrix Chain Multiplication // 题意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。假定A和m*n的，B是n*p的，那么AB是m*p的，乘法次数为m*n*p // 算法：用一个栈。遇到字母时入栈，右括号时出栈并计算，然后结果入栈。因为输入保证合法，括号无序入栈 #include#include#include#in... 阅读全文

posted @ 2014-03-21 13:36 katago 阅读(939) 评论(0) 推荐(0) 编辑

UVa 11111 Generalized Matrioshkas
摘要：嵌套玩具, 要求外层玩具的尺寸比内层玩具尺寸的和要大. 每一个玩具由一个负数与相应的正数表示, 在这两数之间的部分即为此玩具内部的玩具. 要求判断一串输出的数字是否能组成一个合法的玩具. 一个合法的玩具: 1. 数字代表了 toy 的尺寸大小. 2. 外层的 size 必须 > 内层 size 的和, 不能是 >=. 3. 每次必须是负正对一起出现. 思路： 用一个... 阅读全文

posted @ 2014-03-21 13:27 katago 阅读(296) 评论(0) 推荐(0) 编辑

UVa673 Parentheses Balance
摘要：// UVa673 Parentheses Balance // 题意：输入一个包含()和[]的括号序列，判断是否合法。 // 具体递归定义如下：1.空串合法；2.如果A和B都合法，则AB合法；3.如果A合法则(A)和[A]都合法。 // 算法：用一个栈。注意输入可能有空串 #include#include#include#include#include#includ... 阅读全文

posted @ 2014-03-20 14:52 katago 阅读(769) 评论(0) 推荐(0) 编辑

< 2025年3月 >
日 一 二 三 四 五 六
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

统计

点击右上角即可分享
微信分享提示