算法
Gcean
这个作者很懒,什么都没留下…
展开
-
快速排序算法——代码详细注解
快速排序的过程:把比 k 大的移到k的右边,比k小的移到k的左边,然后在对左边和右边分别排序。初混江湖,如有错误,还请指正#include#includeusing namespace std;void swap(int &a,int &b) //取地址交换 a[i]和a[j]的值; { int tem原创 2017-09-10 21:41:08 · 481 阅读 · 0 评论 -
Floyd算法——写给自己(粗略)
代码转载而来,侵删依次扫描每一点(k),并以该点作为中介点,计算出通过k点的其他任意两点(i,j)的最短距离,这就是floyd算法的精髓void floyd(){ for(int k = 0;k < vertexnum;k++) for(int i= 0;i < vertexnum;i++) for(int j = 0;j <转载 2017-10-16 12:54:26 · 320 阅读 · 0 评论