淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log Server.鏈嶅姟鍣ㄧ増鏈�: Apache Tomcat/8.5.
报错信息:
17-Dec-2022 19:50:43.112 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log Server.鏈嶅姟鍣ㄧ増鏈�: Apache Tomcat/8.5.68
17-Dec-2022 19:50:43.113 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log 鏈嶅姟鍣ㄦ瀯寤�: Jun 11 2021 13:32:01 UTC
17-Dec-2022 19:50:43.113 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log 鏈嶅姟鍣ㄧ増鏈彿: 8.5.68.0
17-Dec-2022 19:50:43.113 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log 鎿嶄綔绯荤粺鍚嶇О: Windows 10
17-Dec-2022 19:50:43.113 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log OS.鐗堟湰: 10.0
17-Dec-2022 19:50:43.113 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log 鏋舵瀯: amd64
17-Dec-2022 19:50:43.113 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log Java 鐜鍙橀噺: E:\JAVA\jdk1.8\jre
17-Dec-2022 19:50:43.113 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log Java铏氭嫙鏈虹増鏈�: 1.8.0_201-b09
17-Dec-2022 19:50:43.114 淇℃伅 [main] org.apache.catalina.startup.VersionLoggerListener.log JVM.渚涘簲鍟�: Oracle Corporation
17-Dec-2022 19:50:43.114 淇℃伅 [main] org.apa
解决办法
现在就正常了
滑动窗口
给定一个大小为 n≤106 的数组。
有一个大小为 k 的滑动窗口,它从数组的最左边移动到最右边。
你只能在窗口中看到 k 个数字。
每次滑动窗口向右移动一个位置。
以下是一个例子:
该数组为 [1 3 -1 -3 5 3 6 7],k 为 3。
窗口位置 最小值 最大值
[1 3 -1] -3 5 3 6 7 -1 3
1 [3 -1 -3] 5 3 6 7 -3 3
1 3 [-1 -3 5] 3 6 7 -3 5
1 3 -1 [-3 5 3] 6 7 -3 5
1 3 -1 -3 [5 3 6] 7 3 6
1 3 -1 -3 5 [3 6 7] 3 7
你的任务是确定滑动窗口位于每个位置时,窗口中的最大值和最小值。
输入格式
输入包含两行。
第一行包含两个整数 n 和 k,分别代表数组长度和滑动窗口的长度。
第二行有 n 个整数,代表数组的具体数值。
同行数据之间用空格隔开。
输出格式
输出包含两个。
第一行输出,从左至右,每个位置滑动窗口中的最小值。
第二行输出,从左至右,每个位置滑动窗口中的最大值。
输入样例:
8 3
1 3 -1 -3 5 3 6 7
输出样例:
-1 -3 -3 -3 3 3
3 3 5 5 6 7
提交代码
C++
#include<iostream>
using namespace std;
const int N = 1000010;
int a[N], q[N], hh, tt = -1;
int main()
{
int n, k;
cin >> n >> k;
for (int i = 0; i < n; ++ i) // 这个题要注意的是 q队列里面存放的是位置
{
scanf ("%d", &a[i]); // 先求的是最小值
if (i - k + 1 > q[hh]) ++hh; // 如果最小值的位置已经滑出窗口了 然后就
// ++ hh代表这个数已经没了
while (hh <= tt && a[i] <= a[q[tt]]) -- tt; // 先确保队列里面有数字
// 然后如果新来的数字要小于 队列里面的最小值
// 那么--tt 就代表当前队列的最小值去掉
q[++ tt] = i; // 把新来的数字放到队列中
if (i + 1 >= k) printf ("%d ", a[q[hh]]); // 当前队列的长度已经满足k了
// 就可以把对首的元素输出出来
}
puts("");
int hh = 0, tt = -1;
for (int i = 0; i < n; ++ i)
{
if (i - k + 1 > q[hh]) ++ hh;
while (hh <= tt && a[i] >= a[q[tt]]) -- tt;
q[++ tt] = i;
if (i + 1 >= k) printf("%d ", a[q[hh]]);
}
return 0;
}
Java
import java.io.*;
public class Main
{
final static int N = 1000010;
static int [] a = new int [N];
static int [] q = new int [N];
static int hh = 0, tt = -1;
public static void main(String[] args) throws IOException
{
int n, k;
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
String [] str = reader.readLine().split(" ");
n = Integer.parseInt(str[0]);
k = Integer.parseInt(str[1]);
str = reader.readLine().split(" ");
for (int i = 0; i < n; ++ i) a[i] = Integer.parseInt(str[i]);
// for (int i = 0; i < n; ++ i)
// {
// if (hh <= tt && i - k + 1 > q[hh]) ++ hh;
// while (hh <= tt && a[i] <= a[q[hh]]) -- tt;
// q[++ tt] = i;
// if (i + 1 >= k) out.write(a[q[hh]]+" ");
// }
for(int i = 0; i < n; i ++)
{
if(hh <= tt && i - q[hh] + 1 > k) hh++;//判断队头是否已经滑出窗口
while(hh <= tt && a[q[tt]] >= a[i]) tt--;//出队
q[++tt] = i;//入队
if(i >= k - 1) out.write(a[q[hh]]+" ");
}
out.write("\n");
hh = 0;
tt = -1;
// for (int i = 0; i < n; ++ i)
// {
// if (hh <= tt && i - k + 1 > q[hh]) ++ hh;
// while (hh <= tt && a[i] >= a[q[hh]]) -- tt;
// q[++ tt] = i;
// if (i + 1 >= k) out.write(a[q[hh]]+" ");
// }
for(int i = 0; i < n; i ++)
{
if(hh <= tt && i - q[hh] + 1 > k) hh++;//判断队头是否已经滑出窗口
while(hh <= tt && a[q[tt]] <= a[i]) tt--;//出队
q[++tt] = i;//入队
if(i >= k - 1) out.write(a[q[hh]]+" ");
}
out.flush();
out.close();
}
}
相关文章
- nginx php apache php 对比,Apache和nginx的比较「建议收藏」
- Tomcat之——宕机自动重启和每日定时启动tomcat
- Maven配置Tomcat_maven和tomcat的区别
- windows部署apache_win7下ftp服务器搭建
- 一文读懂,硬核 Apache DolphinScheduler3.0 源码解析
- java.lang.ClassCastException:org.apache.catalina.util.DefaultAnnotationProcessor cannot be cast to org.apache.AnnotationProcesso详解编程语言
- Linux 下 Apache 服务器安装指南(linux安装apache)
- 百度开源项目 ECharts 首进 Apache 孵化器
- Linux查看Tomcat进程:掌握必备指令(linux查看tomcat进程)
- 搭建Tomcat连接MySQL数据库的快速指南(tomcat连接mysql数据库)
- 在Linux下轻松启动Tomcat(linux下启动tomcat)
- Linux下重启Tomcat的命令指南(linux重启tomcat命令)
- 使用Apache Redis打造快速可靠的缓存系统(apacheredis)
- 深入探究:Linux下Apache的应用与优势(linux的apache)
- 使用Apache和MSSQL构建强大的数据库系统(apache mssql)
- Tomcat加Redis提升程序效率的新黄金搭档(tomcat加redis)
- 科创人| Apache软件基金会董事吴晟:佛系程序员成长手册
- Apache Tomcat 8.5.70 正式发布
- PHP5在Apache下的两种模式的安装
- 在Linux上安装Apache+ApacheJServ+JSP
- apache环境下php的配置注意事项
- Apache、SSL、MySQL和PHP平滑无缝地安装
- Apache认证总结
- Apache配置伪静态详细步骤
- 优化Apache服务器性能的方法小结
- Apache安装设置
- win8下XAMPP中Apache模块无效(apache无法打开)的解决方法