wwwlps的博客

静态链表#include #include using namespace std;#define maxn 105typedef struct{ int data; int cur;}stackLinkList;void init(stackLinkList *L){ for(int i=0;i<maxn-1;i++) L[i].cur=i+1;

https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192本题目是一道涉及二叉搜索树、树的遍历的裸题，模拟即可，可以建树，也可不建。贴个代码：#include <iostream>#include <cmath>#include <cstring>...

#include<bits/stdc++.h>using namespace std;const int maxn=55;int n,a[maxn],heap[maxn];void siftup(int i)//建立小根堆{ int flag=0; if(i==1) return ; while(i!=1&&flag=...

#include<bits/stdc++.h>#define LL long longusing namespace std;const int maxn=100005;const int maxz=500005;int nex[maxn];string s;int trie[maxn][26];int cnt;int endv[maxn];void build...

4198: [Noi2015]荷马史诗Time Limit:10 SecMemory Limit:512 MBSubmit:2269Solved:1216[Submit][Status][Discuss]Description追逐影子的人，自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱不释手...

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;#include&lt;cmath&gt;#include&lt;set&gt;#include&lt;queue&gt;#include&lt;map&gt;#include&a

#include #include typedef struct k{ int data; struct k *lc,*rc;}Btree;void inputin(int in[],int n){ int i; for(i=0;i<n;i++) scanf("%d",&in[i]);}void inputpost(int pos[]

#include #include typedef struct k{ int data; struct k *lc,*rc;}Btree;void inputin(int in[],int n){ int i; for(i=0;i<n;i++) scanf("%d",&in[i]);}void inputpost(int post[

#include #include #define maxn 1005using namespace std;int a[maxn];int n;void quiksort(int l,int r){ int i,j,t; i=l; j=r; if(l>r) { return ; } while(i!=j) {

队列#include #include #define maxn 5using namespace std;typedef struct{ int data[maxn]; int head,tail;}Squeue;void init(Squeue *q){ q->head=q->tail=0;}void inSqueue(Squeue *q,int e)

#include #include using namespace std;typedef struct Node{   int data;   struct Node *next;}Node, *LinkList;void input1(LinkList *head){   LinkList p,r;   int x;   cin>>x;

简单的栈typedef struct{ int data[maxn]; int top;}SqStack;void initstack(SqStack *S){ S->top=-1; return ;}void inputpush(SqStack *S){ int x; cin>>x; if(S->top==maxn-1) r

顺序表#include #include using namespace std;typedef struct{ int data[1005]; int length;}SqList;void input(SqList *p){ int x; cin>>x; int i=0; p->length=0; while(x!=-1)

题目：https://pintia.cn/problem-sets/994805046380707840/problems/994805053695574016题解：模拟即可，保证每次插入使得数组有序，每次弹出也要使得数组有序，每次PeekMedian,直接输出数组中间值即可，但是用普通的数组模拟前两个操作会超时的，这里我们使用vector保存数据（链式结构比较好维护），并用lower_bou...