2018年04月_timsooo

原创【SSAD】Lesson 7 Homework

【SSAD】Lesson 7 Homework@(SSAD)1、领域建模a. 阅读 Asg_RH 文档，按用例构建领域模型。按 Task2 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸说明：请不要受 PCMEF 层次结构影响。你需要识别实体（E）和中介实体（M，也称状态实体）。在单页面应用（如 vue）中，E 一般与数据库构建有关， M 一般与 stor...

2018-04-29 22:51:04 261

原创【PAT】A1085. Perfect Sequence(二分查找总结)

【PAT】A1038. Recover the Smallest Number(二分查找总结)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1085最近刷PAT遇到了二分法的部分，现在来总结一下二分查找。思路：题目说意思很简单，就是找到满足条件M &lt;= m * p（M为子集最大值，m为子集的最小值）的最大子集...

2018-04-26 14:28:13 237

原创【PAT】A1038. Recover the Smallest Number(贪心策略、排序)

【PAT】A1038. Recover the Smallest Number(贪心策略、排序)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1038思路： 1. 根据网上得到的资料，贪心策略为：排序，排序条件为a+b< b+a，这样就能保证组合得到的数字最小。这类问题主要是要得到正确的贪心策略。 2. vect...

2018-04-24 10:28:41 258

原创【PAT】A1080. Sort with Swap(0,*)(贪心算法，超时处理)

【PAT】A1080. Sort with Swap(0,*)(贪心算法，时间)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1067思路：每次只准将数列的0和一个数交换，求交换的最少次数。需要注意的地方： 1. 存数数据的方式，一开始使用的是直接一个vector直接把数组存起来，这样的话会导致遍历超时。这里使用...

2018-04-23 18:57:47 328

原创【系统分析与设计】Lesson 6 Homework

【系统分析与设计】Lesson 6 Homework@(SSAD)1、用例建模a. 阅读 Asg_RH 文档，绘制用例图。按 Task1 要求，请使用工具 UMLet，截图格式务必是 png 并控制尺寸b. 选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图。并满足以下要求：对比 Asg_RH 用例图，请用色彩标注出创新用例或子用例尽可能识别外...

2018-04-23 00:57:28 204

原创【SSAD】UML用例图

【SSAD】UML用例图@(SSAD)参考：https://www.cnblogs.com/langtianya/p/4512540.html 用例图是指由参与者（Actor）、用例（Use Case），边界以及它们之间的关系构成的用于描述系统功能的视图。用例图（User Case）是外部用户（被称为参与者）所能观察到的系统功能的模型图。用例图是系统的蓝图。用例图呈现了一些参与者，...

2018-04-15 23:09:52 562

原创【PAT】A1095. Cars on Campus(排序、字符串、map)

【PAT】A1095. Cars on Campus(排序、字符串、map)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1095需要注意的地方： 1. 时间以s为单位，运算的时候能够极大简化过程。在看完题目后，要表示题目数据的最佳表达，以免产生额外的工作。 2. map中的key最好不要为指针，所以在统计停留时间的时...

2018-04-09 23:29:59 166

原创【PAT】A1080. Graduate Admission(排序，现实模拟)

【PAT】A1080. Graduate Admission(排序，现实模拟)@(PAT)链接：https://www.patest.cn/contests/pat-a-practise/1080思路： 1. 其实主要是理解并处理好题目所说的录取的规则。用一个结构体存储好信息后，使用sort进行排序，然后根据录取的规则进行排名。 2. 排名完后根据录取的规则，排名从前往后一个学生一...

2018-04-02 17:19:49 253

Life in Technicolor