摘要： service() 方法是 HttpServlet 类中的一个核心方法，它是 doGet()、doPost() 等方法的父方法。它的主要作用是根据请求类型（如 GET 或 POST）自动调用相应的处理方法。因此，service() 方法会先被调用，然后根据请求类型决定是否调用 doGet()、doP 阅读全文

摘要： import java.util.*; public class Main { static int n, m, block_sz, block_n; static int[] a = new int[100050]; static int[] belong = new int[100050]; s 阅读全文

摘要： 分块常用来解决一些区间问题，例如区间加法，区间求和，区间最小值等等 其主要思想是将长度为 nn 的数据分为若干块，处理每一块上的信息，在查询的时候完成快速的查询。 我们采用分块的思想，我们将方格分为 BB 组，每组即为 nBBn​ 个元素，如下所示： 如上，每组元素我们划分五个，我们将 nn 个元素 阅读全文

摘要： 1.java内置函数 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String str1=sc. 阅读全文

摘要： “双哈希”是指在一个哈希（Hash）操作中使用两次哈希函数，通常目的是为了增加哈希操作的安全性、降低冲突的概率，或者提升哈希表的效率。 在计算机科学中，双哈希通常出现在以下几个场景： 1. 哈希表中的冲突解决 在哈希表中，当两个元素通过哈希函数映射到相同的槽（产生哈希冲突）时，需要一种策略来处理这个 阅读全文

摘要： 这道题用到了邻接表，这一数据结构，用数组的数组进行模拟，里面的数组存储点与点的连接关系 g[v].add(u) g[u].add(v) ，外面的数组，也就是 g[u],g[v]这种的序号，存储的是点。 邻接表是一种图结构，有向图存储单边，无向图存储双边对应 树的性质： 树是一种连通无环的图。 如果第 阅读全文

摘要： 在 Java 中，HashMap 和 HashSet 是最常用的哈希表实现类。下面我将展示几种常见的用法，包括使用 HashMap 进行频次统计、查找配对和双向映射，以及使用 HashSet 进行去重。 1. 使用 HashMap 进行频次统计 假设你有一个字符串，想统计其中每个字符的出现频率。 i 阅读全文

摘要： queue.poll()： poll() 是 PriorityQueue 类的方法，用于从队列中取出并移除 优先级最高的元素。由于这里的队列是根据自定义的比较器进行排序的，因此 poll() 会返回队列中优先级最高的元素。 如果队列不为空，poll() 会返回并移除队列中的第一个元素。如果队列为空， 阅读全文

摘要： PriorityQueue 是 Java 中的一个类，它实现了一个基于优先级的队列，允许元素按照指定的优先级进行处理。常见的应用场景包括任务调度、图的最短路径算法、合并有序数据等。以下是关于 PriorityQueue 一些常见的知识点： 1. 基本特性 PriorityQueue 是一个无界的队列 阅读全文

摘要： public class QuickSort { public static void quickSort(int[] arr, int low, int high) { if (low < high) { // 获取分区点 int pivotIndex = partition(arr, low, 阅读全文