栈
文章平均质量分 64
深街酒徒*
专业气氛组成员
展开
-
算法提高 第二题 java 题解 1093
描述 现在,有一行括号序列,请你检查这行括号是否配对。输入格式 每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符输出格式 每组输入数据的输出占一行,如果该字符串中所含的括号是配对的,则输出Yes,如果不配对则输出No样例输入([[]()])样例输出Yes解题思路:这个题其实是错题,测试样例与提交时的评测数据不一致,真确表述应为:先输入一个n,表示有几行,原创 2021-10-14 17:48:13 · 130 阅读 · 0 评论 -
算法训练 括号检查 java 题解 517
题目描述:我们知道,编程中表达式常常只能使用小括号来改变运算的先后次序,并且没有其他括号可以使用。比如一元二次方程求根的表达式: -b+sqrt(b*b-4*a*c)/(2*a) 再比如求用海伦公式求三角形的面积: ((a+b+c)/2-a)*((a+b+c)/2-b)*((a+b+c)/2-c)*(a+b+c)/2 如果剥离出上述表达式的字母,只保留括号,则它们分别为: ()() (())(())(())() 括号添加的规则是: 1、总体上看,左右括号必须数量一样多。原创 2021-10-12 19:44:03 · 258 阅读 · 0 评论 -
包装机 (25 分) java 题解 L2-1
一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里..原创 2021-10-06 19:16:49 · 574 阅读 · 0 评论 -
L2-033 简单计算器 (25 分) java 题解
本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示,计算器由两个堆栈组成,一个堆栈S1存放数字,另一个堆栈S2存放运算符。计算器的最下方有一个等号键,每次按下这个键,计算器就执行以下操作:从S1中弹出两个数字,顺序为n1和n2; 从S2中弹出一个运算符 op; 执行计算n2opn1; 将得到的结果压回S1。直到两个堆栈都为空时,计算结束,最后的结果将显示在屏幕上。输入格式:输入首先在第一行给出正整数N(1&...原创 2021-10-08 16:50:04 · 740 阅读 · 2 评论 -
L2-032 彩虹瓶 (25 分)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱堆上去。当一种颜色装填完以后,先看看货架顶端的一箱是不是下一个要装填的颜色,如果是就取下来装填,否则去工厂里..原创 2021-10-09 01:19:45 · 449 阅读 · 0 评论