摘要：四则运算表达式求值 OpenJ_Bailian - 4132 题意：设计一个计算器，实现+-*/以及()的表达式运算求值。 栈的应用，这学期学数据结构，手写了栈练一下~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int max 阅读全文

摘要：题目： 补半年前的题=_= 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 4 5 map<int,int> mp; 6 int L[maxn],R[maxn],val[maxn]; 7 int c 阅读全文

摘要：文件系统 HDU - 1413 题意：中文题，简单模拟一下文件系统。 orz链表都写不溜啊。。。 http://blog.csdn.net/liang5630/article/details/12419861?locationNum=7&fps=1 1 #include <iostream> 2 # 阅读全文

摘要：单调栈： Largest Rectangle in a Histogram POJ - 2559 题意：给一个柱形图，问最大矩形面积是多少。 方法一： 用结构体存矩形的宽和高。 从左到右扫，如果新来的矩形高小于等于栈顶的矩形，就弹出，并计算更新面积，把栈顶的矩形宽度累加到栈里的下一个矩形。 1 #i 阅读全文