- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数据结构】——并查集
概念：所谓并查集，就是把一个集合合并再进行查询。 并查集基本操作：1、将a、b两个元素合并在一个集合2、查询a、b是否在一个集合 那么，我们这是就要思考：如何将每个元素合并在一个集合呢？它们之间是否存在着某个标志?很显然，标志是肯定要存在的。首先，我们可以将几个元素组成的集合看成一棵树，每个元素就是一个节点。那么我们在这里就需要借助一下树的特性:每个点都有祖先节点。...
2018-05-25 10:47:11
538
原创 【图论-最短路【1】】——floyed
图论也是信息学里面也是十分重要的一块内容，必须好好学习 ——题记今天我要说的是图论中求最短路的一种方法——floyedfloyed算法可以说是所有图论里的算法里面最简单最稳定的算法了—主要代码只有五行最多，时间复杂度也是稳定三方，不需多解释，范围超过800就放弃吧！~！~那么floy...
2018-05-04 10:25:03
323
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人