02 2023 档案

算法学习笔记(3)：带权并查集的实现及其应用
摘要：普通的并查集只能维护每个节点所在集合的编号，带权并查集则可以维护集合内任意一点到所在集合根的距离。 阅读全文
posted @ 2023-02-03 19:44 CodingShark 阅读(1110) 评论(0) 推荐(0)
算法学习笔记(2)：与斜率优化共舞
摘要：对于像如下这样的 dp 方程，我们可以使用斜率优化解决。 阅读全文
posted @ 2023-02-02 16:51 CodingShark 阅读(255) 评论(0) 推荐(0)