![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acm
_GreenPanda_
不信可以不看,脾气不好别管了
展开
-
栈 中值表达式变成后缀表达式 及其计算c++
要点1.准备好一个栈2.当给出一个字符串 需要你将元素push的时候 如果这个字符是整数的话 一定需要判断下一个是不是整数 直到出现一个完整的整数 然后可以直接输出3.当遇到操作符的时候,一定要比较 比较 比较 (重要的事情说三遍) 在操作符的栈里面一定要满足一个条件 就是从顶到底优先级必须严格减小4.接着就是对于括号的处理,如果遇到的是左括号,直接入栈 遇到右括号,不断取出栈顶元素,直到取到左括号5.输出栈中的所有元素。...原创 2022-05-07 16:28:14 · 448 阅读 · 1 评论 -
胡同+栈的压入、弹出序列 c++
栈的经典例题 “判断栈出顺序是否合理”两道例题描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。1. 0<=pushV.length ==popV.length <=10002. -1000<=pushV[i]<=10003.pushV...原创 2022-05-01 19:29:25 · 139 阅读 · 0 评论 -
表达式括号匹配
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #12*(x+y)/(1-x)@输出 #1YES输入 #2(25+x)*(a*(a+b+b)@输出 #2NO#include原创 2022-04-23 14:55:53 · 571 阅读 · 0 评论 -
344. 反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = ["h","e","l","l","o"]输出:["o","l","l","e","h"]示例 2:输入:s = ["H","a","n","n","a","h"]输出:["h","a","n","n","a","H"]提示:1 <= s.length...原创 2022-04-10 11:01:02 · 58 阅读 · 0 评论 -
Sheldon的小本本 (10 分)
《Big bang》是著名的美剧。在剧中Sheldon可以说是一个极品,真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么?Sheldon有一个神秘的小本本,记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦,谁叫他常常毫不客气地挤兑Sheldon,曾多次赌赢过Sheldon呢。Penny是一个漂亮的女孩,好奇心也很强。为了满足她的好奇心,我当回编剧让她意外知道了Sheldon的那个小本本放在了哪里。于是她几乎每天都去看,看看上面有哪些人。但是那个小本本上的人名原创 2022-04-09 11:20:39 · 1282 阅读 · 1 评论 -
7-7 合并有序数组 (10 分)
给定2个非降序序列,要求把他们合并成1个非降序序列。假设所有元素个数为N,要求算法的时间复杂度为O(N)。输入格式:输入有4行。第1行是一个正整数m,表示第2行有m个整数,这些整数构成一个非降序序列,每个整数之间以空格隔开。第3行是一个正整数n,表示第4行有n个整数,这些整数也构成一个非降序序列,每个整数之间以空格隔开。输出格式:把第2行的m个整数和第4行的n个整数合并成一个非降序序列,输出这个整数序列。每个数之间隔1个空格。输入样例:61 3 6 6 8 9 42 4原创 2022-04-05 17:14:35 · 6161 阅读 · 1 评论 -
7-8 美食节 (20 分)
在清华举办美食节的某一天的早上10点钟,有N个人试图去生煎包处排队,10点前发生了M个事件,事件大概分为以下4种有人从队尾进入队伍 有人插队 有人等不及了从队伍中离开要求10点钟时整个队伍的情况输入格式:输入第一行有两个用空格隔开的数N,M接下来有M行,按时间先后顺序每行表述一个事件I x:表示编号为x的人从队尾进入队伍C x y:表示编号为x的人插队,排在y前一位L x:表示编号为x的人从队伍中离开(这个人有可能还会回来)我们保证同一时刻队伍里不会出现两个编号相同的人原创 2022-04-05 11:26:45 · 2155 阅读 · 2 评论