2025年4月2日
启发式合并的例题
摘要： 启发式合并是将小的部分合并到大的部分，比直接合并更能降低时间复杂度，比较符合直觉 基本的一些会使用到的数组与映射关系 \(home\) ： 物品的虚拟编号 \(id\) ： 集合虚拟编号对应的实际编号 \(pos\) ： 集合实际编号对应的虚拟编号 一些转换 ： 物品 \(i\) 实际所在的集合下标 阅读全文
posted @ 2025-04-02 16:17 he_jie 阅读(15) 评论(0) 推荐(0)