摘要：今天在做题时遇到了一个问题问比较排序的时间复杂度把我问蒙了，去搜索了一下原来比较排序时一大类排序的叫法 分类如下 1.比较排序 比较排序就是我们刚开始接触时常见的那些排序常见如下： 冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等 时间复杂度为 nlogn--n*n 2.另一种是非比较排序 阅读全文

摘要：求一个图中各个点之间的距离，弗洛伊德算法无疑是非常简单的，但是以前只会求每个点之间的dist，（最短距离），不会求最短距离的路径怎么走，没有理解path最后怎么输出 先看算法核心代码 初始化注意： 1.path[i][j] = j 2.dist对角线为零 核心代码： for(int i = 0; i 阅读全文