P6242 【模板】线段树 3（区间最值操作、区间历史最值）

2024-08-29 07:52
文章标签 模板 操作 历史 区间 线段 最值 p6242

本文主要是介绍P6242 【模板】线段树 3（区间最值操作、区间历史最值），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

文章目录

  • 【模板】线段树 3（区间最值操作、区间历史最值）](https://www.luogu.com.cn/problem/P6242)

【模板】线段树 3（区间最值操作、区间历史最值）](https://www.luogu.com.cn/problem/P6242)

用线段树维护一个区间最大值、区间最小值

那个B数组不纯纯来捣乱的吗

那不得建两棵线段树

很显然，第一遍自己打的代码是没有仔细思考pushdown和pushup的

先记住现在过了的模板吧

这道题也是一道模板题，需要学一下思路，然后把板子记住

面向题解学习

#include<bits/stdc++.h>using namespace std;
typedef long long ll;
#define ls (u<<1)
#define rs (u<<1|1)
#define mid ((l+r)>>1)
const int N=1e5+10;
ll a[N];struct Tree
{ll add[N<<2];ll maxn[N<<2];ll minn[N<<2];ll sum[N<<2];Tree(){memset(add,0,sizeof add);memset(maxn,0,sizeof maxn);memset(minn,0,sizeof minn);memset(sum,0,sizeof sum);}void pushup(int u){sum[u]=sum[rs]+sum[ls];maxn[u]=max(maxn[ls],maxn[rs]);minn[u]=min(minn[ls],minn[rs]);}void pushdown(int u,int l, int r){}void build(int u,int l, int r){if(l==r){maxn[u]=a[r];minn[u]=a[r];sum[u]=a[r];return ;}build(ls,l,mid);build(rs,mid+1,r);}void pushdown(int u,int l, int r){if(add[u]){sum[ls]=(sum[ls]+(mid-l+1)*add[u]);sum[rs]=(sum[ls]+(r-mid)*add[u]);add[ls]+=add[u];add[rs]+=add[u];}add[u]=0;}void modify_add(int u, int l, int r, int L, int R,ll d){if(L<=l&&r<=R){add[u]+=d;return;}else{pushdown(u,l,r);if(L<=mid) modify_add(ls,l,mid,L,R,d);if(R>mid) modify_add(rs,mid+1,r,L,R,d);pushup(u);}}void modify_min(int u,int l,int r,int L, int R, ll k){if(L<=l&&r<=R){minn[u]=min(minn[u],k);}pushdown(u,l,r);if(L<=mid) modify_min(ls,l,mid,L,R,k);if(R>mid) modify_min(rs,mid+1,r,L,R,k);pushup(u);}ll query_max(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxn[u];}pushdown(u,l,r);ll maxn=-(1<<30);if(L<=mid) maxn=max(maxn,query_max(ls,l,mid,L,R));if(R>mid) maxn=max(maxn,query_max(rs,mid+1,r,L,R));return maxn;}ll query_min(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxn[u];}pushdown(u,l,r);ll minn=(1<<30);if(L<=mid) minn=min(minn,query_min(ls,l,mid,L,R));if(R>mid) minn=min(minn,query_min(rs,mid+1,r,L,R));return minn;}ll query_sum(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return sum[u];}pushdown(u,l,r);ll ans=0;if(L<=mid) ans+=query_sum(ls,l,mid,L,R);if(R>mid) ans+=query_sum(rs,mid+1,r,L,R);return ans;}}tr[2];signed main()
{int n,m;cin>>n>>m;for(int i=1;i<=n;i++) cin>>a[i];tr[0].build(1,1,n);tr[1].build(1,1,n);while(m--){int op;ll l,r,k,v;cin>>op>>l>>r;if(op==1){cin>>k;tr[0].modify_add(1,l,r,1,n,k);}else if(op==2){cin>>v;tr[0].modify_min(1,l,r,1,n,v);}else if(op==3){cout<<tr[0].query_sum(1,l,r,1,n)<<endl;}else if(op==4){cout<<tr[0].query_max(1,l,r,1,n)<<endl;}else{cout<<tr[1].query_max(1,l,r,1,n)<<endl;}}return 0;
}

