- 博客(3)
- 收藏
- 关注
RSS订阅原创 20201016打卡-Floyd最短路
回顾：Floyd算法求最短路 简单回顾一下Floyd算法，适合用于求出所有点之间的最短路 Floyd算法用到了二维数组储存两点间最短路径长度，这个算法可以用来求点比较小，对时间要求比较宽泛的有向图最短路，若题目要求求出每个点之间的最短路，那这个算法就非常合适了。原理也很好理解。李姐万岁 首先，我们需要一个maps的二维数组，并在开始时对其进行初始化把不同点之间的路径设为“无限大”，相同点之间设为0。输入很好理解就不赘述了。 scanf("%d%d",&n,&m); f..
2020-10-16 11:08:20
54
原创 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
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人