首页 > 其他分享 >整体二分

整体二分

时间：2024-08-24 21:07:57浏览次数：14  
标签：二分 cnt int 整体 long FILE using define

  • 前置知识 : 二分，一些数据结构如树状数组

  • 用途 : 用于解决多次可二分可离线的询问。

可以使用整体二分解决的题目应具有以下性质 :

  1. 询问的答案具有可二分性。
  2. 修改对判定答案的贡献互相独立，修改之间互不影响效果。
  3. 修改如果对判定答案有贡献，则贡献为一确定的与判定标准无关的值。
  4. 贡献满足交换律，结合律，具有可加性。
  5. 题目允许使用离线算法。

——许昊然《浅谈数据结构题几个非经典解法》

大体的流程是这样的 :

  1. 先将所有操作用数组记录下来，然后按时间顺序分治。
  2. 假设递归函数为work，那么一般会有4个参数 : \(l,r\)分别为答案左端点、右端点(就是二分答案时的left和right)， \(ql,qr\)分别为操作的左端点，右端点(因为只有\(ql\sim qr\)的操作会对答案产生贡献)。
  3. 如果\(ql>qr\)，直接return。如果\(l=r\)，那么\(ql\sim qr\)之间查询操作的答案就是l，记录答案，return掉。
  4. 二分答案，记\(mid = \frac{l+r}{2}\)。
  5. 遍历\(ql\sim qr\)的操作。
    1. 若为修改操作 : 如果当前操作影响的点会影响到mid，那么将其按照时间顺序记入一个临时数组\(lq\)中，用数据结构更改贡献，反之，那么将其按照时间顺序记入另一个临时数组\(rq\)中。
    2. 若为查询操作 : 如果当前操作的答案小于mid，将其按照时间顺序记入\(lq\)中，反之，减去贡献，按照时间顺序扔到\(rq\)中。
  6. 然后将\(lq\)所有更改操作的贡献还原，是一个一个复原，不是直接memset，不然复杂度是错误的。
  7. 然后将\(lq,rq\)依次并入最一开始的操作数组\(q\)中。
  8. 递归下一层，分别为\(work(l,mid,ql,ql+q1-1),work(mid+1,r,ql+q1,qr)\)

优势 : 一般常数较小如果您是大常数体质当我没说，比较好写，空间复杂度优秀。
劣势 : 必须离线。

常见的一般就是求k大值或者是可以通过题意转化成k大值的，还有求中位数的，套个cdq硬c树套树的？（雾）

但一般的题都是求k大值哎。

例题 :

  1. 【模板】可持久化线段树 2

主席树板子当然不能用主席树做啦

一看题 : 区间rank，典型的可二分，再一看，主席树板子竟然不强制在线? 整体二分，启动。

大概就是像上面的流程走就行了。

反正可以离线，那么就离散化，然后传入的值为由\(-INF,INF\)变成\(1,\text{不同值的数量}\)，提升效率。

点此查看代码 
#include<bits/stdc++.h>
#include<bits/extc++.h>
// using namespace __gnu_pbds;
// using namespace __gnu_cxx;
using namespace std;
#define infile(x) freopen(x,"r",stdin)
#define outfile(x) freopen(x,"w",stdout)
#define errfile(x) freopen(x,"w",stderr)
#ifdef LOCAL
    FILE *InFile = infile("in.in"),*OutFile = outfile("out.out");
    // FILE *ErrFile=errfile("err.err");
#else
    FILE *Infile = stdin,*OutFile = stdout;
    //FILE *ErrFile = stderr;
