- 博客(2)
- 收藏
- 关注
RSS订阅原创 CentOS上cmake环境搭建
CentOS上cmake环境搭建1. cmake手动安装步骤获取最新版本cmake源码 wget https://github.com/Kitware/CMake/releases/download/v3.18.2/cmake-3.18.2.tar.gz`解压cmake压缩包 tar -zxvf cmake-3.18.2.tar.gz切换目录到cmake cd cmake-3.18.2`构建并编译cmake ./bootstrap make从本地编
2020-09-20 19:15:56
919
原创 并查集(Disjoin Set)
并查集(Disjoin Set)在现实生活中，我们会遇到许多表示不同事务/对象之间的关系都可以转化为图的问题。所有关于图的操作基本都可以转化为图的连通性问题，下面将介绍一个常用于判断图的连通性的数据结构——并查集(UnionFind)。1. 基本概念定义并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。常常在使用中以森林来表示。注：在UnionFind中，一棵树表示一个联通集合特征a. 相互联通的2个节点在一个集合中；b. 在集合
2020-05-25 22:01:43
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人