算法
文章平均质量分 75
今天也很开心。
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法
Dijkstra算法技巧:把已经发现的从起点a能够抵达点P的距离作为最短距离d(未知)的上限保存起来,记录为P(d), 后期发现能够更小的话,就更新这个点的参数值d,直到不能再更新为止。二. 最短路问题问题:给定简单权图G = (V, E),并设G 有n个顶点,求G中点u0到其它各点的距离。(1) 置 l(u0) = 0;对所有v∈V {u0},令 l(v) = ∞; S0 = {u0},i = 0。(2) 若i = n-1,则停;否则令 Si= V \Si原创 2021-05-19 21:34:19 · 239 阅读 · 0 评论 -
算法们
插入排序图解分析源码图解现在抓到一张 7,把它和手里的牌从右到左依次比较,7 比 10 小,应该再往左插,7 比 5 大,好,就插这里。为什么比较了 10 和 5 就可以确定 7 的位置?为什么不用再比较左边的 4 和2 呢?因为这里有一个重要的前提:手里的牌已经是排好序的。现在我插了 7 之后,手里的牌仍然是排好序的,下次再抓到的牌还可以用这个方法插入。编程对一个数组进行插入排序也是同样道理,但和插入扑克牌有一点不同,不可能在两个相邻的存储单元之间再插入一个单元,因此要将插入点之后的数据依次往原创 2021-04-23 00:41:09 · 101 阅读 · 0 评论