[SZU_Crayon]

一、普及逆波兰表达式逆波兰表达式：后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个对象之间，这是中缀表达式，而逆波兰表达式是每一运算符都置于其运算对象之后，所以称为后缀表达式。举例：中缀（正常）：8*4+1         后缀：8 4 * 1 +暂停！翻下老本    1)关于栈：        暂时博客里写了一篇对STL——Stack的介绍，传送门：点击打开链接    2）关于字符...

[一]栈概念：    1.总概：        先进后出的线性表,就像一端不开口的羽毛球筒，先放进去的羽毛球只能最后拿出来。    2.栈顶：        插入，删除元素的一端。    3.栈底：        栈的尾端，见我的博客-数据结构篇之栈，自己写的数组栈才需要讨论栈底。    4.入栈，出栈：        入栈：在栈顶插入元素（意淫放羽毛球的操作）；出栈：删除一个元素（拿出一个羽毛球...

Multiset-(剑指offer-面试题65)滑动窗口 题目链接：7:滑动窗口 简讲Multiset： multiset是set的一个分支，在set的基础上允许重复键值‘和set一样自带升序排序，查找和删除 思路： 选用multiset的原因很粗暴，因为要求的是窗口的最大和最小值，set自带排序，又不能保证窗口的值唯一这种题目最怕超时，如果每次窗口移动...

递减栈维护-(POJ3250)Bad Hair Day(发型糟糕的一天) 题目链接：发型糟糕的一天 思路一： 从前往后栈，按顺序进入一个身高值，将栈中 小于(或等于)该身高的数据弹出，栈中剩下的元素对应的牛都能看见该身高的牛。算出num后入栈该身高栗子：10 3 7 4 12 2①Height_List：10    入栈首身高②3<10，不弹出，num=...

区间/Multiset-Codeforces 1029C Maximal Intersection 题目链接： C. Maximal Intersection 思路： 题目大意：给定N个区间，求去掉一个区间后的最大交集长度为？题解：首先?N个区间的交集长度怎么求？N个区间的交集长度=所有区间右端点的最小值 - 所有区间左端点的最大值如果结果为负值，N个...

Vector/Map-OpenJudge-统计字符数 题目链接： 6:统计字符数 思路： 在统计单词，字符方面，map有得天独厚的优势，不过有点烦，map的排序是按照key值排的，又没有自定义排序，所以只能用vector把map中所有的pair搬过来排序 代码： #include<iostream>#include<algorithm&gt...