随笔分类 - 学习笔记
学习笔记 - 并查集
摘要:本人实力不济,如有错误或建议及补充,请指出 1.定义 并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。 顾名思义,并查集支持两种操作: 合并(Union):合并两个元素所属集合(合并对应的树) 查询(Find):查询某个元素所属集合
C库函数 memset 学习
摘要:见代码(很久以前的): 本人实力不济,如有错误或建议及补充,请指出(评论或私信都行) /* 码风很丑,见谅 可用于数组之间的赋值,节省代码量 */ #include<stdio.h> #include<stdlib.h> #include<string.h> #define m0(x) memset