H

摘要： Java标识符 规则 组成元素：字母（A-Z, a-z）、数字（0-9）、下划线（_）、美元符（$） 限制： 不能以数字开头（如 1name 非法，name1 合法） 不能是关键字（如 class、public 等） 区分大小写（Name 和 name 是不同的标识符） 命名规范 变量/方法名：小驼 阅读全文

摘要： 使用 Java 数组实现单链表、双链表、栈与队列及常见操作的详细讲解 数据结构是计算机科学中的基础，链表、栈、队列等数据结构在日常编程中都经常使用。虽然链表通常使用指针来表示，但是我们可以使用数组来模拟这些数据结构。在本文中，我们将详细讲解如何使用数组实现单链表、双链表、栈和队列，以及它们的常见操作 阅读全文

摘要： 高斯消元详解 引言 在解决线性方程组、求矩阵的秩或求解矩阵的逆时，高斯消元法（Gaussian Elimination）是一种非常高效且常用的方法。它的核心思想是通过 行变换 将矩阵转换为上三角形式，然后使用回代求解方程组。 在本篇博客中，我们将详细讲解 高斯消元的原理，并使用 Java 实现高斯消 阅读全文

摘要： 数学常用算法 一、矩阵乘法 1.1 算法原理 矩阵乘法遵循A[m×n] * B[n×p] = C[m×p]规则，每个元素计算为： C[i][j] = Σ(A[i][k] * B[k][j]), k=0→n-1 1.2 Java实现 public class MatrixOperations { // 阅读全文

摘要： Java 01 Trie 在很多算法问题中，求两个数的异或最大值问题非常常见。本文将以求任意两个不同数字的异或最大值为例，详细讲解如何利用 Java 实现 01 Trie 树（又称二进制前缀树），以及如何将其扩展到树上路径的异或最大值问题。我们将从基本原理开始，逐步深入到实战代码和优化细节。 问题描 阅读全文

摘要： Java字典树 1. 什么是字典树？ 字典树（Trie），又称前缀树或单词查找树，是一种树形数据结构，用于高效存储和检索字符串集合中的键。它的核心思想是共享公共前缀，从而减少冗余存储并加速搜索。 2. 字典树的核心特性 前缀共享：具有相同前缀的字符串共享树中的路径。 快速检索：搜索时间复杂度仅与键的 阅读全文

摘要： 马拉车算法 马拉车（Manacher's Algorithm）是一种用于 求解最长回文子串 的线性时间复杂度 O(n)O(n) 算法。 📌 核心思想 字符串预处理：在原字符串中插入特殊字符 #，避免奇偶回文的区分。 回文半径数组 P[]：P[i] 表示以 i 为中心的最长回文子串的半径。 回文扩展 阅读全文

摘要： 一、什么是状态压缩动态规划（状压DP） 状态压缩动态规划（简称状压DP）是一种利用位运算高效表示和处理状态的动态规划方法。它通过将多维状态压缩到整数二进制位中，将原本难以处理的状态转化为位操作问题。 适用场景特征： 状态维度高但每维取值范围小（通常为布尔型） 状态之间存在可转移性 需要高效处理状态间 阅读全文

摘要： 位运算 一、位运算基础概念 1.1 二进制表示 Java使用补码表示整数类型（byte/short/int/long）： 正数：原码=反码=补码 负数：补码=反码+1（反码：符号位不变，其余位取反） 示例： 5 → 00000101 -5 → 11111011（8位byte类型） 1.2 位运算符概 阅读全文

摘要： 一、区间DP基本概念 区间DP是一种动态规划策略，用于解决具有区间性质的问题。通常定义dp[i][j]表示处理区间[i,j]的最优解，通过合并子区间的解来推导更大区间的解。 二、普通区间DP模板（Java） 1. 通用模板结构 int n = arr.length; int[][] dp = new 阅读全文