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

浙公网安备 33010602011771号