2021 年 11月随笔档案 - Acx7

使用 include＜con＞ “杀死“ 编译器

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

posted @ 2021-11-30 19:18 Acx7 阅读(516) 评论(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 阅读(167) 评论(0) 推荐(0) 编辑

修改 IDEA 中 @author 默认值

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

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

数据处理 —— 差分

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

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

浅谈单调队列

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

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

Maven 配置指南

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

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

数据处理 —— 前缀和

摘要：前缀和设 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 阅读(33) 评论(0) 推荐(0) 编辑

还不会做最大子段和？

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

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

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

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

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

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

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

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

听说这玩意可以验证消息完整性 —— 消息认证码(MAC)

摘要：消息认证码消息认证码(Message Authentication Code)是一种确认完整性并进行认证的一种技术，简称 MA... 阅读全文

posted @ 2021-11-15 19:51 Acx7 阅读(649) 评论(0) 推荐(1) 编辑

听说这玩意可以防止否认 —— 数字签名

摘要：谁骗了谁？小艾和小杨是好朋友，并且经常使用固定密钥进行通信。一天小艾收到一条诈骗消息，理所当然，单纯的小艾被骗钱了。小艾 ka... 阅读全文

posted @ 2021-11-15 15:00 Acx7 阅读(92) 评论(0) 推荐(0) 编辑

听说这玩意可以防篡改——单向散列函数

摘要：这是我要的文件吗？由于某些原因，访问国外网站的速度较慢，所以我们常使用镜像网站下载文件。假设你正通过镜像网站从网络上下载一款软... 阅读全文

posted @ 2021-11-14 21:09 Acx7 阅读(70) 评论(0) 推荐(0) 编辑

听说这玩意可以安全交换密钥 —— Diffie-Hellman 算法

摘要：Diffie-Hellman 密钥的配送一直是一个难以解决的问题，我们始终无法保证在不安全的线路中安全传递密钥。直到 Diffi... 阅读全文

posted @ 2021-11-14 18:37 Acx7 阅读(332) 评论(0) 推荐(0) 编辑

混合密码系统也不过如此

摘要：两种加密方式对称加密：常用的对称加密算法有 DES 和 AES，对称加密算法可以保证传输数据的安全，并且运算速度较快，但是不能解决... 阅读全文

posted @ 2021-11-12 14:23 Acx7 阅读(146) 评论(0) 推荐(0) 编辑

聊聊 RSA 算法

摘要：RSA 简介 1977年，三位数学家 Rivest、Shamir 和 Adleman 设计了一种算法，可以实现非对称加密。这种非... 阅读全文

posted @ 2021-11-12 13:50 Acx7 阅读(500) 评论(0) 推荐(0) 编辑

＜a＞标签属性 rel=“noopener noreferrer“ 原来这么有用

摘要：<a> 标签中 rel=“noopener noreferrer” <a> 标签的 rel 属性用于指定当前文档与被链接文档的关系。只有在使用了 href 属性后才能使用 rel 属性。使用了 target="_blank" 后需要增加 rel=“noopener noreferrer” 来保证阅读全文

posted @ 2021-11-09 15:57 Acx7 阅读(691) 评论(0) 推荐(0) 编辑

Linux 下 rpm 安装 JDK8 原来如此简单

摘要：1.从官网下载 JDK8 的 rpm 安装包 https://www.oracle.com/java/technologies/ja... 阅读全文

posted @ 2021-11-08 17:00 Acx7 阅读(328) 评论(0) 推荐(0) 编辑

随心所欲操作 Linux 管理进程

摘要：Linux 进程 Linux中，每个程序都有自己的一个进程，每一个进程都分配一个唯一的 PID。每一个进程，都会对应一个父进程，父进... 阅读全文

posted @ 2021-11-08 14:11 Acx7 阅读(35) 评论(0) 推荐(0) 编辑

随心所欲操作 Linux 管理磁盘

摘要：df(查看文件系统的整体磁盘使用量) df [选项] [目录或文件名]-h #以易阅读的 GBytes, MBytes, KByte... 阅读全文

posted @ 2021-11-08 00:31 Acx7 阅读(48) 评论(0) 推荐(0) 编辑

随心所欲操作 Linux 管理用户组

摘要：groupadd(创建用户组) groupadd [选项] 用户组 #创建一个新用户组-g GID #指定新用户组的组标识号(GID... 阅读全文