ACM
Gcean
这个作者很懒,什么都没留下…
展开
-
快速排序算法——代码详细注解
快速排序的过程:把比 k 大的移到k的右边,比k小的移到k的左边,然后在对左边和右边分别排序。 初混江湖,如有错误,还请指正 #include #include using namespace std; void swap(int &a,int &b) //取地址交换 a[i]和a[j]的值; { int tem原创 2017-09-10 21:41:08 · 459 阅读 · 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 · 297 阅读 · 0 评论