Acx7

2021年11月30日

摘要：一次尝试读者可以尝试如下代码，其中包含 #include <con>，不出意外的话你就"杀死"了你的编译器。 #include <con> #include <stdio.h> int main() { printf("Hello World!!!\n"); return 0; } 原理运行了上阅读全文

posted @ 2021-11-30 19:18 Acx7 阅读(340) 评论(0) 推荐(0) 编辑

利用 Tomcat 10 构建 Servlet 报错：类 xxx 不是 Servlet

摘要：异常报告解决方法异常原因 Tomcat 10 之后 Servlet 依赖包不再是 javax.servlet ，而是改为 jakarta.servlet。解决办法使用 Tomcat 10 以下的版本。dependency 修改为最新的 jakarta.servlet。阅读全文

posted @ 2021-11-30 17:53 Acx7 阅读(120) 评论(0) 推荐(0) 编辑

修改 IDEA 中 @author 默认值

摘要： 1.打开 Help -> Edit Custom VM Options 2.添加一行配置 -Duser.name=AuthorName 3.重启 IDEA 后配置成功阅读全文

posted @ 2021-11-30 17:09 Acx7 阅读(599) 评论(0) 推荐(0) 编辑

2021年11月27日

数据处理 —— 差分

摘要：差分考虑一个问题，给出 n 个数据，每次给出一个请求(x, y, k)，每次将 x 到 y 位置的数据加上 k，要求在 O(n) 的时间内解决。暴力解法 —— O(n2)，明显不行。线段树或树状数组 —— O(qlogn)，q 为请求次数。差分 —— O(n)，不辱使命。实现方法开一个于阅读全文

posted @ 2021-11-27 12:10 Acx7 阅读(289) 评论(0) 推荐(0) 编辑

浅谈单调队列

摘要：单调队列单调队列，即队列中元素之间的关系具有单调性，单调递减或单调递增，队首只出队，队尾可入队、出队。实现方法 1.使用双端队列 Deque 实现 2.使用一个数组和 front、rear 两个指针来实现 front 指针指向队首元素，rear 指针指向队尾元素，即可实现队首出队与队尾入队、出队阅读全文

posted @ 2021-11-27 10:39 Acx7 阅读(43) 评论(0) 推荐(0) 编辑

2021年11月26日

Maven 配置指南

摘要： Maven下载 Maven下载 https://maven.apache.org/download.cgi下载完成后解压到安装目录下 Maven 环境变量配置在系统变量中新建两个变量(注意不要写错 M2_HOME 和 MAVEN_HOME，否则后期可能影响使用)，按照自己的安装目录修改变量值。添阅读全文

posted @ 2021-11-26 18:07 Acx7 阅读(50) 评论(0) 推荐(0) 编辑

2021年11月24日

数据处理 —— 前缀和

摘要：前缀和设 Si = A1 + A2 + ··· + Ai，其中 Si 就是叫做位置 i 的前缀和。 int[] a = new int[n]; int[] x = new int[n]; for (int i = 0; i < n; ++i) { a[i] = nextInt(); x[i] = 阅读全文

posted @ 2021-11-24 19:41 Acx7 阅读(26) 评论(0) 推荐(0) 编辑

还不会做最大子段和？

摘要：最大子段和最大子段和一定是每个(准)程序员都接触过的问题，题目很简洁：给出一个长度为 n 的序列 a，选出其中连续且非空的一段使得这段和最大。为什么每个(准)程序员都需要掌握呢？首先这问题解法很多，时间复杂度从 O(n3) -> O(n2) -> O(nlog2n) -> O(n)。通过解决这个问阅读全文

posted @ 2021-11-24 19:21 Acx7 阅读(37) 评论(0) 推荐(0) 编辑

2021年11月21日

一次由 Scanner(System.in) 引起的 TLE

摘要：莫名其妙 TLE 继昨天一次由 System.out.println() 引起的 MLE&TLE后，今天随机到一道快速选择的题(P1923)，又遇到相似的问题，写完快速排序后修改几行代码就得到快速选择的代码，本以为轻松解决问题，然后又莫名其妙的 TLE。原始代码： public static vo 阅读全文

posted @ 2021-11-21 08:15 Acx7 阅读(50) 评论(0) 推荐(0) 编辑

2021年11月20日

一次由 System.out.println() 引起的 MLE&TLE

摘要：莫名其妙 MLE 笔者并非 ACM 选手，但是由于最近备考 CCF 认证需要练练手，笔者是忠实的 Java 选手，于是就打算使用 Java 进行考试。随机到一道题 P5461 赦免战俘，看题第一感觉就是递归处理，不出意外的成功写出了递归解法，然后高高兴兴的就在 OJ 上提交，然后就是莫名其妙的 ML 阅读全文

posted @ 2021-11-20 16:45 Acx7 阅读(111) 评论(0) 推荐(1) 编辑

公告