banglei0443-优快云博客

转载软件工程04：面向对象分析

1. UML发展阶段：各自为政 -> 统一阶段 -> 标准化阶段 -> 工业化应用定义：是一种标准的图形化建模语言，它是面向对象分析与设计的一种标准表示。1.1. 特点它不是一种可视化的程序设计语言，而是一种可视化的建模语言；它不是工具或知识库的规格说明，而是一种建模语言规格说明，是一种表示的标准；它不是过程，也不是方法，但允许任何一种过程和方法使用它。1...

2018-05-08 22:06:00 553

转载软件工程03：软件需求分析

1. 需求分析之前的活动预研：主要探索软件项目的目标、市场预期、主要的技术指标等，用于帮助决策者做出是否进行软件项目立项的决定。可行性分析：针对项目的目标和范围进行概要的分析和研究，探索问题域中的核心问题及其相应的解决方案，进一步为决策者提供经济、技术甚至是法律上可行性的分析报告。2. 需求分析2.1. 需求的定义研究一种无二义性的表达工具，它能为用户和软件人员双方都接受，并能...

2018-05-07 22:16:00 155

转载软件工程02：软件生命周期模型

1. 工程过程工程项目的三个基本目标：合理的进度、有限的经费、一定的质量。对于质量目标，提出戴明环：Plan -> Do -> Check -> Act -> Plan -> ...2. 软件工程过程定义：是为了获得软件产品，在软件工具的支持下由软件工程师完成的一系列软件工程活动。主要活动有：(1). 软件规格说明：规定软件的功能及其使用限制；...

2018-05-07 21:03:00 393

转载软件工程01：软件工程概述

1. 定义软件：是包括程序、数据及其相关文档的完整集合。软件工程：(1). 应用系统化的、规范化的、定量的方法来开发、运行和维护软件，即：将工程应用到软件；(2). 对(1)中各种方法的研究。程序和数据是构造软件的基础，文档是软件质量的保证，也是保证软件更新及生命周期长短的必需品。2. 特点软件是一种逻辑实体，具有抽象性。软件开发过程中没有明显的制造过程，应理解为“创作...

2018-05-07 15:03:00 152

转载关系数据库设计

有损分解（lossy decomposition）：分解后自然连接得不到原表。无损分解（lossless decomposition）：与之相反。一个域是原子的（atomic）：该域的元素是不可分的单元。R属于第一范式（1NF）：R的所有属性都是原子的。Exp. address可分，city不可分。一个关系的满足所有的这种现实世界约束的实例，称为关系的合法实例（legal in...

2018-05-06 16:00:00 184

转载 Codeforces 827E Rusty String

一万年没有写过题解了...这题idea是不错题意给你一个只由V/K/?组成的字符串，问这个字符串的循环长度可以是多少，其中？表示既可以是V也可以是K。将所有可能的循环长度都输出。想法如果没有?，那就是next数组判断。而之所以可以用next数组判断，是因为假设循环长度为$d$，那么将字符串向右滑动$d$位之后重合的部分一定完全相同。基于这个理论，这道题也可以这么想。假设...

2017-07-13 14:19:00 206

转载 ARC 068E Snuke Line

题意有$m+1$个站台，分别为0~m，每个小火车都从0出发，且会有一个常数$d$使得该小火车停在0,d,2d,3d,...等站台上。有$n$种纪念品，分别在$[l_i, r_i]$处有卖，问$d$分别取1 ~ m时每个小火车最多能取多少种纪念品。想法对于一般的区间问题，总是想着固定某一断点去考虑另一端点...而恰恰忘了也可以取考虑区间的长度。假设我们现在枚举的...

2017-01-29 11:24:00 157

转载 51nod 1712 区间求和

题意给你一个长度为 $n$ 的序列，定义这个序列的权值为 $ \sum_{1 \leq i<j \leq n} a_j - a_i $。现在给你一个长度为 $n$ 的序列，当$ a_i=a_j $时，将 $ a_i, a_{i+1}, ... , a_j $ 提出当做一个序列，计算它的权值。统计所有这样的区间的权值和。答案模 $2^{32}$。想法先考虑对于原题...

2016-11-28 09:24:00 136

转载 Codeforces 721E Road to Home

题意输入第一行有4个数，分别为$L,n,p,t$,分别表示总长度为$L$的路，中间有$n$个互不相交的区间，现在要用长度为$p$的小木棒从左往右铺路（木棒不能被折断，也不能有重叠，且所有的木棒必须在区间内），你可以连续铺路，但是一旦你主动或被迫中断铺路（比如区间内剩下的长度不足以放下一根木棍）那么下一根开铺的木棍最少也要在$t$距离之后。问最多能铺多少根木棍。接下来...

2016-11-24 13:42:00 114

banglei0443的博客