wwwlps的博客

静态链表#include #include using namespace std; #define maxn 105 typedef 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 long using 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 MB Submit: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 1005 using 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 5 using 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...