算法
文章平均质量分 93
算法简述
被子里
我的眼前不是未来,也不是风景,我的眼前只剩下你了
展开
-
最最原始的问题——两点间的最短路
最最原始的问题——两点间的最短路这类背景一般是类似:已知各城市之间距离,请给出从城市A到城市B的最短行车方案 or 各城市距离一致,给出需要最少中转方案。也就是,固定起始点的情况下,求最短路。这个问题用简单的搜索就能轻松解决。(本部分内容不涉及图论算法,可跳过)假设用邻接矩阵存图,就比如下面这个例子:深度优先搜索(dfs)的做法:void dfs(int cur,...转载 2020-03-30 22:12:36 · 2215 阅读 · 2 评论 -
八大排序算法思想,时间复杂度,稳定性、及其java实现
八大排序算法思想,时间复杂度,稳定性、及其java实现1.归并排序package eightSort;import java.util.Arrays;/** * 归并排序 * * 1.设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成,两个子表长度分别为n-i +1、n-m。 * j=m+1;k=i;i=i; //置两个子表的起始下标及辅助数组的起始下标 * 2.若i>m 或j原创 2017-09-20 18:02:17 · 1222 阅读 · 0 评论