c++算法回顾
Vincent++
这个作者很懒,什么都没留下…
展开
-
20201016打卡-Floyd最短路
回顾:Floyd算法求最短路简单回顾一下Floyd算法,适合用于求出所有点之间的最短路Floyd算法用到了二维数组储存两点间最短路径长度,这个算法可以用来求点比较小,对时间要求比较宽泛的有向图最短路,若题目要求求出每个点之间的最短路,那这个算法就非常合适了。原理也很好理解。李姐万岁首先,我们需要一个maps的二维数组,并在开始时对其进行初始化把不同点之间的路径设为“无限大”,相同点之间设为0。输入很好理解就不赘述了。scanf("%d%d",&n,&m); f..原创 2020-10-16 11:08:20 · 57 阅读 · 0 评论 -
20201016打卡-链式前向星
回顾-链式前向星魔板简单回顾一下链式前向星,一种不爆空间的有向图存储方式原创 2020-10-16 10:11:48 · 80 阅读 · 0 评论 -
20200930打卡-简单并查集
回顾:简单并查集魔板简单回顾一下并查集,就是找爸爸。首先我要把 爸爸 设置成 自己 ,一个简单的初始化,但是很重要。fa[i]=i;简单版的函数findfa就是为了找到对应k最原始的爸爸,这个函数只处理一个数并向上寻父。int findfa(int k)当寻找到“爸爸是自己”的数时可以说明我们找到了“始祖”!!!需要恭迎始祖回家! if(fa[k]==k] return k;如果不是“始祖”,说明这个k还有别的爸爸。就应该继续找下去 return findfa(fa[k]);.原创 2020-09-30 19:43:28 · 63 阅读 · 0 评论