摘要:
oo第四单元总结 第四单元架构设计 总体架构 本单元要对Uml图进行解析,而Uml图本身就具有树形结构,照理应该对所有类进行自定义封装,但结合需求加上烤漆能省则省的原则简化为了如下的设计。 细节设计 索引设计:以Id作为每个元素的索引,才外为处理重名增设Name到Id的索引 记忆化搜索:本单元对静态 阅读全文
摘要:
oo第三单元总结 架构设计 模型 维护策略 属性: 因无法预估输入指令,只维护较好维护的属性,如AgeSum等 关系: 因输入指令仅限制条数,对节点二重遍历的复杂度远高于对边的遍历,故需维护每个节点的边集Edges。 连通性的检测最好采用并查集,故须维护人物关系树PeopleTree 性能分析 查询 阅读全文
摘要:
oo第二单元总结 第一次作业 同步 第一次作业中只有请求队列Queue共享给InputThread和Building两个线程,使用最简单的synchronized进行同步。 调度器 第一次作业独立出了调度器,采用Look策略,通过共享elevator和queue实例与线程交互。 架构 Bug 错误理 阅读全文
摘要:
第一次作业: 数据管理: Polynomial:统一管理表达式,项,因子 存储格式:BigInteger[length] 运算方法: add sub mul power converse(取反) 输出方法:print(依次输出正项负项) 解析思路:划分处理 预处理:MyString delBlank 阅读全文