●Splay的一些题
●个人感觉:
- 代码长;
- 函数多;
- (很套路);
- (很强的Splay,无愧于“区间王”)
●NOI2005维修数列
- 一个可以当模板学习的题,包含了众多操作(函数):
- 区间插入,删除,更新,翻转,询问信息以及”回收空间”(名字很刚)等。
- update()pushdown() rotate() splay() build() find() split() insert() rec() erase() query() rever() modify()还有main()
- 建议初学Splay者打一打;
- 代码:
#include<queue>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define inf 1000000000
#define N 1000005
using namespace std;
int read()
{
int x=,f=;char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
return x*f;
}
int n,m,rt,cnt,k,len,val; char ch[];
int a[N],id[N],fa[N],c[N][];
int sum[N],siz[N],v[N],mx[N],lx[N],rx[N];
bool tag[N],rev[N];
queue<int> q;
void update(int x)
{
int l=c[x][],r=c[x][];
sum[x]=sum[l]+sum[r]+v[x];
siz[x]=siz[l]+siz[r]+;
mx[x]=max(mx[l],mx[r]);
mx[x]=max(mx[x],rx[l]+v[x]+lx[r]);
lx[x]=max(lx[l],sum[l]+v[x]+lx[r]);
rx[x]=max(rx[r],sum[r]+v[x]+rx[l]);
}
void pushdown(int x)
{
int l=c[x][],r=c[x][];
if(tag[x])
{
rev[x]=tag[x]=;
if(l) tag[l]=,v[l]=v[x],sum[l]=v[l]*siz[l];
if(r) tag[r]=,v[r]=v[x],sum[r]=v[r]*siz[r];
if(v[x]>=)
{
if(l) lx[l]=rx[l]=mx[l]=sum[l];
if(r) lx[r]=rx[r]=mx[r]=sum[r];
}
else
{
if(l)lx[l]=rx[l]=,mx[l]=v[x];
if(r)lx[r]=rx[r]=,mx[r]=v[x];
}
}
if(rev[x])
{
rev[x]^=;rev[l]^=;rev[r]^=;
swap(lx[l],rx[l]);swap(lx[r],rx[r]);
swap(c[l][],c[l][]);swap(c[r][],c[r][]);
}
}
void rotate(int x,int &k)//Ðýת£¨µ¥£©
{
int y=fa[x],z=fa[y];
int l=(x!=c[y][]),r=l^;
if(y==k) k=x;
else c[z][y!=c[z][]]=x;
fa[x]=z; fa[y]=x; fa[c[x][r]]=y;
c[y][l]=c[x][r]; c[x][r]=y;
update(y); update(x);
}
void splay(int x,int &k)
{
int y,z;
while(x!=k)
{
y=fa[x],z=fa[y];
if(y!=k)
{
if(c[y][]==x^c[z][]==y) rotate(x,k);
else rotate(y,k);
}
rotate(x,k);
}
}
void build(int l,int r,int f)
{
if(l>r) return;
int mid=l+r>>,now=id[mid],last=id[f];
if(l==r)
{
sum[now]=a[l];
siz[now]=;
tag[now]=rev[now]=;
if(a[l]>=)lx[now]=rx[now]=mx[now]=a[l];
else lx[now]=rx[now]=,mx[now]=a[l];
}
build(l,mid-,mid);build(mid+,r,mid);
v[now]=a[mid];
fa[now]=last;
c[last][mid>=f]=now;
update(now);
}
int find(int k,int x)
{
pushdown(k);
if(siz[c[k][]]+==x) return k;
if(siz[c[k][]]>=x) return find(c[k][],x);
else return find(c[k][],x-siz[c[k][]]-);
}
int split(int k,int len)
{
int x=find(rt,k),y=find(rt,k+len+);
splay(x,rt);splay(y,c[x][]);
return c[y][];
}
void insert(int k,int len)
{
for(int i=;i<=len;i++)
if(!q.empty()) id[i]=q.front(),q.pop();
else id[i]=++cnt;
for(int i=;i<=len;i++) a[i]=read();
build(,len,);
int x=id[+len>>];
int z=find(rt,k+),y=find(rt,k+);//µÚһλΪ-inf
splay(z,rt); splay(y,c[z][]);
fa[x]=y; c[y][]=x;
update(y);update(fa[y]);
}
void rec(int x)
{
if(!x) return;
int l=c[x][],r=c[x][];
rec(l); rec(r);
q.push(x);
fa[x]=c[x][]=c[x][]=;
tag[x]=rev[x]=;
}
void erase(int k,int len)
{
int x=split(k,len),y=fa[x];
rec(x); c[y][]=;
update(y);update(fa[y]);
}
void query(int k,int len)
{
int x=split(k,len);
printf("%d\n",sum[x]);
}
void rever(int k,int len)//Çø¼ä·×ª
{
int x=split(k,len),y=fa[x];
if(!tag[x])
{
rev[x]^=;
swap(lx[x],rx[x]);
swap(c[x][],c[x][]);
update(y);update(fa[y]);
}
}
void modify(int k,int len,int val)
{
int x=split(k,len),y=fa[x];
tag[x]=; v[x]=val;
sum[x]=v[x]*siz[x];
if(v[x]>=) lx[x]=rx[x]=mx[x]=sum[x];
else lx[x]=rx[x]=,mx[x]=v[x];
update(y);update(fa[y]);
}
int main()
{
n=read();m=read();
mx[]=a[]=a[n+]=-inf; id[]=; id[n+]=n+;
for(int i=;i<=n+;i++) a[i]=read(),id[i]=i;
build(,n+,);
rt=n+>>; cnt=n+;
while(m-->)
{
scanf("%s",ch);
if(ch[]!='M'||ch[]!='X') k=read(),len=read();
if(ch[]=='I') insert(k,len);
if(ch[]=='D') erase(k,len);
if(ch[]=='R') rever(k,len);
if(ch[]=='G') query(k,len);
if(ch[]=='M')
{
if(ch[]=='X')printf("%d\n",mx[rt]);
else val=read(),modify(k,len,val);
}
}
return ;
}I'm here!
●宠物收养所(codves 1285)
- 用Splay维护一个权值树,每次进行查找,删除或插入操作,较简单。
- 注意要mod
- 代码:
#include<cstdio>
#include<iostream>
using namespace std;
int rt,size,n,t1,t2,kind;
long long ans;
int fa[],tr[][],num[];
void rotate(int x,int &k)
{
int y=fa[x],z=fa[y];
int l=(x!=tr[y][]),r=l^;
if(y!=k) tr[z][(y!=tr[z][])]=x;
else k=x;
fa[x]=z;fa[y]=x;fa[tr[x][r]]=y;
tr[y][l]=tr[x][r];tr[x][r]=y;
}
void splay(int x,int &k)
{
int y,z;
while(x!=k)
{
y=fa[x],z=fa[y];
if(y!=k)
{
if((x==tr[y][])^(y==tr[z][]))rotate(x,k);
else rotate(y,k);
}
rotate(x,k);
}
}
void ins(int &k,int x,int last)
{
if(k==){size++;k=size;num[k]=x;fa[k]=last;splay(k,rt);return;}
if(x<num[k])ins(tr[k][],x,k);else ins(tr[k][],x,k);
}
void find_pre(int k,int x)
{
if(k==) return;
if(num[k]<=x){t1=k;find_pre(tr[k][],x);}
else find_pre(tr[k][],x);
}
void find_bac(int k,int x)
{
if(k==) return;
if(num[k]>=x){t2=k;find_bac(tr[k][],x);}
else find_bac(tr[k][],x);
}
void del(int x)
{
splay(x,rt);
if(tr[x][]*tr[x][]==) rt=tr[x][]+tr[x][];
else
{
int k=tr[x][];
while(tr[k][])k=tr[k][];
tr[k][]=tr[x][];fa[tr[x][]]=k;
rt=tr[x][];
}
fa[rt]=;
}
int main()
{
scanf("%d",&n);int f,x;
for(int i=;i<=n;i++)
{
scanf("%d%d",&f,&x);
if(!rt){kind=f;ins(rt,x,);}
else if(kind==f) ins(rt,x,);
else
{
t1=t2=-;
find_pre(rt,x);find_bac(rt,x);
if(t1==-){ans+=num[t2]-x;ans%=;del(t2);}
else if(t2==-){ans+=x-num[t1];ans%=;del(t1);}
else
{
if(num[t2]-x>=x-num[t1]) ans+=x-num[t1],del(t1);// µ± a-b==a+bʱ£¬Ñ¡a-b
else ans+=num[t2]-x,del(t2); ans%=;
} } }
printf("%d",ans);
return ;
}I'm still here!
#include<iostream>
#include<cstdio>
#define MAXN 80005
#define INF 0x3f3f3f3f
using namespace std;
int fa[MAXN],ch[MAXN][],num[MAXN];
int rk,root,tot,t1,t2;
void rotate(int x,int &k)
{
int y=fa[x],z=fa[y];
int l=ch[y][]==x,r=^l;
if(y==k) k=x;
else ch[z][ch[z][]==y]=x;
fa[ch[x][r]]=y; fa[y]=x; fa[x]=z;
ch[y][l]=ch[x][r]; ch[x][r]=y;
}
void splay(int x,int &k)
{
int y,z;
while(x!=k)
{
y=fa[x]; z=fa[y];
if(y!=k) ((ch[z][]==y)^(ch[y][]==x)) ? rotate(x,k):rotate(y,k);
rotate(x,k);
}
}
void insert(int &k,int x,int last)
{
if(!k){k=++tot;fa[k]=last;num[k]=x;splay(k,root);return;}
insert(ch[k][x>=num[k]],x,k);
}
void del(int x)
{
splay(x,root);
if(!(ch[root][]*ch[root][])) root=ch[root][]+ch[root][];
else
{
int p=ch[root][];
while(ch[p][]) p=ch[p][];
fa[ch[root][]]=p; ch[p][]=ch[root][];
root=ch[root][];
}
fa[root]=;
}
void find_fro(int k,int x)
{
if(!k) return;
if(num[k]<=x) t1=k,find_fro(ch[k][],x);
else find_fro(ch[k][],x);
}
void find_bac(int k,int x)
{
if(!k) return;
if(num[k]>=x) t2=k,find_bac(ch[k][],x);
else find_bac(ch[k][],x);
}
int main()
{
int n,ans=,k,a,tmp,p; scanf("%d",&n);
while(n--)
{
scanf("%d%d",&k,&a);
if(!root||rk==k) rk=k,insert(root,a,);
else
{
t1=INF; t2=INF; tmp=INF; p=;
find_fro(root,a);
find_bac(root,a);
if(t1!=INF&&tmp>a-num[t1]) p=t1,tmp=a-num[t1];
if(t2!=INF&&tmp>num[t2]-a) p=t2,tmp=num[t2]-a;
if(p) del(p);
ans=(ans+tmp)%;
}
}
printf("%d",ans);
return ;
}7.27 注意!的优先级大于*(乘号)啊!!!QAQ
●营业额统计(codevs 1296)
- 用Splay维护营业额(权值树),每次先查找小于今日营业额的最大值和大于今日营业额的最小值,(也可以有相等的请况),然后取最优解加入ans中,在插入今日营业额;
- 和上题有点像
- 但不知我的代码为何在codevs上要TLE一组,在COGS上要WA一组和TLE一组(求助!)
- 代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#define N 40000
using namespace std;
int fa[N],ch[N][],num[N];
int n,a,t1,t2,root,sz;
void rotate(int x,int &k)
{
int y,z,l,r;
z=fa[y=fa[x]];
r=^(l=(ch[y][]==x));
if(y==k)k=x;
else ch[z][ch[z][]==y]=x;
fa[x]=z; fa[y]=x; fa[ch[x][r]]=y;
ch[y][l]=ch[x][r];ch[x][r]=y;
}
void splay(int x,int &k)
{
int y,z;
while(x!=k)
{
z=fa[y=fa[x]];
if(y!=k) ch[z][]==y^ch[y][]==x?rotate(x,k):rotate(y,k);
rotate(x,k);
}
}
void insert(int x,int last,int &k)
{
if(!k)
{
k=++sz;
num[sz]=x;
fa[k]=last;
splay(k,root);
return;
}
if(num[k]==x)return;
insert(x,k,ch[k][x>num[k]]);
}
void find_fro(int x,int k)
{
if(!k)return;//¡ñ¡ð¡ð
if(num[k]<=x){t1=k;find_fro(x,ch[k][]);}
else find_fro(x,ch[k][]);
}
void find_bac(int x,int k)
{
if(!k)return;
if(num[k]>=x){t2=k;find_bac(x,ch[k][]);}
else find_bac(x,ch[k][]);
}
int main()
{
int ans=;
scanf("%d%d",&n,&ans);
insert(ans,,root);n--;
while(n--)
{
scanf("%d",&a);
t1=t2=-; int tmp=0x3f3f3f3f;
find_fro(a,root);
find_bac(a,root);
if(t1!=-) tmp=min(tmp,a-num[t1]);
if(t2!=-) tmp=min(tmp,num[t2]-a);
insert(a,,root);
ans+=tmp;
}
printf("%d",ans);
return ;
}I'm here,too!
●反转卡片(codevs 1743)
- 一个区间翻转的题,要用到lazy标记,较简单。
- 代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#define N 300005
using namespace std;
int n,cnt,rt;
int a[N],c[N][],fa[N],siz[N],rev[N],num[N];
int read()
{
int x=,f=;char ch=getchar();
while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
return x*f;
}
void update(int k)
{
siz[k]=siz[c[k][]]+siz[c[k][]]+;
}
void pushdown(int k)
{
if(!rev[k]) return;
int l=c[k][],r=c[k][];
rev[l]^=; rev[r]^=; rev[k]^=;
swap(c[l][],c[l][]);
swap(c[r][],c[r][]);
}
int find(int x,int k)
{
pushdown(k);
if(siz[c[k][]]+==x) return k;
else if(siz[c[k][]]+>x) return find(x,c[k][]);
else return find(x-siz[c[k][]]-,c[k][]);
}
void rotate(int x,int &k)
{
int y=fa[x],z=fa[y];
int l=c[y][]!=x,r=l^;
if(y==k) k=x;
else c[z][c[z][]!=y]=x;
fa[x]=z; fa[y]=x; fa[c[x][r]]=y;
c[y][l]=c[x][r]; c[x][r]=y;
update(y); update(x);
}
void splay(int x,int &k)
{
int y,z;
while(x!=k)
{
y=fa[x],z=fa[y];
if(y!=k)
{
if(c[z][]==y^c[y][]==x) rotate(x,k);
else rotate(y,k);
}
rotate(x,k);
}
}
int split(int k,int len)
{
int x=find(k,rt),y=find(k+len+,rt);
splay(x,rt); splay(y,c[x][]);
return c[y][];
}
void rever(int k,int len)
{
int x=split(k,len);
rev[x]^=;
swap(c[x][],c[x][]);
}
void build(int l,int r,int f)
{
if(l>r) return;
int mid=l+r>>;
c[f][mid>=f]=mid;
fa[mid]=f;
num[mid]=a[mid];
build(l,mid-,mid);
build(mid+,r,mid);
update(mid);
}
int main()
{
n=read();
a[]=a[n+]=;
for(int i=;i<=n+;i++) a[i]=read();
build(,n+,);
rt=n+>>;
int len=num[find(,rt)];
while(len!=)
{
cnt++;
rever(,len);
len=num[find(,rt)];
}
printf("%d",cnt);
return ;
}I'm here as well!
●蚱蜢(codevs 1343)
- Splay维护蚱蜢的位置和区间最大值;
- 用到单点删除和插入;
- (开始题看错了,以为是区间交换,调了半天也没发现代码错误,然后再一看题,……….)
- 代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#define N 100050
using namespace std;
int fa[N],c[N][],a[N],mx[N],siz[N];
int n,m,root;
void pushup(int x)
{
int l=c[x][],r=c[x][];
siz[x]=siz[l]+siz[r]+; mx[x]=max( max(mx[l],mx[r]),a[x]);
}
void rotate(int x,int &k)
{
int y=fa[x],z=fa[y],l=(c[y][]!=x),r=^l;
if(y==k) k=x; else c[z][c[z][]!=y]=x;
fa[x]=z; fa[y]=x; fa[c[x][r]]=y;
c[y][l]=c[x][r]; c[x][r]=y;
pushup(y);pushup(x);
}
void splay(int x,int &k)
{
int y,z;
while(x!=k)
{
y=fa[x]; z=fa[y];
if(y!=k) { if(c[z][]==y^c[y][]==x) rotate(x,k); else rotate(y,k); }
rotate(x,k);
}
}
int find(int x,int rt)
{
if(siz[c[rt][]]+==x) return rt;
else if(siz[c[rt][]]+>x) return find(x,c[rt][]);
else return find(x-siz[c[rt][]]-,c[rt][]);
}
int split(int a,int b)
{
int x=find(a,root),y=find(b,root);
splay(x,root); splay(y,c[x][]);
pushup(y); pushup(x);
if(c[y][]) return c[y][];
else return y;
}
void build(int l,int r,int last,int &k)
{
if(l>r) return;
k=l+r>>; fa[k]=last;
if(l==r){mx[k]=a[k]; siz[k]=;}
build(l,k-,k,c[k][]); build(k+,r,k,c[k][]); pushup(k);
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<=n+;i++) scanf("%d",&a[i]);
build(,n+,,root); int zm,st,x,y,z,w; char di;
while(m--)
{
scanf("%d %c %d",&zm,&di,&st);
if(di=='L') x=split(zm-st,zm+);
else x=split(zm+,zm+st+);
printf("%d\n",mx[x]); x=split(zm,zm+); y=fa[x];
c[y][]=; fa[x]=; pushup(y); pushup(fa[y]); if(di=='L') y=split(zm-st,zm-st+);
else y=split(zm+st+-,zm+st+-);
fa[x]=y; c[y][]=x;
siz[x]=; mx[x]=a[x]; pushup(y); pushup(fa[y]);
}
return ;
}Click me here!
●GameZ游戏排名系统(codevs 1985)
- 我用的是Splay(权值树)+map(stl),题还不错。
- 单点插入,删除,查询单点信息,查询区间元素;
- 注意(分数会有重复的)
- codevs上是过了,但bzoj上显示Presentation_Error(求助!)
- 代码:
#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#define N 250050
#define inf 4294967305
#define ll long long
using namespace std;
map<string,ll> mp;
ll n,root,id,sz=,un,c[N][],fa[N],cnt;
char s[];
struct info{
ll sz,co;
char na[];
void nw(ll val)
{
sz=; co=val; ll i=;
while(s[i]) na[i-]=s[i],i++; na[i-]=;
}
}fo[N];
void pushup(ll x)
{
ll l=c[x][],r=c[x][];
fo[x].sz=fo[l].sz+fo[r].sz+;
}
void rotate(ll x,ll &k)
{
ll y=fa[x],z=fa[y],l=(c[y][]!=x),r=^l;
if(y==k) k=x; else c[z][c[z][]!=y]=x;
fa[x]=z; fa[y]=x; fa[c[x][r]]=y;
c[y][l]=c[x][r]; c[x][r]=y;
pushup(y);pushup(x);
}
void splay(ll x,ll &k)
{
ll y,z;
while(x!=k)
{
y=fa[x]; z=fa[y];
if(y!=k) { if(c[z][]==y^c[y][]==x) rotate(x,k); else rotate(y,k); }
rotate(x,k);
}
}
void insert(ll val,ll x,ll last,ll &rt)
{
if(!rt){rt=x; fo[x].nw(val); fa[x]=last; splay(x,root); return;}
insert(val,x,rt,c[rt][fo[rt].co<val]);
}
void erase()
{
splay(id,root);
ll t1,tt1=c[id][],t2,tt2=c[id][];
while(tt1) t1=tt1,tt1=c[t1][];
while(tt2) t2=tt2,tt2=c[t2][];
splay(t1,root);
splay(t2,c[t1][]);
un=c[t2][];
fa[un]=;
c[t2][]=;
pushup(t2);
pushup(t1);
}
void ask_rank()
{
if(cnt) printf("\n");
splay(id,root);
printf("%lld",fo[c[id][]].sz+-);
cnt++;
}
ll make_number()
{
ll tot=,i=;
while(s[i]) tot=tot*+s[i]-'',i++;
return tot;
}
void print_name(ll rt)
{
if(!rt) return;
print_name(c[rt][]);
printf("%s ",fo[rt].na);
print_name(c[rt][]);
}
ll find(ll x,ll rt)
{
if(fo[c[rt][]].sz+==x) return rt;
else if(fo[c[rt][]].sz+>x) return find(x,c[rt][]);
else return find(x-fo[c[rt][]].sz-,c[rt][]);
}
void ask_name(ll a)
{
if(cnt) printf("\n");
cnt++;
ll b=min(a++,sz);
ll x=find(b,root),y=find(a,root);
splay(x,root);
splay(y,c[x][]);
pushup(y); pushup(x);
print_name(c[y][]); }
int main()
{
scanf("%lld",&n); ll a;
insert(inf,,,root);
insert(-,,,root);
while(n--)
{
scanf("%s",s);
id=mp[s+];
if(s[]=='+')
{
scanf("%lld",&a);
if(!id) insert(a,id=mp[s+]=++sz,,root);
else
{
erase();
insert(a,un,,root);
}
}else
if('A'<=s[]&&s[]<='Z') ask_rank();
else
{
a=make_number();
ask_name(a);
}
}
return ;
}......
●Splay的一些题的更多相关文章
- [HNOI2002]营业额统计 Splay tree入门题
题目连接:http://www.lydsy.com/JudgeOnline/problem.php?id=1588 1588: [HNOI2002]营业额统计 Time Limit: 5 Sec ...
- BZOJ 3224: Tyvj 1728 普通平衡树 or 洛谷 P3369 【模板】普通平衡树-Splay树模板题
3224: Tyvj 1728 普通平衡树 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 22483 Solved: 10130[Submit][S ...
- poj3481(splay tree 入门题)
平衡树都能做. // // main.cpp // splay // // Created by 陈加寿 on 16/3/25. // Copyright © 2016年 chenhuan001. A ...
- 刷题总结——维护数列(NOI2005 bzoj1500 splay)
题目: 题目背景 NOI2005 DAY1 T2 题目描述 请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏中的下划线‘_’表示实际输入文件中的空格)
- splay学习
今天学习了一下spaly..... 感觉除了比较难打,比较难调,但还是很好理解的啊.... 1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: ...
- 【BZOJ1500】【NOI2005】维修数列(Splay)
[BZOJ1500][NOI2005]维修数列(Splay) 题面 不想再看见这种毒瘤题,自己去BZOJ看 题解 Splay良心模板题 真的很简单 我一言不发 #include<iostream ...
- 【HNOI2004】宠物收养所(splay)
题面 Description 最近,阿Q开了一间宠物收养所.收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物.每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的 ...
- 在平衡树的海洋中畅游(三)——Splay
Preface 由于我怕学习了Splay之后不直接写blog第二天就忘了,所以强行加了一波优先级. 论谁是天下最秀平衡树,我Splay第一个不服.维护平衡只靠旋转. 一言不合转死你 由于平衡树我也介绍 ...
- bzoj 3224: Tyvj 1728 普通平衡树 && loj 104 普通平衡树 (splay树)
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=3224 思路: splay树模板题: 推荐博客:https://blog.csdn.ne ...
随机推荐
- Build to win--来自小黄衫
写在前面 首先非常荣幸.非常侥幸能以微弱的优势得到这次小黄衫,感谢各位老师同学的帮助,也谢谢来自<构建之法>团队的小黄衫赞助! 这次能够获得小黄衫,就像汪老师上课说的那样,其实,是一个积累 ...
- 如何解决python中使用flask时遇到的markupsafe._compat包缺失的问题
在使用python进行GUI的程序编写时,使用flask时出现错误: 在使用pip freeze进行查看已下载的包时显示MarkupSafe与Jinjia2都已安装: 在网上查阅一些资料后发现,在py ...
- 理解Python迭代对象、迭代器、生成器
作者:zhijun liu链接:https://zhuanlan.zhihu.com/p/24376869来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 本文源自RQ作 ...
- python pip包管理
pip 是一个安装和管理 Python 包的工具 , 是 easy_install 的一个替换品.本文将详细说明 安装 pip 的方法和 使用 pip 的一些基本操作如安装.更新和卸载 python ...
- 使用 PuTTY 从 Windows 连接到 Linux 实例
启动您的实例之后,您可以连接到该实例,然后像使用您面前的计算机一样来使用它. Note 启动实例后,需要几分钟准备好实例,以便您能连接到实例.检查您的实例是否通过了状态检查 - 您可以在 Instan ...
- 用phpcms切换中英文网页的方法(不用解析二级域名)、phpcms完成pc和手机端切换(同一域名)
AA.phpcms进行双语切换方法(不用解析二级域名)作者:悦悦 博客地址:http://www.cnblogs.com/nuanai/ phpcms进行两种语言的切换,有一把部分的人都是进行的二级域 ...
- 微信号的openid的深入理解
header('Location:https://open.weixin.qq.com/connect/oauth2/authorize?appid='.$this->appid.'&r ...
- C#之Socket通信
0.虽然之前在项目中也有用过Socket,但始终不是自己搭建的,所以对Server,Clinet端以及心跳,断线重连总没有很深入的理解,现在自己搭建了一遍加深一下理解. 服务端使用WPF界面,客户端使 ...
- Formdata 图片上传 Ajax
/*图片上传*/ $("点击对象").bind("click", function(e){ $('#form-upload').remove(); $('bod ...
- SpringBoot的RestController vs @ResponseBody + @Controller
@Controller和@RestController的区别?官方文档:@RestController is a stereotype annotation that combines @Respon ...