文章目录1、图的定义1.1 图的其他定义1.2 图的顶点与边之间的关系1.3 连通图相关术语2、图的存储结构2.1 邻接矩阵2.2 邻接表3、图的遍历3.1 深度优先遍历3.2 广度优先遍历4、最小生成树4.1 普利姆算法(Prim)4.2 克鲁斯卡尔(kruskal)5、最短路径5.1 迪杰斯特拉(Dijkstra)算法5.…

更好的阅读体验\color{red}{更好的阅读体验}更好的阅读体验 文章目录1. 邻接矩阵2. 边集数组3. 邻接表4. 链式邻接表5. 链式前向星总结1. 邻接矩阵 思想： 利用二维数组 g[N][N] 存储所有的点到点的权值。其中 N 为点的数量，g[i][j] 表示点 i 到点 j 的权…

你是不是在外业调查时要背着一堆图纸 是不是一不小心图纸污损或丢失，工作又得重做 是不是经常会出现图纸标注的空间不足 是不是外业采集中要携带一大堆繁琐的仪器 是不是每次收集的数据、照片等在整理的过程中发现工作量巨大 是不是经常会出现采集回来的内容跟…

1.定义配置文件信息2.用RequiredArgsConstructor代替Autowired3.代码模块化4.抛异常而不是返回5.减少不必要的db6.不要返回null7.if else8.减少controller业务代码9.利用好Idea10.阅读源码11.设计模式12.拥抱新知识13.基础问题14.判断元素是否存在1.定义配置文件信息有时候我们…

Echarts是百度的一款可视化界面开发的平台，里面的地图以及数据可视化内容十分丰富，适合用于一些大屏数据显示项目或者一些ui界面开发。每一个ECharts图表使用一个无边框的QWebView来展示，这样多个不同类型的ECharts图表就是多个封装不同类型E…

ubuntu docker elasticsearch 安装部署 所有操作尽量在root下操作. 安装docker 1. 由于是基于宝塔面板安装的所以简答的点击操作即可完成安装. 我这里已经是正常的安装好了. 2.dcoker 镜像加速 https://cr.console.aliyun.com/cn-hangzhou/instances访问这个网址进去进行了…

[数据库迁移]-LVM逻辑卷管理 森格 | 2023年1月 1、本文旨在记录数据库迁移过程（下云至机房）中，对新磁盘做逻辑卷管理的过程，并对Linux的文件系统和分区做了相关介绍，如有不对之处，敬请指正。 2、对Linux文…

SpringCloud（12）— 分布式事务（Seata） 一 事务基础 1.事务的ACID原则 2.分布式事务问题 在分布式系统下，一个业务跨越多个服务或数据源，每一个服务都是一个事务。 要保证所有分支事务的最终状态一致&am…