c++ 语言 使用deque实现最大窗口
来源:互联网 发布:知乎好看搞笑段子 编辑:程序博客网 时间:2024/06/08 00:20
#include <iostream>
#include <deque>
auto getMaxWindow(int arr[], int w, int length,int array[]) -> int (*)[6]
{
std::deque<int> qmax;
int index = 0;
for (int i = 0; i < length; ++i)
{
while (!qmax.empty() && arr[qmax.back()] < arr[i])
{
qmax.pop_back();
}
qmax.push_back(i);
if (qmax.front() == i - w)
{
qmax.pop_front();
}
if (i >= w - 1)
{
array[index++] = arr[qmax.front()];
}
}
return (int (*)[6])array;
}
int main()
{
int arr[8] = { 4, 3, 5, 4, 3, 3, 6, 7 };
int w = 3;
int array[6];
int length = sizeof(arr) / sizeof(arr[0]);
int(*p)[6] = &array;
p = getMaxWindow(arr, w, length, array);
for (size_t i = 0; i < 6; ++i)
{
std::cout << array[i] << std::endl;
}
system("pause");
return 0;
}
#include <deque>
auto getMaxWindow(int arr[], int w, int length,int array[]) -> int (*)[6]
{
std::deque<int> qmax;
int index = 0;
for (int i = 0; i < length; ++i)
{
while (!qmax.empty() && arr[qmax.back()] < arr[i])
{
qmax.pop_back();
}
qmax.push_back(i);
if (qmax.front() == i - w)
{
qmax.pop_front();
}
if (i >= w - 1)
{
array[index++] = arr[qmax.front()];
}
}
return (int (*)[6])array;
}
int main()
{
int arr[8] = { 4, 3, 5, 4, 3, 3, 6, 7 };
int w = 3;
int array[6];
int length = sizeof(arr) / sizeof(arr[0]);
int(*p)[6] = &array;
p = getMaxWindow(arr, w, length, array);
for (size_t i = 0; i < 6; ++i)
{
std::cout << array[i] << std::endl;
}
system("pause");
return 0;
}
阅读全文
0 0
- c++ 语言 使用deque实现最大窗口
- Deque C语言实现 && C++ STL基本操作
- C语言实现命令行窗口
- C++deque的使用
- c语言实现的简易窗口程序
- 最大空间序列 C语言实现
- C语言数组实现最大公共字符串
- 最大公共子串(C语言实现)
- 层序遍历二叉树(不借助vector或deque,用C语言实现)
- 最大子段和c(c语言实现)
- [C++]Deque with iterator实现细节
- 使用C++STL中的deque实现操作系统FIFO、LRU页面置换算法
- 使用C语言实现单链表
- c语言创建窗口
- C语言创建窗口
- C语言关闭窗口
- C语言 WIN32窗口实现 俄罗斯方块Tetris 源代码
- 最大熵阈值分割算法的C语言实现
- 计算某时间段含有假期的天数
- 【译】Android Architecture Components
- printf 参数
- FFmpeg曝任意文件读取漏洞
- maven项目报错Exception in thread "main" java.lang.UnsupportedClassVersionError:
- c++ 语言 使用deque实现最大窗口
- Xamarin.Forms 用户界面——控件——页面
- 万能头文件#include<bits/stdc++.h>
- 弹窗之一: dialogFragment的使用
- 新用户哪里来?
- IOS基础--Nil | Null | Nsnull的区别
- linux生成免密码登录
- Xamarin.Forms 用户界面——控件——布局
- .net平台下使用Memcache笔记