学习5，6测试点思路

#include<bits/stdc++.h>using namespace std;
typedef long long ll;
#define ls (u<<1)
#define rs (u<<1|1)
#define mid ((l+r)>>1)
const int N=1e5+10;
ll a[N];
ll l,r,k,v;struct Tree
{ll maxa[N<<2];ll maxb[N<<2];ll minn[N<<2];ll sum[N<<2];ll tag1[N<<2];ll tag2[N<<2];Tree(){memset(maxa,0,sizeof maxa);memset(maxb,0,sizeof maxb);memset(minn,0,sizeof minn);memset(sum,0,sizeof sum);memset(tag1,0,sizeof tag1);memset(tag2,0,sizeof tag2);}void pushup(int u){sum[u]=sum[rs]+sum[ls];maxa[u]=max(maxa[ls],maxa[rs]);//minn[u]=min(minn[ls],minn[rs]);maxb[u]=max(maxb[ls],maxb[rs]);}void pushdown(int u,int l, int r){ll k1=tag1[u],k2=tag2[u];if(k1&&k2){sum[ls]+=k1,sum[rs]+=k1;maxb[ls]=max(maxb[ls],maxa[ls]+k2);maxb[rs]=max(maxb[rs],maxa[rs]+k2);maxa[ls]+=k1,maxa[rs]+=k1;tag2[ls]=max(tag2[ls],tag1[ls]+k1);tag2[rs]=max(tag2[rs],tag1[rs]+k1);tag1[ls]+=k1,tag1[rs]+=k1;tag1[u]=0,tag2[u]=0;}}void build(int u,int l, int r){if(l==r){maxa[u]=a[r];maxb[u]=a[r];minn[u]=a[r];sum[u]=a[r];return ;}build(ls,l,mid);build(rs,mid+1,r);pushup(u);}void modify_add(int u, int l, int r, int L, int R){if(L<=l&&r<=R){sum[u]+=(r-l+1)*k; tag1[u]+=k;tag2[u]=max(tag1[u],tag2[u]);maxa[u]+=k;maxb[u]=max(maxb[u],maxa[u]);return;}else{pushdown(u,l,r);if(L<=mid) modify_add(ls,l,mid,L,R);if(R>mid) modify_add(rs,mid+1,r,L,R);pushup(u);}}//先不管这个void modify_min(int u,int l,int r,int L, int R){if(L<=l&&r<=R){minn[u]=min(minn[u],v);}pushdown(u,l,r);if(L<=mid) modify_min(ls,l,mid,L,R);if(R>mid) modify_min(rs,mid+1,r,L,R);pushup(u);}ll query_maxa(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxa[u];}pushdown(u,l,r);ll maxn=-(1<<30);if(L<=mid) maxn=max(maxn,query_maxa(ls,l,mid,L,R));if(R>mid) maxn=max(maxn,query_maxa(rs,mid+1,r,L,R));return maxn;}ll query_maxb(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxb[u];}pushdown(u,l,r);ll maxn=-(1<<30);if(L<=mid) maxn=max(maxn,query_maxb(ls,l,mid,L,R));if(R>mid) maxn=max(maxn,query_maxb(rs,mid+1,r,L,R));return maxn;}ll query_sum(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return sum[u];}pushdown(u,l,r);ll ans=0;if(L<=mid) ans+=query_sum(ls,l,mid,L,R);if(R>mid) ans+=query_sum(rs,mid+1,r,L,R);return ans;}}tr[1];signed main()
{int n,m;cin>>n>>m;for(int i=1;i<=n;i++) cin>>a[i];tr[0].build(1,1,n);while(m--){int op;cin>>op>>l>>r;if(op==1){cin>>k;tr[0].modify_add(1,1,n,l,r);}else if(op==2){cin>>v;//tr[0].modify_min(1,1,n,l,r);}else if(op==3){cout<<tr[0].query_sum(1,1,n,l,r)<<endl;}else if(op==4){cout<<tr[0].query_maxa(1,1,n,l,r)<<endl;}else{cout<<tr[0].query_maxb(1,1,n,l,r)<<endl;}}return 0;
}

过了1，5，6

#include<bits/stdc++.h>using namespace std;
#define int long long 
typedef long long ll;
#define ls (u<<1)
#define rs (u<<1|1)
#define mid ((l+r)>>1)
const int N=1e5+10;
ll a[N];
ll l,r,k,v;struct Tree
{ll maxa[N<<4];ll maxb[N<<4];ll minn[N<<4];ll sum[N<<4];ll tag1[N<<4];ll tag2[N<<4];ll tag3[N<<4];ll tag4[N<<4];ll se[N<<4];ll cnt[N<<4];Tree(){}void pushup(int u){sum[u]=sum[rs]+sum[ls];maxa[u]=max(maxa[ls],maxa[rs]);//minn[u]=min(minn[ls],minn[rs]);maxb[u]=max(maxb[ls],maxb[rs]);if(maxa[ls]==maxa[rs]){se[u]=max(se[ls],se[rs]);cnt[u]=cnt[ls]+cnt[rs];}else if(maxa[ls]>maxa[rs]){se[u]=max(se[ls],maxa[rs]);cnt[u]=cnt[ls];}else{se[u]=max(se[rs],maxa[ls]);cnt[u]=cnt[rs];}}void change(int k1,int k2,int k3,int k4,int u,int l,int r){sum[u]+=cnt[u]*k1+k3*(ll)(r-l+1-cnt[u]);maxb[u]=max(maxb[u],maxa[u]+k2);maxa[u]+=k1;if(se[u]!=-2e9) se[u]+=k3;tag2[u]=max(tag2[u],tag1[u]+k2);tag4[u]=max(tag4[u],tag3[u]+k4);tag1[u]+=k1;tag3[u]+=k3;}void pushdown(int u,int l, int r){ll maxn=max(maxa[ls],maxa[rs]);if(maxa[ls]==maxn)change(tag1[u],tag2[u],tag3[u],tag4[u],ls,l,mid);elsechange(tag3[u],tag4[u],tag3[u],tag4[u],ls,l,mid);if(maxa[rs]==maxn)change(tag1[u],tag2[u],tag3[u],tag4[u],rs,mid+1,r);elsechange(tag3[u],tag4[u],tag3[u],tag4[u],rs,mid+1,r);tag1[u]=tag2[u]=tag3[u]=tag4[u]=0;}void build(int u,int l, int r){if(l==r){maxa[u]=a[r];maxb[u]=a[r];sum[u]=a[r];cnt[u]=1;se[u]=-2e9;return ;}build(ls,l,mid);build(rs,mid+1,r);pushup(u);}void modify_add(int u, int l, int r, int L, int R){if(L<=l&&r<=R){sum[u]+=cnt[u]*k+k*(ll)(r-l+1-cnt[u]);maxa[u]+=k;maxb[u]=max(maxb[u],maxa[u]);if(se[u]!=-2e9) se[u]+=k;tag1[u]+=k;tag2[u]=max(tag1[u],tag2[u]);tag3[u]+=k;tag4[u]=max(tag4[u],tag3[u]);return;}else{pushdown(u,l,r);if(L<=mid) modify_add(ls,l,mid,L,R);if(R>mid) modify_add(rs,mid+1,r,L,R);pushup(u);}}//先不管这个void modify_min(int u,int l,int r,int L, int R){if(L<=l&&r<=R&&se[u]<v){ll x=maxa[u]-v;sum[u]-=cnt[u]*x;maxa[u]=v,tag1[u]-=x;return;}pushdown(u,l,r);if(L<=mid) modify_min(ls,l,mid,L,R);if(R>mid) modify_min(rs,mid+1,r,L,R);pushup(u);}ll query_maxa(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxa[u];}pushdown(u,l,r);ll maxn=-2e9;if(L<=mid) maxn=max(maxn,query_maxa(ls,l,mid,L,R));if(R>mid) maxn=max(maxn,query_maxa(rs,mid+1,r,L,R));return maxn;}ll query_maxb(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxb[u];}pushdown(u,l,r);ll maxn=-2e9;if(L<=mid) maxn=max(maxn,query_maxb(ls,l,mid,L,R));if(R>mid) maxn=max(maxn,query_maxb(rs,mid+1,r,L,R));return maxn;}ll query_sum(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return sum[u];}pushdown(u,l,r);ll ans=0;if(L<=mid) ans+=query_sum(ls,l,mid,L,R);if(R>mid) ans+=query_sum(rs,mid+1,r,L,R);return ans;}}tr[1];signed main()
{ll n,m;cin>>n>>m;for(int i=1;i<=n;i++) cin>>a[i];tr[0].build(1,1,n);while(m--){int op;cin>>op>>l>>r;if(op==1){cin>>k;tr[0].modify_add(1,1,n,l,r);}else if(op==2){cin>>v;tr[0].modify_min(1,1,n,l,r);}else if(op==3){cout<<tr[0].query_sum(1,1,n,l,r)<<endl;}else if(op==4){cout<<tr[0].query_maxa(1,1,n,l,r)<<endl;}else{cout<<tr[0].query_maxb(1,1,n,l,r)<<endl;}}return 0;
}

尝试用题解代码写

#include<bits/stdc++.h>using namespace std;
#define int long long 
typedef long long ll;
#define ls (u<<1)
#define rs (u<<1|1)
#define mid ((l+r)>>1)
const int N=1e5+10;
ll a[N];
ll l,r,k,v;struct Tree
{ll maxa[N<<4];ll maxb[N<<4];ll minn[N<<4];ll sum[N<<4];ll tag1[N<<4];ll tag2[N<<4];ll tag3[N<<4];ll tag4[N<<4];ll se[N<<4];ll cnt[N<<4];Tree(){}void pushup(int u){sum[u]=sum[rs]+sum[ls];maxa[u]=max(maxa[ls],maxa[rs]);//minn[u]=min(minn[ls],minn[rs]);maxb[u]=max(maxb[ls],maxb[rs]);if(maxa[ls]==maxa[rs]){se[u]=max(se[ls],se[rs]);cnt[u]=cnt[ls]+cnt[rs];}else if(maxa[ls]>maxa[rs]){se[u]=max(se[ls],maxa[rs]);cnt[u]=cnt[ls];}else{se[u]=max(se[rs],maxa[ls]);cnt[u]=cnt[rs];}}void build(int u,int l, int r){if(l==r){maxa[u]=a[r];maxb[u]=a[r];sum[u]=a[r];cnt[u]=1;se[u]=-2e9;return ;}build(ls,l,mid);build(rs,mid+1,r);pushup(u);}void change(int k1,int k2,int k3,int k4,int u,int l,int r){sum[u]+=cnt[u]*k1+k3*(ll)(r-l+1-cnt[u]);maxb[u]=max(maxb[u],maxa[u]+k2);maxa[u]+=k1;if(se[u]!=-2e9) se[u]+=k3;tag2[u]=max(tag2[u],tag1[u]+k2);tag4[u]=max(tag4[u],tag3[u]+k4);tag1[u]+=k1;tag3[u]+=k3;}void pushdown(int u,int l, int r){ll maxn=max(maxa[ls],maxa[rs]);if(maxa[ls]==maxn)change(tag1[u],tag2[u],tag3[u],tag4[u],ls,l,mid);elsechange(tag3[u],tag4[u],tag3[u],tag4[u],ls,l,mid);if(maxa[rs]==maxn)change(tag1[u],tag2[u],tag3[u],tag4[u],rs,mid+1,r);elsechange(tag3[u],tag4[u],tag3[u],tag4[u],rs,mid+1,r);tag1[u]=tag2[u]=tag3[u]=tag4[u]=0;}void modify_add(int u, int l, int r, int L, int R){if(L>l||r>R) return;if(L<=l&&r<=R){sum[u]+=cnt[u]*k+k*(ll)(r-l+1-cnt[u]);maxa[u]+=k;maxb[u]=max(maxb[u],maxa[u]);if(se[u]!=-2e9) se[u]+=k;tag1[u]+=k;tag2[u]=max(tag1[u],tag2[u]);tag3[u]+=k;tag4[u]=max(tag4[u],tag3[u]);return;}pushdown(u,l,r);modify_add(ls,l,mid,L,R);modify_add(rs,mid+1,r,L,R);pushup(u);}void modify_min(int u,int l,int r,int L, int R){if(L>l||r>R||v>=maxa[u]) return; if(L<=l&&r<=R&&se[u]<v){ll x=maxa[u]-v;sum[u]-=cnt[u]*x;maxa[u]=v;tag1[u]-=x;return;}pushdown(u,l,r);modify_min(ls,l,mid,L,R);modify_min(rs,mid+1,r,L,R);pushup(u);}ll query_sum(int u,int l,int r,int L, int R){if(L>l||r>R) return 0;if(L<=l&&r<=R){return sum[u];}pushdown(u,l,r);return query_sum(ls,l,mid,L,R)+query_sum(rs,mid+1,r,L,R);}ll query_maxa(int u,int l,int r,int L, int R){if(L>l||r>R) return -2e9;if(L<=l&&r<=R){return maxa[u];}pushdown(u,l,r);return max(query_maxa(ls,l,mid,L,R),query_maxa(rs,mid+1,r,L,R));}ll query_maxb(int u,int l,int r,int L, int R){if(L>l||r>R) return -2e9;if(L<=l&&r<=R){return maxb[u];}pushdown(u,l,r);return max(query_maxa(ls,l,mid,L,R),query_maxa(rs,mid+1,r,L,R));}}tr[1];signed main()
{ll n,m;cin>>n>>m;for(int i=1;i<=n;i++) cin>>a[i];tr[0].build(1,1,n);while(m--){int op;cin>>op>>l>>r;if(op==1){cin>>k;tr[0].modify_add(1,1,n,l,r);}else if(op==2){cin>>v;tr[0].modify_min(1,1,n,l,r);}else if(op==3){cout<<tr[0].query_sum(1,1,n,l,r)<<endl;}else if(op==4){cout<<tr[0].query_maxa(1,1,n,l,r)<<endl;}else{cout<<tr[0].query_maxb(1,1,n,l,r)<<endl;}}return 0;
}

ac代码

#include<bits/stdc++.h>using namespace std;
#define int long long 
typedef long long ll;
#define ls (u<<1)
#define rs (u<<1|1)
#define mid ((l+r)>>1)
const int N=1e7+10;
ll a[N];
ll k,v;struct Tree
{ll maxa[N<<4];ll maxb[N<<4];ll minn[N<<4];ll sum[N<<4];ll tag1[N<<4];ll tag2[N<<4];ll tag3[N<<4];ll tag4[N<<4];ll se[N<<4];ll cnt[N<<4];Tree(){//memset(maxa,0,sizeof maxa);}void pushup(int u){sum[u]=sum[rs]+sum[ls];maxa[u]=max(maxa[ls],maxa[rs]);//minn[u]=min(minn[ls],minn[rs]);maxb[u]=max(maxb[ls],maxb[rs]);if(maxa[ls]==maxa[rs]){se[u]=max(se[ls],se[rs]);cnt[u]=cnt[ls]+cnt[rs];}else if(maxa[ls]>maxa[rs]){se[u]=max(se[ls],maxa[rs]);cnt[u]=cnt[ls];}else{se[u]=max(se[rs],maxa[ls]);cnt[u]=cnt[rs];}}void build(int u,int l, int r){if(l==r){maxa[u]=a[r];maxb[u]=a[r];sum[u]=a[r];cnt[u]=1;se[u]=-2e9;return ;}build(ls,l,mid);build(rs,mid+1,r);pushup(u);}void change(int k1,int k2,int k3,int k4,int u,int l,int r){sum[u]+=cnt[u]*k1+k3*(ll)(r-l+1-cnt[u]);maxb[u]=max(maxb[u],maxa[u]+k2);maxa[u]+=k1;if(se[u]!=-2e9) se[u]+=k3;tag2[u]=max(tag2[u],tag1[u]+k2);tag4[u]=max(tag4[u],tag3[u]+k4);tag1[u]+=k1;tag3[u]+=k3;}void pushdown(int u,int l, int r){ll maxn=max(maxa[ls],maxa[rs]);if(maxa[ls]==maxn)change(tag1[u],tag2[u],tag3[u],tag4[u],ls,l,mid);elsechange(tag3[u],tag4[u],tag3[u],tag4[u],ls,l,mid);if(maxa[rs]==maxn)change(tag1[u],tag2[u],tag3[u],tag4[u],rs,mid+1,r);elsechange(tag3[u],tag4[u],tag3[u],tag4[u],rs,mid+1,r);tag1[u]=tag2[u]=tag3[u]=tag4[u]=0;}void modify_add(int u, int l, int r, int L, int R){if(L<=l&&r<=R){sum[u]+=cnt[u]*k+k*(ll)(r-l+1-cnt[u]);maxa[u]+=k;maxb[u]=max(maxb[u],maxa[u]);if(se[u]!=-2e9) se[u]+=k;tag1[u]+=k;tag2[u]=max(tag1[u],tag2[u]);tag3[u]+=k;tag4[u]=max(tag4[u],tag3[u]);return;}else{pushdown(u,l,r);if(L<=mid) modify_add(ls,l,mid,L,R);if(R>mid) modify_add(rs,mid+1,r,L,R);pushup(u);}}void modify_min(int u,int l,int r,int L, int R){// woc为什么？，为什么加上L>l||r>R就是wa一片if(maxa[u]<=v) return;if(L<=l&&r<=R&&se[u]<v){ll x=maxa[u]-v;sum[u]-=cnt[u]*x;maxa[u]=v;tag1[u]-=x;return;}pushdown(u,l,r);if(L<=mid) modify_min(ls,l,mid,L,R);if(R>mid) modify_min(rs,mid+1,r,L,R);pushup(u);}ll query_sum(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return sum[u];}pushdown(u,l,r);ll ans=0;if(L<=mid) ans+=query_sum(ls,l,mid,L,R);if(R>mid) ans+=query_sum(rs,mid+1,r,L,R);return ans;}ll query_maxa(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxa[u];}pushdown(u,l,r);ll maxn=-2e9;if(L<=mid) maxn=max(maxn,query_maxa(ls,l,mid,L,R));if(R>mid) maxn=max(maxn,query_maxa(rs,mid+1,r,L,R));return maxn;}ll query_maxb(int u,int l,int r,int L, int R){if(L<=l&&r<=R){return maxb[u];}pushdown(u,l,r);ll maxn=-2e9;if(L<=mid) maxn=max(maxn,query_maxb(ls,l,mid,L,R));if(R>mid) maxn=max(maxn,query_maxb(rs,mid+1,r,L,R));return maxn;}}tr[1];signed main()
{ll n,m;cin>>n>>m;ll l,r;for(int i=1;i<=n;i++) cin>>a[i];tr[0].build(1,1,n);while(m--){int op;cin>>op>>l>>r;if(op==1){cin>>k;tr[0].modify_add(1,1,n,l,r);}else if(op==2){cin>>v;tr[0].modify_min(1,1,n,l,r);}else if(op==3){cout<<tr[0].query_sum(1,1,n,l,r)<<endl;}else if(op==4){cout<<tr[0].query_maxa(1,1,n,l,r)<<endl;}else{cout<<tr[0].query_maxb(1,1,n,l,r)<<endl;}}return 0;
}

这篇关于P6242 【模板】线段树 3（区间最值操作、区间历史最值）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/1117281。

相关文章

SQL中JOIN操作的条件使用总结与实践

SQL中JOIN操作的条件使用总结与实践

《SQL中JOIN操作的条件使用总结与实践》在SQL查询中,JOIN操作是多表关联的核心工具,本文将从原理,场景和最佳实践三个方面总结JOIN条件的使用规则,希望可以帮助开发者精准控制查询逻辑... 目录一、ON与WHERE的本质区别二、场景化条件使用规则三、最佳实践建议1.优先使用ON条件2.WHERE用
阅读更多...
Linux链表操作方式

Linux链表操作方式

《Linux链表操作方式》：本文主要介绍Linux链表操作方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、链表基础概念与内核链表优势二、内核链表结构与宏解析三、内核链表的优点四、用户态链表示例五、双向循环链表在内核中的实现优势六、典型应用场景七、调试技巧与
阅读更多...
Java Multimap实现类与操作的具体示例

Java Multimap实现类与操作的具体示例

《JavaMultimap实现类与操作的具体示例》Multimap出现在Google的Guava库中,它为Java提供了更加灵活的集合操作,：本文主要介绍JavaMultimap实现类与操作的... 目录一、Multimap 概述Multimap 主要特点：二、Multimap 实现类1. ListMult
阅读更多...
Python中文件读取操作漏洞深度解析与防护指南

Python中文件读取操作漏洞深度解析与防护指南

《Python中文件读取操作漏洞深度解析与防护指南》在Web应用开发中,文件操作是最基础也最危险的功能之一,这篇文章将全面剖析Python环境中常见的文件读取漏洞类型,成因及防护方案,感兴趣的小伙伴可... 目录引言一、静态资源处理中的路径穿越漏洞1.1 典型漏洞场景1.2 os.path.join()的陷
阅读更多...
Python使用Code2flow将代码转化为流程图的操作教程

Python使用Code2flow将代码转化为流程图的操作教程

《Python使用Code2flow将代码转化为流程图的操作教程》Code2flow是一款开源工具,能够将代码自动转换为流程图,该工具对于代码审查、调试和理解大型代码库非常有用,在这篇博客中,我们将深... 目录引言1nVflRA、为什么选择 Code2flow？2、安装 Code2flow3、基本功能演示
阅读更多...
Python中OpenCV与Matplotlib的图像操作入门指南

Python中OpenCV与Matplotlib的图像操作入门指南

《Python中OpenCV与Matplotlib的图像操作入门指南》：本文主要介绍Python中OpenCV与Matplotlib的图像操作指南,本文通过实例代码给大家介绍的非常详细,对大家的学... 目录一、环境准备二、图像的基本操作1. 图像读取、显示与保存 使用OpenCV操作2. 像素级操作3.
阅读更多...
python操作redis基础

python操作redis基础

《python操作redis基础》Redis(RemoteDictionaryServer)是一个开源的、基于内存的键值对（Key-Value）存储系统,它通常用作数据库、缓存和消息代理,这篇文章... 目录1. Redis 简介2. 前提条件3. 安装 python Redis 客户端库4. 连接到 Re
阅读更多...
Java Stream.reduce()方法操作实际案例讲解

Java Stream.reduce()方法操作实际案例讲解

《JavaStream.reduce()方法操作实际案例讲解》reduce是JavaStreamAPI中的一个核心操作,用于将流中的元素组合起来产生单个结果,：本文主要介绍JavaStream.... 目录一、reduce的基本概念1. 什么是reduce操作2. reduce方法的三种形式二、reduce
阅读更多...
MySQL表空间结构详解表空间到段页操作

MySQL表空间结构详解表空间到段页操作

《MySQL表空间结构详解表空间到段页操作》在MySQL架构和存储引擎专题中介绍了使用不同存储引擎创建表时生成的表空间数据文件,在本章节主要介绍使用InnoDB存储引擎创建表时生成的表空间数据文件,对... 目录️‍一、什么是表空间结构1.1 表空间与表空间文件的关系是什么?️‍二、用户数据在表空间中是怎么
阅读更多...
Python对PDF书签进行添加,修改提取和删除操作

Python对PDF书签进行添加,修改提取和删除操作

《Python对PDF书签进行添加,修改提取和删除操作》PDF书签是PDF文件中的导航工具,通常包含一个标题和一个跳转位置,本教程将详细介绍如何使用Python对PDF文件中的书签进行操作... 目录简介使用工具python 向 PDF 添加书签添加书签添加嵌套书签Python 修改 PDF 书签Pytho
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2