lxcode219

摘要： Java 中的 String 是一个非常重要且使用广泛的类，用于表示字符串（字符序列）。它位于 java.lang 包中，因此不需要显式导入。 String 对象一旦创建，其内容就不能改变。任何看似修改字符串的操作（如 concat、replace、toUpperCase 等）实际上都会返回一个新的 阅读全文

摘要： 普通的并查集只能实现简单的合并 （Unite）和查询（Find），而无法高效的实现转移（move）和删除（erase）。为了解决该问题，我们可以使用带虚节点的特殊并查集，在实现高效合并和查询的同时，用空间换时间，实现高效的转移和删除操作。 以下为代码实现（main函数略）： #include <io 阅读全文

摘要： 在求单源最短路径时，通常使用到Dijkstra算法来解决相关问题，该算法核心在于： 从起点出发发，逐步向外扩展，每次选择距离起点最近且未被访问的节点，对该节点的邻节点进行松弛操作（更新邻节点到起点的最短距离）重复以上步骤直至所有节点被访问 具体代码模板展示： #include <iostream> 阅读全文