- 博客(5)
- 收藏
- 关注
原创 力扣.1976.到达目的地的方安数
每当走到一个新的结点时,判断 当前节点到新节点的距离 与 初始节点到当前节点的最短距离之和是否小于等于 已记录的初始节点到新节点 的最短距离,判断是否需要更改;1.相等时:初始节点到新节点最短路径数量更新为 记录的初始节点到新节点 的路径条数 加上 初始节点到当前节点的最短距离路径条数;根据dis算法,我们先求以 起始节点到每个节点的最短距离 为基准,建立辅助数组来统计到这个节点的最短距离的路径条数;2.小于: 初始节点到新节点最短路径数量更新为 初始节点到当前节点的最短距离路径条数;
2024-03-10 18:43:17
164
1
原创 归并排序 merge sort
归并排序(Merge Sort)是一种基于分治思想的排序算法,它将待排序的数组分成两部分,分别对这两部分递归地进行排序,最后将两个有序子数组合并成一个有序数组。它的时间复杂度为 O(nlogn)。归并排序的基本思路是将待排序的数组分成两个部分,分别对这两部分进行排序,然后将排好序的两部分合并成一个有序数组。这个过程可以用递归来实现。具体的实现步骤如下:1.分解:将待排序的数组不断分成两个子数组,直到每个子数组只有一个元素为止。
2024-03-07 19:32:54
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人