摘要: 1. UML 发展阶段:各自为政 统一阶段 标准化阶段 工业化应用 定义:是一种标准的 ,它是面向对象分析与设计的一种 。 1.1. 特点 它不是一种可视化的程序设计语言,而是一种 ; 它不是工具或知识库的规格说明,而是一种 ,是一种表示的标准; 它不是过程,也不是方法,但 。 1.2. 基本结构 阅读全文
posted @ 2018-05-08 22:06 zkGaia 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 1. 需求分析之前的活动 :主要探索软件项目的目标、市场预期、主要的技术指标等,用于帮助决策者做出是否进行软件项目立项的决定。 :针对项目的目标和范围进行概要的分析和研究,探索问题域中的核心问题及其相应的解决方案,进一步为决策者提供经济、技术甚至是法律上可行性的分析报告。 2. 需求分析 2.1. 阅读全文
posted @ 2018-05-07 22:16 zkGaia 阅读(517) 评论(0) 推荐(0) 编辑
摘要: 1. 工程过程 工程项目的三个基本目标: 、``有限的经费 一定的质量``。 对于 ,提出戴明环:Plan Do Check Act Plan ... 2. 软件工程过程 定义:是为了 ,在 的支持下由 完成的一系列 。 主要活动有: (1). 软件规格说明:规定软件的功能及其使用限制; (2). 阅读全文
posted @ 2018-05-07 21:03 zkGaia 阅读(3332) 评论(0) 推荐(1) 编辑
摘要: 1. 定义 软件:是包括 、``数据 相关文档 完整集合``。 软件工程: (1). 应用 的、 的、 的方法来 、``运行 维护 将工程应用到软件``; (2). 对(1)中各种方法的研究。 是构造软件的基础, 是软件质量的保证,也是保证软件更新及生命周期长短的必需品。 2. 特点 软件是一种 , 阅读全文
posted @ 2018-05-07 15:03 zkGaia 阅读(240) 评论(0) 推荐(0) 编辑
摘要: 有损分解(lossy decomposition):分解后自然连接得不到原表。 无损分解(lossless decomposition):与之相反。 一个域是原子的(atomic):该域的元素是不可分的单元。 R属于第一范式(1NF):R的所有属性都是原子的。 Exp. address可分,city 阅读全文
posted @ 2018-05-06 16:00 zkGaia 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 一万年没有写过题解了...这题idea是不错 题意 给你一个只由 组成的字符串,问这个字符串的循环长度可以是多少,其中 表示既可以是 也可以是 。将所有可能的循环长度都输出。 想法 如果没有 ,那就是next数组判断。而之所以可以用next数组判断,是因为假设循环长度为$d$,那么将字符串向右滑动$ 阅读全文
posted @ 2017-07-13 14:19 zkGaia 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 题意 有$m+1$个站台,分别为 ~`m 0`出发,且会有一个常数$d$使得该小火车停在 等站台上。有$n$种纪念品,分别在$[l_i, r_i]$处有卖,问$d$分别取 ~ 时每个小火车最多能取多少种纪念品。 想法 对于一般的区间问题,总是想着固定某一断点去考虑另一端点...而恰恰忘了也可以取考虑 阅读全文
posted @ 2017-01-29 11:24 zkGaia 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 题意 给你一个长度为 $n$ 的序列,定义这个序列的权值为 $ \sum_{1 \leq i include include include define ll long long define db double define uint unsigned int define N 3000100 阅读全文
posted @ 2016-11-28 09:24 zkGaia 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题意 输入第一行有4个数,分别为$L,n,p,t$,分别表示总长度为$L$的路,中间有$n$个互不相交的区间,现在要用长度为$p$的小木棒从左往右铺路(木棒不能被折断,也不能有重叠,且所有的木棒必须在区间内),你可以连续铺路,但是一旦你主动或被迫中断铺路(比如区间内剩下的长度不足以放下一根木棍)那么 阅读全文
posted @ 2016-11-24 13:42 zkGaia 阅读(405) 评论(0) 推荐(0) 编辑