2022年6月6日
OO_第三单元总结
摘要： #OO_第三单元总结 ##一、测试 对于性能测试构造了菊花图，完全图等数据测试程序性能 对于正确性。随机生成数据，和同学对拍 二、架构设计 ###图模型构建和维护策略 对于qbs和qci指令我使用的并查集维护，并进行路径压缩，复杂度为 O(nα(n)) 对于qlc指令，我用的Kruskal算法计算最 阅读全文
posted @ 2022-06-06 14:36 ordered_bread 阅读(49) 评论(1) 推荐(1)