#endif
using ll=long long;using ull=unsigned long long;
using db = double;using ldb = long double;
const int N = 2e5 + 10;
int n,m,a[N];
class BIT{
private:
    int tree[N];
#define lowbit(x) (x&(-x))
public:
    int mx;
    inline void update(int pos,int val){
        for(int i = pos;i <= mx;i += lowbit(i)) tree[i] += val;
    }
    inline int query(int pos){
        int res = 0;
        for(int i = pos; i;i -= lowbit(i))
            res += tree[i];
        return res;
    }
}T;
struct node{int l,r,k,id,op;}q[N<<1],lq[N<<1],rq[N<<1];
int cnt,ans[N];
void work(int l,int r,int ql,int qr){
    if(ql > qr) return;
    if(l == r){
        for(int i = ql;i <= qr; ++i)
            if(q[i].op == 2) ans[q[i].id] = l;//记录答案
        return;
    }
    int mid = (l + r) >> 1,p1 = 0,p2 = 0;
    for(int i = ql;i <= qr; ++i){
        if(q[i].op == 1){
            if(q[i].k <= mid) T.update(q[i].l,1),lq[++p1] = q[i];//操作可以影响到当前二分的答案。记录贡献，存入左边
            else rq[++p2] = q[i];//影响不到答案，存入右边
        }
        else{
            int res = T.query(q[i].r) - T.query(q[i].l - 1);//查询
            if(res >= q[i].k) lq[++p1] = q[i];//答案要更小，记入左边。
            else{
                q[i].k -= res;
                rq[++p2] = q[i];//答案要更大，将以前的贡献减去，记入右边
            }
        }
    }
    for(int i = 1;i <= p1; ++i) if(lq[i].op == 1) T.update(lq[i].l,-1);//将贡献删去，注意不要用memset
    for(int i = 1;i <= p1; ++i) q[i + ql - 1] = lq[i];
    for(int i = 1;i <= p2; ++i) q[i + ql + p1 -1] = rq[i];//合并
    work(l,mid,ql,ql+p1-1);work(mid+1,r,ql+p1,qr);//递归进下一层
}
inline void solve(){
    cin>>n>>m;
    for(int i = 1;i <= n; ++i) cin>>a[i];
    vector<int> num;
    for(int i = 1;i <= n; ++i) num.emplace_back(a[i]);
    sort(num.begin(),num.end());
    for(int i = 1;i <= n; ++i) 
        a[i] = lower_bound(num.begin(),num.end(),a[i]) - num.begin() + 1;
    for(int i = 1;i <= n; ++i)
        q[++cnt] = {i,i,a[i],0,1};
    for(int i = 1,l,r,k;i <= m; ++i){
        cin>>l>>r>>k;
        q[++cnt] = {l,r,k,i,2};
    }
    T.mx = n;
    work(1,num.size(),1,cnt);
    for(int i = 1;i <= m; ++i) cout<<num[ans[i]-1]<<'\n';
}
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cout.tie(nullptr)->sync_with_stdio(false);
    solve();    
}

还有好多经验可以加

  1. [国家集训队] 矩阵乘法

还是板板，变成二维树状数组即可。

点此查看代码 
#include<bits/stdc++.h>
#include<bits/extc++.h>
// using namespace __gnu_pbds;
// using namespace __gnu_cxx;
using namespace std;
#define infile(x) freopen(x,"r",stdin)
#define outfile(x) freopen(x,"w",stdout)
#define errfile(x) freopen(x,"w",stderr)
#ifdef LOCAL
    FILE *InFile = infile("in.in"),*OutFile = outfile("out.out");
    // FILE *ErrFile=errfile("err.err");
#else
    FILE *Infile = stdin,*OutFile = stdout;
    //FILE *ErrFile = stderr;
