٩(˃̶͈̀௰˂̶͈́)و-优快云博客

原创最短路径算法

步骤：在顶点 i 到顶点 j 之间加入顶点 k，判断 i -> k -> j 的距离跟 i -> j 的距离。步骤：每次把距离最小的顶点加入到路径中。可以有负边，但不可以有负回路。) V：顶点的数量。) V：顶点的数量。

2024-10-24 17:30:18 339 2

原创最小生成树算法

时间复杂度：O(ElogE) E：边的数量。时间复杂度：O(V^2) V：顶点个数。步骤：每次选择代价最小的顶点。步骤：每次选择权值最小的边。

2024-10-24 17:21:23 268

冒泡排序每次循环把最大的数移到后面外层循环表示需要交换的次数内层循环表示剩余需要排序的元素时间复杂度：O(n2) public void maopao(int[] nums) { int len = nums.length; for (int i = 1; i < len; i++) { for (int j = 0; j < len - i; j++) { if (nums[j] > nums[j + 1]) {

2021-07-06 21:14:02 149

原创 maven 项目之间的关系

依赖关系项目 A 和项目 B 在同一个工作空间(同一个目录)中，项目 B 可以调用项目 A 的全部资源(代码和引入的 jar 包)，无需将项目 A 打包放到本地仓库中。但如果项目需要在服务器(例：tomcat)上运行，就需要打包了打包要根据依赖关系的顺序依次打包，A —> B —> C，打包顺序：C ，B，A 项目 A 和项目 B 是两个独立的项目，项目 B 需要依赖项目 A 才能完成功能，它们各自实现一个功能使用项目 A 的 pom.xml <groupId

2021-01-26 23:15:03 215

原创装配线问题---动态规划

// 装配线问题 public class Forth { public static void main(String[] args) { // 有 2 条装配线, 每条装配线上有 6 个装配站 int[][] a = new int[][]{{7, 9, 3, 4, 8, 4}, {8, 5, 6, 4, 5, 7}}; // 通过装配线上每个站所需时间 int[][] b = new int[][]{{2, 3, 1, 3, 4}, {2, 1,

2020-12-22 14:17:54 732 1

原创 Typora常用快捷键

Markdown常用快捷键 1、标题 ctrl + 数字 2、字体 -HelloWorld — 粗体：ctrl + B HelloWorld — 斜体：ctrl + i HelloWorld — 下划线：ctrl+u HelloWorld — 删除线：alt+shift+5 3、引用英文右箭头 + 空格 4、分割线三个 ‘-’ 或者 ‘*’ + 换行 5、图片 ! + [图片名称] + (图片路径) 6、超链接 [链接名称] + () 【markdown不会跳

2020-11-29 17:40:27 348 1

原创 git中的版本差异和分支差异

版本差异产生原因：多人协作开发时，甲乙两人从远程仓库上clone项目到本地电脑。甲修改了项目并push到远程仓库中去了，然后乙也修改项目提交。这时，乙就会提交失败，版本差异就产生了。解决方法：两人协调好后，乙要先 git pull，使本地电脑上的项目是最新的，即甲修改后的项目。然后就是添加(add)、提交(commit)、push 分支差异产生原因：有两个分支 — master和dev，在dev分支中修改了文件 test.txt ，并提交(commit)，分支master也修改了

2020-11-29 17:37:56 948

原创 UML与Rose建模实用教程电子书

链接: https://pan.baidu.com/s/13qWtTgIQpe_LMWj_l-o2bA 提取码: ptkf 复制这段内容后打开百度网盘手机App，操作更方便哦

2020-10-12 20:11:38 1829 2

qq_44703692的博客