LRY89757的博客

学校要求暑假刷算法题，上个寒假刷的题（有好多好多都是不会抄的）几乎上都快忘完了，正逢上我创建个人博客，算是把刷过的题都做一个记录，也算是个记录整理一下思路，以后忘了还可以看看当时的思路就以这一个系列作为开篇作，以后我会每次刷一个系列的题，顺便来进行一个大的每道题的总结。第一个系列的是关于栈的五道题。难度不是很大，不过也花了一定的时间五道题地址与解答博客地址在这里：第一道：P1044单调栈 算法刷题之栈系列P1044栈第二道：P1449后缀表达式 算法刷题之栈系列P1449后缀表达

题目描述题目描述：给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。优快云显示可能有问题，不允许外链转存，大家可以在我的博客中阅读：My Blog[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qkkpcshX-1628094889643)(https://z3.ax1x.com/2021/08/04/fEXFET.png)]解析思路实际上本题和栈的关系不是特别大，因为只有乘和加两种运算，我们基本思路为把乘的乘出来后，加上之前的和就OK，没有必要使用

题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。优快云显示可能有问题，不允许外链转存，大家可以在我的博客中阅读：My Blog[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Tkmtd2dD-1628094780336)(htt

题目描述一个序列1、2、3、4、5、……、n，按照如此顺序入栈，可能的出栈顺序有多少种？优快云显示可能有问题，不允许外链转存，大家可以在我的博客中阅读：My Blog思路解析这一道题实际上使用了卡特兰数的公式，建立数组f。f[i]表示i个数的全部可能性。f[0] = 1, f[1] = 1; //当然只有一个设 x 为当前出栈序列的最后一个，则x有n种取值由于x是最后一个出栈的，所以可以将已经出栈的数分成两部分比x小比x大比x小的数有x-1个，所以这些数的全部出栈可能为f[

题目描述:M 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出库操作出库的集装箱为当前在仓库里所有集装箱中最晚入库的集装箱。出于分析目的，分析人员在日志中随机插入了若干第三类操作――查询操作。分析日志时，每遇到一次查询操作，都要报告出当前仓库中最大集装箱的重量。优快云

题目描述一个序列1、2、3、4、5、……、n，按照如此顺序入栈，可能的出栈顺序有多少种？[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-PRYGvGkp-1628094352754)(https://z3.ax1x.com/2021/08/04/fEbQh9.png)]思路解析这一道题实际上使用了卡特兰数的公式，建立数组f。f[i]表示i个数的全部可能性。f[0] = 1, f[1] = 1; //当然只有一个设 x 为当前出栈序列的最后一个，则x有n种取值

学校要求暑假刷算法题，上个寒假刷的题（有好多好多都是不会抄的）几乎上都快忘完了，正逢上我创建个人博客，算是把刷过的题都做一个记录，也算是个记录整理一下思路，以后忘了还可以看看当时的思路就以这一个系列作为开篇作，以后我会每次刷一个系列的题，顺便来进行一个大的每道题的总结。第一个系列的是关于栈的五道题。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-AkMLipmG-1628094054102)(https://z3.ax1x.com/2021/08/04/fEHUWn.pn