06 2022 档案

摘要:OO 第四单元总结 本单元架构 本单元是uml图的解析与查询,主要方法是对uml元素进行自己的抽象,保留必要的信息,而由于uml图是乱序的,并且时间比较充分,所以我在设计的时候根据uml元素之间的逻辑关系进行了4轮扫描,将所有需要的元素存入HashMap<String, elment>当中,然后初始 阅读全文
posted @ 2022-06-29 14:21 shliba 阅读(99) 评论(1) 推荐(0)
摘要:OO第三单元总结 图模型架构 基础元素 顶点的维护:使用hashmap<Integer, Person>,以id为key实现O(1)查询 边的维护:使用HashMap<Edge, Integer>,其中Edge是边,知道两个顶点时可以实现O(1)查询 并查集维护:首先在内部维护一个变量按加入顺序给p 阅读全文
posted @ 2022-06-06 14:34 shliba 阅读(70) 评论(0) 推荐(0)