随笔分类 -  栈

[学习笔记]一些数据结构题（阶段一）
摘要：是之前存在本地的笔记，想起来就传上来了 数据结构 队列/单调队列 1886滑动串口 **题意：**长度为n的序列，大小为k的窗口，从左向右滑动，每次滑动输出窗口内元素最大/最小值 题解 以最大值为例，单调数据结构的一般思路：考虑到如果有两个元素ai,aj，不妨假设i<j，如果$a 阅读全文
posted @ 2021-02-23 21:04 yoshinow2001 阅读(129) 评论(0) 推荐(0) 编辑
[小专题]栈与表达式求值
摘要：划水&摸鱼了好多天…解决了高中一直没搞清楚的表达式求值的内容… 写篇博客记录一下 1.栈（Stack） 直观理解 如图所示，类似于厨房用来放调羹的那个槽…先放进去的会被压在底下，一般叫做栈底（bottom）元素，最后进去的则作为栈顶（top）元素，我们把一个调羹放到槽里面就叫做把这个元素压入（pus 阅读全文
posted @ 2020-09-15 01:02 yoshinow2001 阅读(396) 评论(0) 推荐(0) 编辑

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