2022年6月4日
2022-面向对象设计与构造-第三单元总结
摘要： 2022-面向对象设计与构造-第三单元总结 架构设计 第九次作业 本次作业中图模型相关的方法主要是isCircle和queryBlockSum，二者都是依赖并查集优化。在并查集的实现上，我采用了路径压缩和按秩合并的策略，有效得提高了其查找的性能，尤其是对环形图的查找，可以从$O(n)$变为$O(1) 阅读全文
posted @ 2022-06-04 22:16 xjh_buaa 阅读(69) 评论(0) 推荐(1)