栈
SlienceAccept
「箴言4:23」 你要保守你心,胜过保守一切,因为一生的果效,是由心发出。
展开
-
数据结构实验之栈三:后缀式求值
题目链接 Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。 Output 求该后缀式所对应的算术表达式的值,并输出之。 Example Input 59*684/-3*+# Example Output 57 Hint 基本操原创 2017-08-25 11:35:41 · 297 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
题目链接 Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。 Example Input a*b+(c-d/e)*f# Example Output ab*cde/-f*+#include<iostre...原创 2017-08-25 10:53:59 · 340 阅读 · 0 评论 -
L2-4 彩虹瓶 (25 分)
彩虹瓶的制作过程(并不)是这样的:先把一大批空瓶铺放在装填场地上,然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球(不妨将顺序就编号为 1 到 N)。现在工厂里有每种颜色的小球各一箱,工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色,就直接拆箱装填;如果不是,就把箱子先码放在一个临时货架上,码放的方法就是一箱一箱...原创 2019-03-31 23:40:36 · 836 阅读 · 0 评论 -
7-1 整数分解为若干项之和(20 分)
题目链接 将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0<N≤30)。 输出格式: 按递增顺序输出N的所有整数分解式子。递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存原创 2017-10-28 09:06:22 · 8424 阅读 · 1 评论 -
问题 J: 小C的数学问题(单调栈)
题目描述小C是个云南中医学院的大一新生,在某个星期二,他的高数老师扔给了他一个问题。让他在1天的时间内给出答案。但是小C不会这问题,现在他来请教你。请你帮他解决这个问题。有n个数,每个数有权值。数学老师定义了区间价值为区间和乘上区间内的最小值。现在要你找出有最大区间价值的区间是什么,并输出区间价值。输入每个输入文件只包含单组数据。第一行一个整数n。(1 <= n <...原创 2019-05-19 23:15:47 · 281 阅读 · 0 评论 -
155. Min Stack(最小栈)
题目链接Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack.pop() – Removes the element on top of the stack.top() – Get...原创 2019-05-07 14:29:12 · 344 阅读 · 0 评论 -
84. Largest Rectangle in Histogram(单调栈)
题目链接Given n non-negative integers representing the histogram’s bar height where the width of each bar is 1, find the area of largest rectangle in the histogram.Above is a histogram where width of e...原创 2019-05-14 12:20:21 · 215 阅读 · 0 评论