摘要:
目录接口转结构体结构体转接口使用ok-idiom进行安全的类型断言 在Golang中,接口和结构体之间的转换涉及到类型断言和类型断言的操作符。 接口转结构体 如果我们有一个接口变量,并且我们知道它的内部具体类型,我们可以使用类型断言来将其转换为该具体类型的结构体。 package main impo 阅读全文
摘要:
根节点的定义: 在并查集中,每个集合由一棵树表示,树的根节点是该集合的代表元素。 对于根节点,它的父节点指向自己,即 parent[root] == root。 查找根节点: 当调用 find(x) 时,我们需要找到节点 x 所属集合的根节点。 如果 parent[x] == x,说明 x 就是根节 阅读全文