- 博客(3)
- 收藏
- 关注
RSS订阅原创 Bellman-ford算法为什么能在v-1次内完成所有节点最短路径的计算
之前一直不能理解，为什么bellman-ford算法只需对所有的边最多执行v-1次松弛操作，即可完成单源最短路径的计算。也查过很多资料，看过各种各样的解释。现在经过自己的总结，给出了自己的一个解释，在此记录，以作备忘。不一定对，仅供参考。这里将会使用倒推法来验证v-1。1.把从源点到每个节点的最短路径看成是一条线，那么会有v-1条这样的线。(v是节点数量)2.将所有的这些线进行整合、合并，在同一层级上的相同的节点转化成一个节点，那么会得到一个类似于树的结构。3.当对所有的边进行第1轮松弛操作的时
2022-05-08 23:37:38
269
原创 关于Prim算法，自己的一些总结
0.最小线的分类：连接线、向内最小线、向外最小线1.向外最小线连接的下一个顶点，如果该线段不是下一个顶点的最小权重线，那么下一个最小线一定是下一个顶点的最小线，以此类推2.不断地向外最小线后，最后衔接的一定是向内最小线3.向内最小线连接了顶点之后，如果下一个最小线还是向内最小线，那么该向内最小线的权重一定大于等于上一个向内最小线，以此类推4.不断地向内最小线后，最后衔接的一定是连接线5.连接线之后的线规则，又重新按照1、2、3、4的总结继续出现6.最小生成树的线段由每个顶点的最小权重线段和连接线
2022-05-08 22:06:24
908
原创 关于MySQL innodb联合索引的加锁分析
关于联合索引的加锁分析，网上的文章一直较少，因此在这里记录下自己的分析，用作备忘。关于一些简单语句的加锁分析，此处就不进行分析了，可以直接参考网上其他的文章。表结构CREATE TABLE `aaa` ( `id` int unsigned NOT NULL AUTO_INCREMENT, `name` varchar(255) COLLATE utf8mb4_unicode_ci NOT NULL, `a1` int NOT NULL, `a2` int NOT NULL, `a
2022-05-03 02:00:04
1642
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人