摘要: 2022.10.28 最近好像摆大了 感觉这几周确实没怎么听过讲 只能说摔着一下不是最要命的,要命的是因为有机会回家而回不去导致的烦闷吧 好想家 发牢骚归发牢骚,马上十一月了,大二第一个学期也快完事了,先准备下把这个学期要干的事情干完再说 [线代] [计组] [DS] [离散] [四级] [算法] 感觉这个学期专业课一上 阅读全文
posted @ 2022-10-28 16:09 ~Chitoge 阅读(22) 评论(0) 推荐(0)
摘要: 最基本的并查集:维护n个元素间的相关关系 并查集的初始化为将n个元素各自看成一个集合,并通过不断的合并命令(将两个集合的根节点指向同一处)和查找命令(查找两个集合的根节点是否相同)来实现n个元素间相关关系的维护。通常使用多个树形结构即森林来表示各个集合,在初始化时将n个树的根节点指向自身,并在后续查 阅读全文
posted @ 2022-09-02 01:04 ~Chitoge 阅读(38) 评论(1) 推荐(0)