校园视频网站建设,wordpress 主题 不一样,马云不会代码怎么做的网站,学了网站建设的心得体会蠕动区间
蠕动区间#xff08;尺取法、双游标#xff09;是一个经典的优化算法。
我们以毛毛虫#x1f41b;举例说明 具体的#xff0c;我们看题目
例题
最小区间 这一题#xff0c;我们用暴力法#xff0c;复杂度O(N^2)
先给出暴力法代码
int ansn1;
for(int tail…蠕动区间
蠕动区间尺取法、双游标是一个经典的优化算法。
我们以毛毛虫举例说明 具体的我们看题目
例题
最小区间 这一题我们用暴力法复杂度O(N^2)
先给出暴力法代码
int ansn1;
for(int tail0;tailn;tail){int sum0;for(int headtail;headn;head){sumx[head];if(summ){ansmin(ans,head1-tail);break;}}
}
coutansendl; 我们看一下蠕动区间怎么写 上面有注释大家看不明白就私信哦
收集三原色
这道题更难一点…… 数据结构
string x[N];
mapstring,int cnt;
setstring rgb;
rgb.insert(red);
rgb.insert(green);
rgb.insert(blue);
主体部分
int sum0,ansn1;
int tail0,head0;
while(1){while(headnsum3){string colorx[head];if(!rgb.count(color)) continue;cnt[color];if(cnt[color]1) sum;}if(sum3) break;ansmin(ans,head-tail);string colorx[tail];if(!rgb.count(color)) continue;--cnt[color];if(cnt[color]0) sum--;
}
coutansendl;
希望这些对大家有用三联必回
