- 博客(4)
- 收藏
- 关注
原创 并查集及例题讲解(c++)
并查集,在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。也就是说,两棵树的合并只需让其中一棵树的根节点接在另一棵树的任意位置即可,至于判断两个元素是否位于同一棵树,下面的查找会体现。此处我们会发现,若在两棵树合并时把合并的那棵树的根节点直接赋值另一颗树的根节点,以及在查找时不断将子节点赋值为根节点,会大大减小复杂度,故。的操作,都有一行输出,每行包含一个大写字母,为。
2023-09-02 16:12:28
86
1
原创 c++基础语法讲解(1.1.1~1.1.2)
c++作为一种程序语言,要能够构造像计算机发出明确指令的计算机程序。描述程序的程序语言需要严谨地定义好指令的语法、数据类型和格式信息等。计算机程序最重要的组成要素就是数据(Data)和指令(Instruction),而计算机程序语言就是要严谨地定义这两者的各个方面。
2023-06-23 11:41:40
55
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人