摘要: 一、概述 1.并查集是一种用于解决所谓的动态连通性问题的算法。 2.使用算法解决问题的第一步是建立问题模型,找出解决该问题大体上所需要的基本操作 二、动态连通性问题 任务:对于给定的对象集合高效地实现“并”与“查”这两个命令。 PS:本次学的算法不会给出一条具体的路径,只能回答这样的问题:是否存在一 阅读全文
posted @ 2022-06-29 16:08 要兵长还是里维 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 一、语法小点 实现c++的?:语句 s[num] = stack[-1] if stack else -1 赋值运算符 := 用处:直接声明并初始化 if语句 my_list = [1,2,3] count = len(my_list) if count > 3: print(f"Error, {c 阅读全文
posted @ 2022-06-29 15:30 要兵长还是里维 阅读(73) 评论(0) 推荐(0) 编辑