Potassium

摘要： 项目 内容 这个作业属于哪个课程 2021春季计算机学院软件工程(罗杰 任健) 这个作业的要求在哪里 个人阅读作业#1要求 我在这个课程的目标是 提升工程能力和团队意识，熟悉软件开发的流程 这个作业在哪个具体方面帮助我实现目标 根据前人的经历，对自己的过去进行总结，并规划未来 第一部分：结缘计算机 阅读全文

摘要： 架构设计 总结本单元三次作业的架构设计。 第十三次作业 实现类图的读入和分析。要分析类图，自然就要实现“类”这个对象，以及与之相关联的对象（属性，方法）。而接口和类基本等价，于是设置类似 ClassOrInterface 的接口（为省事直接使用了 boolean 变量 isInterface 进行区 阅读全文

摘要： 一、JML 基础 梳理 JML 语言的 理论基础、应用工具链 情况。 语言介绍 JML (Java Modeling Language) 是用于对 Java 程序进行规格化设计的一种表示语言，是一种行为接口规格语言。 通过 JML 及其支持工具，不仅可以基于规格自动构造测试用例，并整合了 SMT S 阅读全文

摘要： (1) 线程安全策略分析 从多线程的协同和同步控制方面，分析和总结自己三次作业的设计策略。 第五次作业 第五次作业的内容是单部多线程可捎带电梯，支持人员上下、开关门。 最开始做第五次作业的时候，脑子里对于多线程程序设计的概念并不明显，只是从课堂上听到一些有关共享变量、synchronized方法的应 阅读全文

摘要： 第一次作业 UML类图 耦合度 简述 本次作业较简单，结构比较单一，只分了表达式类和因子类，耦合度很低。 只要合并同类项即可获得性能的满分。 bug ~~判了WF忘记删掉就交公测了，导致因题意理解错误而错判~~ 没有严谨地读题，误认为+ x是WF，结果互测被轮番hack。 测试 手动数据：根据题目描 阅读全文

摘要： "转移到了这里" 阅读全文

摘要： 题目链接 "P2731 骑马修栅栏 Riding the Fences" 解题思路 存图+简单$DFS$。 坑点在于两种不同的输出方式。 include define N 1030 int n,g[N][N],deg[N],m=1024,M= 1,sta[NM)M=a; if(b M)M=b; g[ 阅读全文

摘要： 题目链接 "P4847 银河英雄传说V2 " 解题思路 我天哪！！！$splay$在$rotate$的时候先$upd(y)$再$upd(x)$！！以后不能再因为这个$WA$一晚上了！！！ AC代码 include define ls t[x].s[0] define rs t[x].s[1] def 阅读全文

摘要： 题目链接 "P3160 [CQOI2012]局部极小值" "双倍经验，双倍快乐" 解题思路 存下来每个坑（极小值点）的位置，以这个序号进行状态压缩。 显然，$4 7$的数据范围让极小值点在8个以内（以下示意） X . X . X . X . . . . . . . . . X . X . X . X 阅读全文

摘要： 题目链接 "P1092 虫食算" 解题思路 好题啊！这个搜索好难写...... 大概是要考虑进位和考虑使用过某个数字这两个东西，但就很容易出错...... 首先这个从后往前搜比较好想，按照从后往前 出现的顺序 搜，在这个剪枝条件下速度会快很多。 比如样例， 5 ABCED BDACE EBBAA 从 阅读全文