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