06 2022 档案

2022-面向对象设计与构造-第四单元总结
摘要：2022-面向对象设计与构造-第四单元总结 本单元架构设计 层次结构 本单元作业层次非常明确，根据startUML中的层次进行建模即可。官方包帮我们解析好并封装了 UML 中的各类元素，但是不能扩展，因此我又将一些必要的 UML 元素进行了自己的封装，各个类的层次关系如下 MyImplementat 阅读全文
posted @ 2022-06-26 21:59 xjh_buaa 阅读(23) 评论(1) 推荐(2) 编辑
2022-面向对象设计与构造-第三单元总结
摘要：2022-面向对象设计与构造-第三单元总结 架构设计 第九次作业 本次作业中图模型相关的方法主要是isCircle和queryBlockSum，二者都是依赖并查集优化。在并查集的实现上，我采用了路径压缩和按秩合并的策略，有效得提高了其查找的性能，尤其是对环形图的查找，可以从O(n)变为$O(1) 阅读全文
posted @ 2022-06-04 22:16 xjh_buaa 阅读(55) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示