并查集基本操作 通过使用代表集合根节点的元素来确定元素所属集合,判断元素是否属于同一集合的方法是比较它们的根节点是否相同。合并集合时,只需要在两个根节点之间建立边连接。 C++ 29 次浏览 2024-05-02
基于并查集和AStar算法的迷宫生成和自动解迷宫 该文介绍了如何利用并查集生成迷宫,并使用AStar算法来自动解迷宫。通过这种方法,可以实现自动生成迷宫和自动解决迷宫问题。 Python 20 次浏览 2024-05-23
并查集类定义与构造函数实现C++数据结构 集合操作里,并查集是个挺常用又不太复杂的结构,适合元素分组、连通性这类问题。像你要做社交圈分组、图里找连通块,Sets类就挺好用。 这个类的构造函数还蛮直接,初始化一个大小为sz的一维数组,每个元素的parent默认都是-1,表示它自己就是集合的代表。简单暴力,但效率高。 代码也比较清爽: Sets HTML5 0 次浏览 2025-07-01
VB获取并修改网关 在VB(Visual Basic)编程环境中,获取和修改网络网关是一项常见的系统操作,尤其是在网络配置或者网络管理软件的开发中。网关是网络通信中的关键节点,它连接了不同的网络,使得不同网络间的设备能够相互通信。VB通过内置的API函数或者Windows操作系统提供的对象模型可以实现对网关信息的读取和 VB 15 次浏览 2024-09-24