#endif
using ll=long long;using ull=unsigned long long;
using db = double;using ldb = long double;
const int N = 510;
inline int lowbit(int x){return (x&(-x));}
class BIT{
private:
    int tree[N];
public:
    int mx;
    inline void update(int pos,int val){for(int i = pos;i <= mx;i += lowbit(i)) tree[i] += val;}
    inline int query(int pos){int res = 0;for(int i = pos; i;i -= lowbit(i)) res += tree[i];return res;}
}T[N];
int cnt,n,m,a[N][N],ans[N];
inline void update(int x,int y,int val){
    for(int i = x;i <= n;i += lowbit(i)) T[i].update(y,val);
}
inline int query(int x,int y){
    int res = 0;
    for(int i = x; i;i -= lowbit(i)) res += T[i].query(y);
    return res;
}
struct node{int op,l,r,k,x1,x2,y1,y2,id;}q[400010],lq[400010],rq[400010];
inline void work(int l,int r,int ql,int qr){
    if(ql > qr) return;
    if(l == r){
        // cerr<<l<<": "<<ql<<' '<<qr<<'\n';
        for(int i = ql;i <= qr; ++i){
            // cerr<<q[i].op<<' ';
            // if(q[i].op == 1) cerr<<q[i].l<<' '<<q[i].r<<' '<<q[i].k<<'\n';
            // else cerr<<q[i].x1<<' '<<q[i].y1<<' '<<q[i].x2<<' '<<q[i].y2<<'\n';
            if(q[i].op == 2) ans[q[i].id] = l;
        }
        // cerr<<"\n\n";
        return;
    }
    int mid = (l + r) >> 1,q1 = 0,q2 = 0;
    for(int i = ql;i <= qr; ++i){
        if(q[i].op == 1){
            if(q[i].k <= mid) update(q[i].l,q[i].r,1),lq[++q1] = q[i];
            else rq[++q2] = q[i];
        }
        else{
            int res = query(q[i].x2,q[i].y2) - query(q[i].x1-1,q[i].y2) - query(q[i].x2,q[i].y1-1) + query(q[i].x1-1,q[i].y1-1);
            if(res >= q[i].k) lq[++q1] = q[i];
            else{
                q[i].k -= res;
                rq[++q2] = q[i];
            }
        }
    }
    for(int i = 1;i <= q1; ++i) if(lq[i].op == 1) update(lq[i].l,lq[i].r,-1);
    for(int i = 1;i <= q1; ++i) q[i + ql - 1] = lq[i];
    for(int i = 1;i <= q2; ++i) q[i + ql + q1 - 1] = rq[i];
    work(l,mid,ql,ql+q1-1);
    work(mid+1,r,ql+q1,qr);
}
inline void solve(){
    cin>>n>>m;
    for(int i = 1;i <= n; ++i) T[i].mx = n;
    vector<int> num;
    for(int i = 1;i <= n; ++i) for(int j = 1;j <= n; ++j) cin>>a[i][j],num.emplace_back(a[i][j]);
    // for(int i = 1;i <= n; ++i){
    //     for(int j = 1;j <= n; ++j){
    //         cout<<query(i,j)<<' ';
    //     }
    //     cout<<'\n';
    // }
    // exit(0);
    sort(num.begin(),num.end());
    num.erase(unique(num.begin(),num.end()),num.end());
    for(int i = 1;i <= n; ++i) for(int j = 1;j <= n; ++j) a[i][j] = lower_bound(num.begin(),num.end(),a[i][j]) - num.begin() + 1;
    for(int i = 1;i <= n; ++i) for(int j = 1;j <= n; ++j) cnt++,q[cnt].op = 1,q[cnt].l = i,q[cnt].r = j,q[cnt].k = a[i][j];
    for(int i = 1;i <= m; ++i){
        cnt++;q[cnt].op = 2;q[cnt].id = i;
        cin>>q[cnt].x1>>q[cnt].y1>>q[cnt].x2>>q[cnt].y2>>q[cnt].k;
    }
    work(1,num.size(),1,cnt);
    for(int i = 1;i <= m; ++i) cout<<num[ans[i]-1]<<'\n';
}
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cout.tie(nullptr)->sync_with_stdio(false);
    solve();    
}
  1. Dynamic Rankings

修改+区间rank，将修改分成两个操作 : 将原来的减去，将现在的加上。

然后套板板就好啦。

点此查看代码 
#include<bits/stdc++.h>
#include<bits/extc++.h>
// using namespace __gnu_pbds;
// using namespace __gnu_cxx;
using namespace std;
#define infile(x) freopen(x,"r",stdin)
#define outfile(x) freopen(x,"w",stdout)
#define errfile(x) freopen(x,"w",stderr)
#ifdef LOCAL
    FILE *InFile = infile("in.in"),*OutFile = outfile("out.out");
    // FILE *ErrFile=errfile("err.err");
#else
    FILE *Infile = stdin,*OutFile = stdout;
    //FILE *ErrFile = stderr;
