![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常学习
白灯
这个作者很懒,什么都没留下…
展开
-
几大最短路径算法简述
1 Floyd—Warshall算法 Floyd-warshall算法过程简述:时间复杂度O(n^3) 若A点到B点直接举例不为最短距离,则他们之间必有中间点,首先假设点K为中间点,若A->K+K->B小于A->B则将A->B更新为 A->K+K->B,遍历所有两点间的组合; 以(K+i)(1<i&&k+i<=n)点作为中间点循环时,...原创 2019-02-03 12:36:16 · 623 阅读 · 0 评论 -
2019学习no.1
leetcode第六题"Z字变换" 这是我的 #include <iostream> #include <string> #include <math.h> #include <string.h> using namespace std; class Solution { public: string convert(string s, int n...原创 2019-08-22 20:21:31 · 98 阅读 · 0 评论