- 博客(10)
- 收藏
- 关注
RSS订阅原创 Floyd算法
与迪杰斯特拉算法相似，弗洛伊德算法是一种计算最短路径的问题，与迪杰斯特拉算法不同的是，该算法可计算多源点带权图（可带负权值，但非负周期[1]）的最短路径的问题。以上图为例，介绍如何手写。首先写出该图的邻接矩阵，记作矩阵 P (-1) ：接下来，我们保留V1行—V1列（即，将V1作为中转结点），同时保持对角线不变（自身到自身距离总是0），记作 P (V1)：逐步更新：方法如下：寻找对应保留列的数字之和，若和小于上表原位置的数字，则更新，否则不更新。
2024-07-19 14:53:32
279
原创 DFS算法的实现
当回溯到4号节点时，我们发现4号节点并没有另一条路，也就是说从4号节点向下搜索的话，只能搜索到7号节点，但是可是刚刚才从7号节点回溯上来诶，我们总不可能又搜索到7号，然后又回溯到4号无限下去吧…然后我们发现又双走到头了，因此，再次回溯，从9号跳到5号，再跳到2号，然后再跳到1号(因为5号，2号向下的路我们已经走过了，但我们发现1号节点向下的路还有一条是我们没走过滴)当搜索到7号节点后，我们发现无路可走了，因为7号节点是当前这条路径下最深处的节点，因此，我们需要进行回溯操作。这次我们选择另一条路，走到9号。
2024-07-16 09:30:00
240
原创 BFS算法的实现
广度优先搜索以队列（deque）作为核心，其搜索核心是从始结点开始，寻找一步到达的合法可行点（可能存在其他条件限制），并加入队列，然后弹出始结点，由依次对队列中的结点执行寻找操作，直至队列为空。在暴力算法中，BFS被广泛用于求无权图的最短路径问题，因为BFS的操作其实就是类似于向平静的湖面投石子引起的一圈圈涟漪，最先碰到涟漪的鱼一定就是离石头最近的点。广度优先搜索也称为宽度优先搜索，简称广搜或者 BFS，是遍历图存储结构的一种算法，既适用于无向图（网），也适用于有向图（网）。将头结点（V1）弹出队列。
2024-07-15 18:17:42
281
原创 可选链运算符（?.）
可选链运算符**?.**允许读取位于连接对象链深处的属性的值，而不必明确验证链中的每个引用是否有效。或者可以说是不必知道所引用的值是否有内容?. 运算符的功能类似于 . 链式运算符，不同之处在于，在引用为空 (nullish ) (null 或者 undefined) 的情况下不会引起错误，该表达式短路返回值是 undefined。与函数调用一起使用时，如果给定的函数不存在，则返回 undefined。在使用?.读取较为深的对象时 速度会比.更快。
2024-07-11 16:29:33
364
原创 尚品汇项目复盘（一）
使用vue开发时 可以简单总结为四个步骤写静态样式发请求vuex进行三连环 actions mutations statedispatch获取内容 进行页面内容的渲染},
2024-07-07 18:49:55
671
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人