Java - 随笔分类 - 之一Yo

发表于 2022-04-07 | 阅读量 429 | 推荐 3

摘要：定义最短路问题的定义为：设

G = (V, E)

$G=(V,E)$ 为连通图，图中各边

(v_{i}, v_{j})

$(v_i,v_j)$ 有权

l_{i j}

$l_{ij}$ （

l_{i j} = \infty

$l_{ij}=\infty$ 表示

v_{i}, v_{j}

$v_i,v_j$ 间没有边），

v_{s}, v_{t}

$v_s,v_t$ 为图中任意两点，求一条道路

μ

$\mu$ ，使得它是从 \(v_ 阅读全文

如何在 Java 中实现最小生成树算法

发表于 2022-04-06 | 阅读量 374 | 推荐 1

摘要：定义在一幅无向图

G = (V, E)

$G=(V,E)$ 中，

(u, v)

$(u, v)$ 为连接顶点

u

$u$ 和顶点

v

$v$ 的边，

w (u, v)

$w(u,v)$ 为边的权重，若存在边的子集

T \subseteq E

$T\subseteq E$ 且

(V, T)

$(V,T)$ 为树，使得 \[ w(T)=\sum_{(u,v)\in T}w(u,v 阅读全文

如何在 Java 中实现无向环和有向环的检测

发表于 2022-04-06 | 阅读量 678 | 推荐 0

摘要：无向环一个含有环的无向图如下所示，其中有两个环，分别是 0-2-1-0 和 2-3-4-2：要检测无向图中的环，可以使用深度优先搜索。假设从顶点 0 出发，再走到相邻的顶点 2，接着走到顶点 2 相邻的顶点 1，由于顶点 0 和顶点 1 相邻，并且顶点 0 被标记过了，说明我们饶了一圈，所以无向阅读全文

如何在 Java 中实现无向图

发表于 2022-04-05 | 阅读量 1005 | 推荐 0

摘要：基本概念图的定义一个图是由点集

V = {v_{i}}

$V=\{v_i\}$ 和

V

$V$ 中元素的无序对的一个集合

E = {e_{k}}

$E=\{e_k\}$ 所构成的二元组，记为

G = (V, E)

$G=(V,E)$ ，

V

$V$ 中的元素

v_{i}

$v_i$ 叫做顶点，

E

$E$ 中的元素

e_{k}

$e_k$ 叫做边。对于

V

$V$ 中的两阅读全文

如何在 Java 中实现二叉搜索树

发表于 2022-03-24 | 阅读量 243 | 推荐 0

摘要：二叉搜索树二叉搜索树结合了无序链表插入便捷和有序数组二分查找快速的特点，较为高效地实现了有序符号表。下图显示了二叉搜索树的结构特点（图片来自《算法第四版》）：可以看到每个父节点下都可以连着两个子节点，键写在节点上，其中左边的子节点的键小于父节点的键，右节点的键大于父节点的键。每个父节点及其后代节阅读全文

如何在 Java 中实现堆排序算法

发表于 2022-03-22 | 阅读量 102 | 推荐 0

摘要：算法描述堆排序算法的描述如下：将待排序的数组调整为最大堆，此时未排序的长度 N 为数组的长度，调整的过程就是倒序将数组的前 N/2 个元素下沉的过程，每次下沉都会将较大的元素带到上面，最终将数组变为最大堆；弹出最大堆的堆顶元素并将其移动到数组的最后面，将原本最后面的元素放到堆顶，然后将未排序的阅读全文

如何在 IDEA 中配置 Easy Code 的 MybatisPlus 实体类模板

发表于 2022-02-26 | 阅读量 411 | 推荐 0

摘要：前言 Easy Code 是一个很强大的插件，可以根据数据库的表结构生成对应的实体类、Mapper 接口等代码，省去了编写没有技术含量的代码的工作，极大提升敲代码的效率。但是如果仅仅使用预置的模板可能无法满足我们的需求，这时候就可以自己去定制模板。下面给出实体类的模板。实现流程我们希望实体类满足阅读全文

如何在 IDEA 中添加 Maven 项目的 Archetype（解决添加不起作用的问题）

发表于 2021-10-11 | 阅读量 6517 | 推荐 3

摘要：前言在 IDEA 中点击新建 Maven 模块，会发现他已经为我们罗列出来了许多的 archetype，但有些时候满足不了我们的需求。下面就来看看如何添加自己的脚手架吧。实现过程新建模块在 IDEA 中新建一个模块，需要保证每个目录下都至少有一个文件，不然打包的时候那个文件夹会被忽略掉，这里阅读全文

如何在 VS Code 中为 Java 类生成序列化版本号

发表于 2021-09-22 | 阅读量 879 | 推荐 1

摘要：前言 IDEA 提供自动生成序列化版本号的功能，其实 VS Code 也可以，只是默认关闭了这个功能，下面就来看看如何开启这个功能吧。配置过程首先需要保证 VS Code 上安装了提供 Java 语言功能的拓展：然后我们在项目文件夹下新建一个 .settings 文件夹，新建之后这个文件夹可能阅读全文

之一Yo

随笔分类 - Java

公告

我的标签

随笔分类 (88)

随笔档案 (88)