ErgouTree's Blog

Filter 介绍 过滤器，顾名思义就是对事物进行过滤的，在Web中的过滤器，当然就是对请求进行过滤，对web服务器管理的所有web资源，我们使用过滤器，就可以对请求进行拦截，然后做相应的处理，实现许多特殊功能。如登录控制，权限管理，过滤敏感词汇等. Servlet API中提供了一个Filter接口，开发web应用时，如果编写的Java类实现了这个接口，则把这个java类称之为过滤器Filter。通过 Filter 技术，开发人员可以实现用户在访问某个目标资源之前，对访问的请求和响应进行拦截，Filter接口源代码： 123456public abstract interface Filter{ public abstract void init(FilterConfig paramFilterConfig) throws ServletException; public abstract void doFilter(ServletRequest paramServletRequest, ServletResponse...

image-20250420181227707 image-20250420181227707 题目分析 给定两个长度为 N 的有序数组 $A = \\{a_1, a_2, \ldots, a_N\\}$ 和 $B = \\{b_1, b_2, \ldots, b_N\\}$，求所有 ai + bj 组合中的前 N 个最小和。 思路 开个 N^2 大小的数组，直接计算所有 N2 个和并排序的时间复杂度为 O(N2log N)，这在 N ≤ 105 时显然不可行。 有序数组存在特性：数组 A 和 B 已分别按升序排列，因此对于固定的 ai，ai + bj 的值随 j 增大而单调递增。 考虑使用堆，观察题中的两个数组： [ a 1 , a 2 , … , a N ] ， [ b 1 , b 2 , … , b N ]，对这两个数组分别从小到大排序，变成两个有序队列。这样，从A和B中各任取一个数相加得到N^2个和，可以把这些和看成形成了n个有序表/队列： 考虑多路归并： 将每个 ai 与...

A. 攻击次数 image-20250420152350082 image-20250420152350082 这题有歧义，如果考虑三个英雄一起上，就是103，考虑一回合只能上一个伤害高的，就是181 1234567891011121314151617181920212223242526// 一起上的情况public class Main { public static void main(String[] args) { // 能一起上就一起上，不能一起上，就上攻击力高的 int hp = 2025; int cnt = 0; while(hp > 0){ cnt++; int hero1 = 5; // 英雄 1 的固定伤害 int hero2 = (cnt % 2 == 1) ? 15 : 2; // 英雄 2 的回合机制伤害 int hero3 =...

洛谷上的题目markdown P12175 [蓝桥杯 2025 省 Python B] 园艺 题目描述 小蓝从左到右种了 n 棵小树，第 i 棵树的高度为 hi，相邻树的间隔相同。小蓝想挪走一些树使得剩下的树等间隔分布，且从左到右高度逐渐上升（相邻两棵树高度满足右边的比左边的高），小蓝想知道最多能留下多少棵树。 输入格式 输入的第一行包含一个正整数 n。 第二行包含 n 个正整数 h1, h2, ⋯, hn，相邻整数之间使用一个空格分隔。 输出格式 输出一行包含一个整数表示答案。 输入输出样例 输入 #1 1263 5 4 7 6 7 输出 #1 13 说明/提示 样例说明 留下第 1、3、5 棵树，它们等间隔且从左到右高度逐渐上升。 评测用例规模与约定 对于 30% 的评测用例，1 ≤ n ≤ 500； 对于 60%...

Spring 和 Spring Framework Spring、Spring Framework、Spring Boot、Spring Cloud的区别。 首先不少人乐意把 Spring Framework 叫做 spring，但是 spring framework 只是 spring中的一个模型，核心是Ioc和aop，而spring是一个生态，spring 是框架。 image-20250416143538464 image-20250416143538464 image-20250416143638910 image-20250416143638910 Spring是一个生态体系（也可以说是技术体系），是集大成者，它包含了 Spring Framework、Spring Boot、Spring Cloud 等（还包括Spring Cloud data flow、spring data、spring integration、spring batch、spring security、spring...

Spring...

由于河北北京这边省赛那两天风很大的原因，所以导致蓝桥杯没有如期进行，所以说来做做已经考完了的人的比赛题目 A. 逃离高塔 A A 首先如果不考虑溢出处理，用BigInteger估计一是比较慢二是方法写起来比较麻烦，所以还是取模取出个位数处理，因为只看个位数，所以取模不会对结果产生影响 123456789101112public class A { public static void main(String[] args) { int res = 0; for(int i = 1; i <= 2025; i++) { // 结果只取个位数，在每次乘方过程中都取模取出个位数，防止溢出 int temp = (int) (((Math.pow(i, 2) % 10) * i) % 10); if(temp == 3) res++; } System.out.print(res); // 202 }} B....

...

...

Java难绷细节02—抽象类中只能有抽象方法吗 首先回答标题抛出的问题——False 显然，有抽象方法的类是抽象类，但是，抽象类中只能有抽象方法吗？ 抽象类可以包含抽象方法，也可以包含具体方法 如果一个类包含至少一个抽象方法，用abstract关键字修饰，那么这个类必须被声明为抽象类。 抽象类除了可以有抽象方法外，还可以包含具体的方法，即有方法体的方法。 一个类用abstract修饰，那它就是抽象类了，但是不是说抽象类中必须有抽象方法，如果一个类像接口那样所有方法都有具体的实现，也可以用abstract修饰为抽象类 那么反过来想，抽象方法只能写在抽象类中，但是抽象类中不一定要有抽象方法 一个包含了抽象方法和具体方法的抽象类 123456789public abstract class Shape { // 抽象方法 public abstract double getArea(); // 具体方法 public void displayInfo() { ...