![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 92
ikalpa
这个作者很懒,什么都没留下…
展开
-
图的最短路径算法
图的最短路径算法dfs使用dfs遍历计算最短路径void dfs(int cur,int dst){ //当前的路劲大于之前的最短路劲就不用走了 if(minpath < dst) return; //临界条件,当走到终点n if(cur == en){ if(minpath > dst){ minpath = dst; return; } } for(int原创 2021-04-19 15:59:22 · 479 阅读 · 0 评论 -
归并排序,Python实现
归并排序归并排序的思路是先把列表分为多个(这里分为2个),然后分别对这两个子列表进行排序,当两个子列表有序之后,把他们再合并起来,这样结果就也是有序的了#python3代码#归并排序def my_sort(arr,l,r): if r - l <= 1: return arr[l:r] mid = l + (r-l)//2 def hebing(l,r): ''' 合并 ''' re原创 2020-12-16 09:40:35 · 128 阅读 · 0 评论 -
排序算法 python3 冒泡 选择 插入 希尔 归并 快排 堆排序 计数 桶排序 基数排序
冒泡排序def mp_sort(arr): ''' 冒泡排序 ''' for i in range(0,len(arr)-1): for j in range(0,len(arr)-1-i): if arr[j] > arr[j+1]: arr[j],arr[j+1] = arr[j+1],arr[j]选择排序def sel_sort(arr): ''' 选择排序 '原创 2020-06-12 12:55:07 · 446 阅读 · 0 评论