堆栈
文章平均质量分 61
zjck1995
这个作者很懒,什么都没留下…
展开
-
poj3295 布尔型的前缀表达式
对p,q,r,s,t进行循环,若32种情况均可,则正确,否则不行 其实类似于前缀表达式,只不过是布尔型的而已 #include #include #include #include #include #include #include #include using namespace std; #define LL long long #define mp(a,b) make_pair((a)原创 2014-12-14 16:52:53 · 506 阅读 · 0 评论 -
中缀转后缀(利用栈)
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; char s[100]; int num; stack sta; map mapp; void p原创 2015-12-15 09:00:56 · 341 阅读 · 0 评论 -
前缀转中缀(利用栈)
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; struct node{ int type; string s; void kuo(){原创 2015-12-15 10:18:28 · 1155 阅读 · 0 评论 -
hdu3282 动态中位数(用堆实现)
题意是求一个动态的中位数,用两个堆实现,一个是大根堆,一个是小根堆,且大根堆的元素个数等于小根堆的元素个数或者多一个,大根堆保存了比较小的前一半,小根堆保存了较大的后一半,每次求值的时候,取出大根堆的堆顶元素即可 #include #include #include #include #include #include #include #include using namespace std原创 2016-01-16 21:18:32 · 1233 阅读 · 0 评论 -
hdu1512 左偏树(可并堆)
#include <iostream> #include <cstring> #include <cstdio> #include<cmath> using namespace std; const int N= 1e5+10; typedef long long LL;struct node{ int l,r,dis,val,dad; }heap[N<<2];inline int max(原创 2017-01-02 16:52:13 · 571 阅读 · 0 评论