摘要: OO 第四单元总结 本单元架构 本单元是uml图的解析与查询,主要方法是对uml元素进行自己的抽象,保留必要的信息,而由于uml图是乱序的,并且时间比较充分,所以我在设计的时候根据uml元素之间的逻辑关系进行了4轮扫描,将所有需要的元素存入HashMap<String, elment>当中,然后初始 阅读全文
posted @ 2022-06-29 14:21 shliba 阅读(22) 评论(1) 推荐(0) 编辑
摘要: OO第三单元总结 图模型架构 基础元素 顶点的维护:使用hashmap<Integer, Person>,以id为key实现O(1)查询 边的维护:使用HashMap<Edge, Integer>,其中Edge是边,知道两个顶点时可以实现O(1)查询 并查集维护:首先在内部维护一个变量按加入顺序给p 阅读全文
posted @ 2022-06-06 14:34 shliba 阅读(12) 评论(0) 推荐(0) 编辑
摘要: OO第二单元作业 前言 本次OO作业,我投入了大量精力,包括多线程知识的了解,评测机的设计与迭代,以及数据生成器的设计,虽然最后卒于一个奇怪的且无法复现的关门问题,但是总体来说还是学到了不少东西,第五次次作业的游刃有余到第六次作业的一个调度的小问题,第七次作业卒于信号的维护少加了一把锁,就如同Red 阅读全文
posted @ 2022-05-04 00:05 shliba 阅读(121) 评论(1) 推荐(0) 编辑
摘要: 2022OO第一单元总结 一、第一次作业分析 1.总类图以及架构分析 总类图 架构分析 初始架构:由于一直难以找到一个合适的架构,所以本次作业开始的比较晚,最后受课上实验的启发,采用了递归下降的方式,实现了本次作业。下面就类图简要介绍思路。 表达式解析:Lexer和Parser是两个简单的解析类,其 阅读全文
posted @ 2022-03-26 13:22 shliba 阅读(41) 评论(2) 推荐(1) 编辑