摘要: #一、第四单元架构 本单元的内容是实现一个UML解析器。每次作业都是再上一次的基础上加入东西迭代开发。程序具有良好的可扩展性。 ##层次结构 MyImplementation类是顶层结构,用来处理输入,组织各种查询操作 ##类图结构 该部分处理的是 UmlClass UmlOperation Uml 阅读全文
posted @ 2022-06-27 14:22 ordered_bread 阅读(20) 评论(0) 推荐(0) 编辑
摘要: #OO_第三单元总结 ##一、测试 对于性能测试构造了菊花图,完全图等数据测试程序性能 对于正确性。随机生成数据,和同学对拍 二、架构设计 ###图模型构建和维护策略 对于qbs和qci指令我使用的并查集维护,并进行路径压缩,复杂度为 O(nα(n)) 对于qlc指令,我用的Kruskal算法计算最 阅读全文
posted @ 2022-06-06 14:36 ordered_bread 阅读(20) 评论(1) 推荐(1) 编辑
摘要: #OO_第二单元总结 ##第一次作业 架构 我采用的是生产者-消费者模型。有一个读入线程负责读入请求并发送给调度器。用一个调度器当输入请求来临时,由调度器分配给五个楼座的电梯线程去执行运送任务 ###同步块和锁 输出线程:为保证TimableOutput。println()的线程安全,我创建了一个新 阅读全文
posted @ 2022-05-04 01:53 ordered_bread 阅读(21) 评论(0) 推荐(0) 编辑
摘要: #OO_第一单元总结 ##第一次作业 ####一、题目要求 将包含加、减、乘、乘方以及括号(其中括号的深度至多为 1 层)的单变量表达式,输出恒等变形展开所有括号后的表达式。 ####二、架构 我的建模结构如下 我是用的是预解析模式,对每条运算进行处理。Expression类是运算,存储的基本单元。 阅读全文
posted @ 2022-03-26 11:32 ordered_bread 阅读(22) 评论(0) 推荐(0) 编辑