- 博客(2)
- 收藏
- 关注
原创 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 884
原创 并查集(Disjoin Set)
并查集(Disjoin Set) 在现实生活中,我们会遇到许多表示不同事务/对象之间的关系都可以转化为图的问题。所有关于图的操作基本都可以转化为图的连通性问题,下面将介绍一个常用于判断图的连通性的数据结构——并查集(UnionFind)。 1. 基本概念 定义 并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 注: 在UnionFind中,一棵树表示一个联通集合 特征 a. 相互联通的2个节点在一个集合中; b. 在集合
2020-05-25 22:01:43 267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人