#endif
using ll=long long;using ull=unsigned long long;
using db = double;using ldb = long double;
const int N = 1e5 + 10;
struct node{int op,l,r,k,x,ad,pos,id;}q[N*3],lq[N*3],rq[N*3];
int cnt,n,a[N],m,ans[N];
class BIT{
private:int tree[N];inline int lowbit(int x){return (x&(-x));}
public: int mx;
    inline void update(int pos,int val){for(int i = pos;i <= mx;i += lowbit(i)) tree[i] += val;}
    inline int query(int pos){int res = 0;for(int i = pos; i;i -= lowbit(i)) res += tree[i];return res;}
}T;
void work(int l,int r,int ql,int qr){
    if(ql > qr) return;
    if(l == r){
        for(int i = ql;i <= qr; ++i){
            if(q[i].op == 2) ans[q[i].id] = l;
        }
        return;
    }
    int mid = (l + r) >> 1,q1 = 0,q2 = 0;
    for(int i = ql;i <= qr; ++i){
        if(q[i].op == 1){
            if(q[i].x <= mid) T.update(q[i].pos,q[i].ad),lq[++q1] = q[i];
            else rq[++q2] = q[i];
        }
        else{
            int res = T.query(q[i].r) - T.query(q[i].l - 1);
            if(res >= q[i].k) lq[++q1] = q[i];
            else{
                q[i].k -= res;
                rq[++q2] = q[i];
            }
        }
    }
    for(int i = 1;i <= q1; ++i) if(lq[i].op == 1) T.update(lq[i].pos,-lq[i].ad);
    for(int i = 1;i <= q1; ++i) q[ql + i - 1] = lq[i];
    for(int i = 1;i <= q2; ++i) q[ql + i + q1 - 1] = rq[i];
    work(l,mid,ql,ql+q1-1);work(mid+1,r,ql+q1,qr);
}
inline void solve(){
    cin>>n>>m;T.mx = n;
    vector<int> num;
    for(int i = 1;i <= n; ++i){
        cin>>a[i];cnt++;
        q[cnt].op = 1,q[cnt].x = a[i],q[cnt].ad = 1;q[cnt].pos = i;
        num.push_back(a[i]);
    }
    auto Get = [](char x) -> int{return (x == 'C'?1:2);};
    int p = 0;
    
    for(int i = 1;i <= m; ++i){
        char opt;cin>>opt;
        int op = Get(opt);
        if(op == 1){
            int x,y;cin>>x>>y;
            cnt++;q[cnt].op = 1,q[cnt].x = a[x],q[cnt].ad = -1;q[cnt].pos = x;
            a[x] = y;num.emplace_back(y);
            cnt++;q[cnt].op = 1,q[cnt].x = a[x],q[cnt].ad = 1;q[cnt].pos = x;
        }
        else{
            int l,r,k;cin>>l>>r>>k;p++;
            cnt++;q[cnt].op = 2,q[cnt].l = l,q[cnt].r = r,q[cnt].k = k;q[cnt].id = p;
        }
    }
    sort(num.begin(),num.end());
    num.erase(unique(num.begin(),num.end()),num.end());
    for(int i = 1;i <= cnt; ++i) 
        if(q[i].op == 1) 
            q[i].x = lower_bound(num.begin(),num.end(),q[i].x) - num.begin() + 1;
    work(1,num.size(),1,cnt);
    for(int i = 1;i <= p; ++i) cout<<num[ans[i] - 1]<<'\n';
}
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cout.tie(nullptr)->sync_with_stdio(false);
    solve();
}

整体二分肆意薄纱树套树反正我线段树套pbds的平衡树只拿了85pts

  1. [THUPC2017] 天天爱射击

还是板板，把第一道题的代码贺下来改改就可过。

点此查看代码 
#include<bits/stdc++.h>
#include<bits/extc++.h>
// using namespace __gnu_pbds;
// using namespace __gnu_cxx;
using namespace std;
#define infile(x) freopen(x,"r",stdin)
#define outfile(x) freopen(x,"w",stdout)
#define errfile(x) freopen(x,"w",stderr)
#ifdef LOCAL
    FILE *InFile = infile("in.in"),*OutFile = outfile("out.out");
    // FILE *ErrFile=errfile("err.err");
#else
    FILE *Infile = stdin,*OutFile = stdout;
    //FILE *ErrFile = stderr;
