logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

Union-Find算法(Java)

union-find算法用于处理动态连通分量问题。(1)处理连通分量的问题1)找到元素所属的连通分量;2)判断两元素是否属于同一连通分量;3)合并两元素(连通分量)。(2)API(3)实现使用id[]数组来放置元素所属连通分量的标志(id),通过三种不同的实现来展示对算法改进的过程。1)quick-find2)quick-unionid[]数组用父链接的形式表示一片树林。...

到底了