lranqi的博客

Apache Maven 是 Java 生态中广泛使用的项目管理和构建工具，采用"约定优于配置"理念，简化项目开发流程。Maven 定义了 Clean（清理）、Default（核心构建）和 Site（文档生成）三个标准生命周期。Maven 通过插件机制实现各阶段具体功能，标准化项目目录结构适配生命周期执行，并整合依赖管理为构建提供资源支持。此外，Maven 支持多模块项目，通过继承和聚合机制优化构建流程。POM文件是 Maven 的核心配置，定义了项目元数据、依赖关系和构建配置。

内部排序，是指在排序期间元素全部存放在内存中的排序。包括插入排序（直接插入排序、折半插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（简单选择排序、堆排序）、归并排序、基数排序 九大排序算法。内部排序算法的性能取决于算法的时间复杂度和空间复杂度，而时间复杂度一般是由比较和移动的次数决定的。文章详细介绍了哥哥排序基本思想及Java代码实现，并介绍了时间复杂度、空间复杂度、稳定性、过程特征、最坏情况的下界、适用性及应用。来源于王道一书的课程笔记。

通常用树（森林）的双亲表示作为并查集的存储结构，每个子集合以一棵树表示。所有表示 子集合的树，构成表示全集合的森林，存放在双亲表示数组内。通常用数组元素的下标代表元素名，用根结点的下标代表子集合名，根结点的双亲结点为负数。采用树的双亲指针数组表示作为并查集的存储表示。

树的三种常用存储方式：双亲表示法、孩子表示法、孩子兄弟表示法。树、森林与二叉树的转换：二叉树转换为树或森林是唯一的，反之则不是。 树、森林、二叉树的遍历关系。先序遍历、中序遍历。

王道二叉树相关概念，二叉树、满二叉树、完全二叉树、二叉排序树、平衡二叉树、扩充二叉树。二叉树的层序遍历、前序遍历、中序遍历、后序遍历。从前序与中序遍历序列构造二叉树，从中序与后序遍历序列构造二叉树。线索二叉树，加快查找结点前驱和后继的速度。

串 （string）是由零个或多个字符组成的有限序列。一般记为S′a1​a2​...an′​。其中，S是串名，单引号括起来的字符序列是串的值；ni​可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0 时的串称为空串。串中任意个连续的字符组成的子序列称为该串的，包含子串的串相应地称为。某个字符在串中的序号称为该字符在串中的。子串在主串中的位置以子串的第一个字符在主串中的位置来表示。当两个串的长度相等且每个对应位置的字符都相等时，称这两个串是相等的。

《计算机算法设计与分析》课程笔记。包括算法基本介绍、时间复杂度计算，以及递归与分治策略、贪心算法、动态规划、回溯法、分支界限法的基本使用和例题。

计算机网络。网络（Network)由若干结点(Node)和连接这些结点的链路(Link)组成。多个网络还可以通过路由器互连起来，这样就构成了一个覆盖范围更大的网络，即互联网（或互连网)。因此，互联网是“网络的网络(Netwrok of Networks) ”。因特网(Internet)是世界上最大的互连网络（用户数以亿计，互连的网络数以百万计)。internet与Internet的区别internet(互联网或互连网)是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议可以是任意的