#endif
using ll=long long;using ull=unsigned long long;
using db = double;using ldb = long double;
const int N = 2e5 + 10;
int n,m,a[N];
class BIT{
private:
    int tree[N];
#define lowbit(x) (x&(-x))
public:
    int mx;
    inline void update(int pos,int val){
        for(int i = pos;i <= mx;i += lowbit(i)) tree[i] += val;
    }
    inline int query(int pos){
        int res = 0;
        for(int i = pos; i;i -= lowbit(i))
            res += tree[i];
        return res;
    }
}T;
struct node{int l,r,k,id,op;}q[N<<1],lq[N<<1],rq[N<<1];
int cnt,ans[N];
void work(int l,int r,int ql,int qr){
    if(ql > qr) return;
    if(l == r){
        // cerr<<l<<'\n';
        for(int i = ql;i <= qr; ++i)
            if(q[i].op == 2) ans[l]++;
        return;
    }
    int mid = (l + r) >> 1,p1 = 0,p2 = 0;
    for(int i = ql;i <= qr; ++i){
        if(q[i].op == 1){
            if(q[i].k <= mid) T.update(q[i].l,1),lq[++p1] = q[i];
            else rq[++p2] = q[i];
        }
        else{
            int res = T.query(q[i].r) - T.query(q[i].l - 1);
            if(res >= q[i].k) lq[++p1] = q[i];
            else{
                q[i].k -= res;
                rq[++p2] = q[i];
            }
        }
    }
    for(int i = 1;i <= p1; ++i) if(lq[i].op == 1) T.update(lq[i].l,-1);
    for(int i = 1;i <= p1; ++i) q[i + ql - 1] = lq[i];
    for(int i = 1;i <= p2; ++i) q[i + ql + p1 -1] = rq[i];
    work(l,mid,ql,ql+p1-1);
    work(mid+1,r,ql+p1,qr);
}
int l[N],r[N],t[N];
inline void solve(){
    cin>>n>>m;int mx = 0;
    for(int i = 1;i <= n; ++i) cin>>l[i]>>r[i]>>t[i],mx = max(mx,r[i]);
    for(int i = 1,x;i <= m; ++i){
        cin>>x;mx = max(x,mx);
        q[++cnt] = {x,0,i,0,1};
    }
    T.mx = mx;
    for(int i = 1;i <= n; ++i) q[++cnt] = {l[i],r[i],t[i],i,2};
    work(1,m+1,1,cnt);
    for(int i = 1;i <= m; ++i) cout<<ans[i]<<'\n';
}
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cout.tie(nullptr)->sync_with_stdio(false);
    solve();    
}
  1. [POI2011] MET-Meteors

经典题。

就是树状数组区间修改，单点查询，对于每个星球的查询暴力就行了。

注意树状数组会爆ll，开ull即可。

点此查看代码 
#include<bits/stdc++.h>
#include<bits/extc++.h>
// using namespace __gnu_pbds;
// using namespace __gnu_cxx;
using namespace std;
#define infile(x) freopen(x,"r",stdin)
#define outfile(x) freopen(x,"w",stdout)
#define errfile(x) freopen(x,"w",stderr)
#ifdef LOCAL
    FILE *InFile = infile("in.in"),*OutFile = outfile("out.out");
    // FILE *ErrFile=errfile("err.err");
#else
    FILE *Infile = stdin,*OutFile = stdout;
    //FILE *ErrFile = stderr;
#endif
using ll=long long;using ull=unsigned long long;
using db = double;using ldb = long double;
const int N = 3e5 + 10;
#define int ull
int n,m,cnt,a[N],p,ans[N];
vector<int> have[N];
struct node{int l,r,k,id,op;}q[N*3],lq[N*3],rq[N*3];
class BIT{
private:ll tree[N];inline int lowbit(int x){return (x&(-x));}
public:int mx;
    inline void update(int pos,int val){for(int i = pos;i <= mx;i += lowbit(i)) tree[i] += val;}
    inline ll query(int pos){ll res = 0;for(int i = pos; i;i -= lowbit(i)) res += tree[i];return res;}
}T;
void work(int l,int r,int ql,int qr){
    if(ql > qr) return;
    if(l == r){
        for(int i = ql;i <= qr; ++i) if(q[i].op == 2) ans[q[i].id] = l;
        return;
    }
    int mid = (l + r) >> 1,q1 = 0,q2 = 0;
    for(int i = ql;i <= qr; ++i){
        if(q[i].op == 1)
            if(q[i].id <= mid) T.update(q[i].l,q[i].k),T.update(q[i].r+1,-q[i].k),lq[++q1] = q[i];
            else rq[++q2] = q[i];
        else{
            ll res = 0;
            for(auto x : have[q[i].id]) res += T.query(x);
            if(res >= q[i].k) lq[++q1] = q[i];
            else q[i].k -= res,rq[++q2] = q[i];
        }
    }
    for(int i = 1;i <= q1; ++i) if(lq[i].op == 1) T.update(lq[i].l,-lq[i].k),T.update(lq[i].r+1,lq[i].k);
    for(int i = 1;i <= q1; ++i) q[i + ql - 1] = lq[i];
    for(int i = 1;i <= q2; ++i) q[i + ql + q1 - 1] = rq[i];
    work(l,mid,ql,ql+q1-1);work(mid+1,r,ql+q1,qr);
}
inline void solve(){
    cin>>n>>m;T.mx = m;
    for(int i = 1,x;i <= m; ++i) cin>>x,have[x].emplace_back(i);
    for(int i = 1;i <= n; ++i) cin>>a[i];
    cin>>p;
    for(int i = 1,l,r,k;i <= p; ++i){
        cin>>l>>r>>k;
        if(l <= r) q[++cnt] = {l,r,k,i,1};
        else q[++cnt] = {l,m,k,i,1},q[++cnt] = {1,r,k,i,1};
    }
    for(int i = 1;i <= n; ++i) q[++cnt] = {i,i,a[i],i,2};
    work(1,p+1,1,cnt);
    for(int i = 1;i <= n; ++i) if(ans[i] <= p) cout<<ans[i]<<'\n';else cout<<"NIE\n";
}
signed main(){
    cin.tie(nullptr)->sync_with_stdio(false);
    cout.tie(nullptr)->sync_with_stdio(false);
    solve();
}

