DataStructure
文章平均质量分 78
时间煮雨
这个作者很懒,什么都没留下…
展开
-
计算完全最短路径的Floyd算法剖析
【转载自http://www.cnblogs.com/chenchuangfeng/archive/2013/03/29/2989825.html】 到两个重要矩阵: 1.d[numVex][numVex] (numVex图的顶点数):最开始该矩阵就是图的邻接矩阵,经过Floyd算法处理开后,d[numVex][numVex]中的d[i][j],表示着从顶点i到j的最转载 2013-07-23 00:04:29 · 1045 阅读 · 0 评论 -
算法之道--左右旋转字符串
【转载自:http://www.cnblogs.com/chenchuangfeng/archive/2013/03/31/2991566.html】 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串abcdef左旋转2位得到字符串cdefab。 请实现字符串左旋转的函数,要求对长度为n的字符串操作的时间复杂度为O(n),空间复杂度为O(1)。转载 2013-07-23 21:58:27 · 696 阅读 · 0 评论