当前位置: 首页 > news >正文

网页美工设计实训沈阳seo收费

网页美工设计实训,沈阳seo收费,国外做项目的网站,做设计找图片的网站有哪些Description 有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1,3,−1,−3,5,3,6,7] and k3。 Input 输入一共有…

Description

有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。

例如:

The array is [1,3,−1,−3,5,3,6,7] and k=3。

Input

输入一共有两行,第一行有两个正整数 n,k。
第二行 n 个整数,表示序列 a

Output

输出共两行,第一行为每次窗口滑动的最小值
第二行为每次窗口滑动的最大值

Sample 1

InputcopyOutputcopy
8 3
1 3 -1 -3 5 3 6 7
-1 -3 -3 -3 3 3
3 3 5 5 6 7

Hint

【数据范围】
对于50% 的数据,1≤n≤10^5;
对于100% 的数据,1≤k≤n≤10^6,ai​∈[−231,231)。

 

#include<iostream>
using namespace std;
const int N = 1e6 + 10;
int a[N], maxq[N], minq[N];
int n, m;//h是队头,用于输出答案;t是队尾,用于加入和删除元素
//注意:对头为左,队尾为右,队头只出,队尾可出可进;因此若队内有元素,则h<=t
//max队内的元素因保持单调递减的性质,加入的不是元素值,而是元素所在数组a中的下标
void maxfind() {int h = 0, t = -1;for (int i = 1; i <= n; i++){if (h <= t && maxq[h] <= i - m) h++;    //不在当前滑动窗口的元素删除while (h <= t && a[i] >= a[maxq[t]]) t--; //a[i]为当前元素,若当前元素大于队尾的元素,则需要删除,时其满足单调递减的性质maxq[++t] = i;   //加入新元素的下标if(i>=m) cout << a[maxq[h]] << " ";//输出结果}
}
//原理同上
void minfind() {int h = 0, t = -1;for (int i = 1; i <= n; i++){if (h <= t && minq[h] <= i - m) h++;while (h <= t && a[i] <= a[minq[t]]) t--;minq[++t] = i;if(i>=m) cout << a[minq[h]] << " ";}
}int main()
{cin >> n >> m;for (int i = 1; i <= n; i++) cin >> a[i];minfind();cout << endl;maxfind();return 0;
}

 单调队列模板(滑动窗口)_滑动窗口 /【模板】单调队列_胡牧之.的博客-CSDN博客

http://www.zhongyajixie.com/news/16460.html

相关文章:

  • 做网站为什么先交定金搭建一个网站平台需要多少钱
  • 如何在公司建网站系统百度游戏
  • 网站架构方案企业查询网站
  • 赣州网站优化郴州网站建设
  • 网站建设方案概述网络优化工作应该怎么做
  • 做外贸没有网站需要注意什么条件打开百度
  • 公安机关做网站备案吗百度快照优化的优势是什么
  • 2008r2做网站苏州seo排名公司
  • 长城建设投资有限公司网站免费优化推广网站的软件
  • 南宁做网站比较好的公司有哪些郑州新闻发布
  • 合肥外贸网站建设公司价格百度助手
  • 专业做招聘网站百度官网登录入口手机版
  • 河南教育平台网站建设app推广项目从哪接一手
  • 招聘网站的SEO怎么做百度快照是什么
  • 微信公众商城网站开发实时积分榜
  • 做物流行业网站网络推广工作内容
  • 可以做外包的网站网络营销首先要做什么
  • 奎文营销型网站建设市场营销方案怎么写
  • 辽宁千山科技做网站怎么样合肥百度搜索排名优化
  • wordpress视频播放器插件北京seo业务员
  • 网站建设寮步成都seo外包
  • 网站文档怎么加图片不显示不出来信息流广告是什么意思
  • 破解wordpress隐藏内容seo是什么意思的缩写
  • 网站后台怎么做alt标签做个网页需要多少钱?
  • 办公室设计费一般多少钱一平端点seo博客
  • 可以做微信游戏的网站有哪些百度手机助手应用商店
  • 南京网站建设制作郑州网站建设哪家好
  • 有哪些做网站好的公司外贸网站推广方法之一
  • 淘宝客推广网站怎么做网络营销的六大特征
  • 做网站千篇一律手机制作网站的软件