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