![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆栈
文章平均质量分 61
zjck1995
这个作者很懒,什么都没留下…
展开
-
poj3295 布尔型的前缀表达式
对p,q,r,s,t进行循环,若32种情况均可,则正确,否则不行其实类似于前缀表达式,只不过是布尔型的而已#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#define mp(a,b) make_pair((a)原创 2014-12-14 16:52:53 · 510 阅读 · 0 评论 -
中缀转后缀(利用栈)
#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;char s[100];int num;stack sta;map mapp;void p原创 2015-12-15 09:00:56 · 345 阅读 · 0 评论 -
前缀转中缀(利用栈)
#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namespace std;struct node{ int type; string s; void kuo(){原创 2015-12-15 10:18:28 · 1160 阅读 · 0 评论 -
hdu3282 动态中位数(用堆实现)
题意是求一个动态的中位数,用两个堆实现,一个是大根堆,一个是小根堆,且大根堆的元素个数等于小根堆的元素个数或者多一个,大根堆保存了比较小的前一半,小根堆保存了较大的后一半,每次求值的时候,取出大根堆的堆顶元素即可#include#include#include#include#include#include#include#include using namespace std原创 2016-01-16 21:18:32 · 1240 阅读 · 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 · 575 阅读 · 0 评论