摘要: BUAA OO 第三单元总结 设计策略 第九次作业 第九次作业中比较重要的方法有两个,Network中的isCircle和queryBlockSum。该社交网络实际上是无向图的模型,阅读二者规格后发现两个方法分别是判断两点是否连通以及查询连通分量的个数。为了降低时间复杂度,我采用了并查集的方法,包含 阅读全文
posted @ 2021-05-27 14:44 伍六柒12138 阅读(75) 评论(0) 推荐(0) 编辑
摘要: BUAA OO 第二单元总结 线程架构 以下为各个线程类的作用及含义: 类名含义 inputThread 输入线程,将输入乘客加入waitQueue schedulerThread 调度线程,通过调度策略,将waitQueue分配到多个processQueue中 elevatorThread 处理p 阅读全文
posted @ 2021-04-23 16:27 伍六柒12138 阅读(80) 评论(0) 推荐(0) 编辑
摘要: BUAA OO 第一单元总结 程序结构 第一次作业 类图 ​ 图1 ​ 上图(图1)中Gram是语法分析类,Expression是多项式类,Item是项类。 基于类的度量 ClassCSACSOLOC Expression 1 16 42 Gram 3 27 187 Item 2 18 62 Mai 阅读全文
posted @ 2021-03-27 17:17 伍六柒12138 阅读(101) 评论(1) 推荐(0) 编辑