标签：二分,cnt,int,整体,long,FILE,using,define
From： https://www.cnblogs.com/hzoi-Cu/p/18377447

相关文章

  • wqs 二分学习笔记
    蒟蒻的第一篇学习笔记qwqwqs二分用于解决此类问题n个物品，从中选恰好m个，最大化收益。而且你发现，如果没有选m个的限制，这道题是非常好做的。使用前提1、恰好选k个，至多至少不行2、答案满足凸性什么是凸性？设选i个物品时的收益为fi如果把它画成函数，那么它长这样（上凸包）或者这样......
  • 给自己复盘用的随想录笔记day1-二分查找
    二分法使用情景数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。求某一个整数的平方根边界条件写二分法......
  • 面试+算法之动态规划(Java)：斐波那契、背包问题、走棋盘、分苹果、连续子数组最大和、
    概述Dynamicprogramming，简称DP，动态规划，基础算法之一，维基百科的解释：是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时......
  • 二分搜索算法-吃香蕉问题
    题目：   输入一个长度为N的正整数数组piles代表N堆香蕉，piles[i]代表第i堆香蕉的数量，现在要在H小时内吃完之这些香蕉，请求假设吃香蕉的速度为k，而且每小时最多吃一堆香蕉，如果吃不下的话留下到下一个小时再吃，如果吃完后这堆后，如果还有胃口，也要等待下一个小时才能吃下一堆。求最......
  • 基础数据结构——二分算法及时间复杂度
    这个算法的前提是，数组是升序排列的算法描述：i和j是指针可以表示查找范围m为中间值当目标值targat比m大时，设置查找范围在m右边：i=m-1当目标值targat比m小时，设置查找范围在m左边：j=m+1当targat的值等于m时，返回m的下标如果最终没找到就返回-1；算法实现：publicintbir......
  • java opencv 获取图中物品的倾斜角度（单个物品，如果存在多个物品，建议先将多个物品处理成
    //1、先连上opencv包System.setProperty("java.awt.headless","false");System.out.println(System.getProperty("java.library.path"));URLurl=ClassLoader.getSystemResource("lib/opencv/opencv_java4100.dll");System.load(url.g......
  • 力扣热题100_二分查找_74_搜索二维矩阵
    文章目录题目链接解题思路解题代码题目链接74.搜索二维矩阵给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回fa......
  • 二分查找法
    二分查找法定义：二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。前提：​1.必须采用顺序存储结构。​2.必须按关键字大小有序排列。我们以一个练习题为例：假如有一组数为3，12，24，36，55，68，75，88要查给定的值24.思路：可设三个变量front，mid，end分别指向数据......
  • 【C++二分查找 前缀和 】1292. 元素和小于等于阈值的正方形的最大边长
    本文涉及的基础知识点C++二分查找C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频LeetCode1292.元素和小于等于阈值的正方形的最大边长给你一个大小为mxn的矩阵mat和一个整数阈值threshold。请你返回元素总和小于或等于阈值的正方形区......
  • TCPIP路由技术第一卷第七章第一部分Eigrp整体概述以及邻居
    igrp不支持无类路由eigrp思科私有扩展更新算法dualk值metric=cost[10^7/BWmin+delaysum]*256距离矢量路由协议触发更新ipbandwidth-percenteigrp来改变缺省占用总带宽的百分比.缺省情况下,egirp协议使用的带宽不超过链路总带宽的50%.eigrp无类别的路由协议,更新包含子......

赞助商

阅读排行

网站主页关于我们联系我们网站地图

本网站内容转载自其他媒体，侵权联系[admin##ips99.com]。

Copyright © 2020-2023 IPS99 版权所有 IPS99