C++ DataStructure
文章平均质量分 59
C++ 数据结构与算法
m0rta1
优秀的判断力来自经验,但经验来自于错误的判断。涉及领域: Java后端开发/前端开发/PHP/Python/WEB安全/逆向+PWN/云计算
展开
-
深入理解并查集(Disjoint Set Union),并利用其解决相关问题
一、什么是并查集?首先字面意思是把相互联系的元素通过特定查询组成一个集合。规范化解释:并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。二、并查集应用场景: 1. 图的连通性,可以用来判断哪些节点是连通的。也可以知道一个图一共能被分成几个相互独立的块。2. 区间类问题3. 连续子序列问题4. 经典最小生成树算法:Kruskal 算法5. 等等… 后期补充 总而言之原创 2021-11-17 00:26:55 · 2538 阅读 · 1 评论 -
使用邻接矩阵创建无向带权图 (C++)
/* * 邻接矩阵方法创建无向带权图 * Date: 2021/10/20 * Author: xxw * */#include<bits/stdc++.h>#define N 20 // 最大顶点数using namespace std;// 图的数据结构typedef struct { int vexs[N]; // 顶点表 int arcs[N][N]; // 邻接矩阵(二维数组) int vexnum, arcnum; // 图当前点数和边数原创 2021-10-20 17:44:38 · 2641 阅读 · 0 评论