摘要：
2022-面向对象设计与构造-第四单元总结 本单元架构设计 层次结构 本单元作业层次非常明确，根据startUML中的层次进行建模即可。官方包帮我们解析好并封装了 UML 中的各类元素，但是不能扩展，因此我又将一些必要的 UML 元素进行了自己的封装，各个类的层次关系如下 MyImplementat 阅读全文
摘要：
2022-面向对象设计与构造-第三单元总结 架构设计 第九次作业 本次作业中图模型相关的方法主要是isCircle和queryBlockSum，二者都是依赖并查集优化。在并查集的实现上，我采用了路径压缩和按秩合并的策略，有效得提高了其查找的性能，尤其是对环形图的查找，可以从$O(n)$变为$O(1) 阅读全文
摘要：
2022-面向对象设计与构造-第二单元总结 第五次作业 架构分析 整体结构 本次作业我使用了生产者——消费者模式，ReqMaker作为生产者读取输入并包装成请求放入请求队列中，Elevator作为消费者从请求队列中获取请求并满足乘客的请求，UML类图如下 其中ReqMaker, Elevator继承 阅读全文
摘要：
2022-面向对象设计与构造-第一单元总结 第一次作业 程序结构分析 UML类图 其中各个类的含义作用如下： |-- expression | |-- Expression: 表达式类 | |-- ExpressionFactor: 表达式因子类 | |-- Factor: 因子接口 | |-- P 阅读全文