kingwzun

摘要： # 建模步骤 **用例模型创建步骤** 1. 确定参与者 2. 确定用例 3. 确定用例之间的关系 4. 绘制用例图 5. 描述用例规约 **用例模型的建模过程：** 1. 找出系统外部的参与者，确定系统边界； 2. 确定每一个参与者所期望的系统行为，将其提炼为用例； 3. 分解用例中的公共或扩展行 阅读全文

摘要： 题意： 给你n个高度，再给你1 ~ n每种高度的数量，已知高度连续的3 ~ 5个能消去，问你所给的情况能否全部消去；例：n = 4，给出序列1 2 2 1表示高度1的1个，高度2的2个，高度3的2个，高度4的1个。那么我打出1 1 1（高度1 2 3），1 1 1（高度2 3 4）刚好打完。 思路 阅读全文

摘要： 裴蜀定理 对于任意正整数a,b, 一定存在整数x, y,使得 $ax + by = (a, b)$ 因为$（a，b）$为常数，令$d= (a, b)$ 则$ax + by = d$ 扩展欧几里得算法就是用于求上面的x和y。 注意： x和y不唯一。 证明 因为 $$ gcd(a, b) = gcd(b 阅读全文

摘要： # 概述  **定义** 由参与者、用例以及它们之间的关系构成的**用于描述系统功能**的图。 它描述了 阅读全文

摘要： 计算机硬件的基本组成 基本计算机 只有以下四个硬件，设备就能正常运行。 控制器 输入设备 运算器 输出设备 早期冯诺依曼机 缺点： 现在工作模式是：等待输入数据，然后人等待输出数据，然后计算机才能输入数据... 为了避免浪费计算资源， 减少等待，引入存储器，就是典型的早期冯诺依曼机 存储器用于批量处 阅读全文

摘要： # 概述 UML概念模型(体系结构)由构造块、规则和公共机制三个部分构成。 UML概念模型是 一些代表事物的构造块，按某种规则，通过代表关系的构造块连接在一起组成图 , 所有的构造块在使用时, 必须遵循公共机制。 **构造块** 是UML的基本要素，包括事物、关系、图。 **规则** 用于支配这些构 阅读全文

摘要： # 软件工程 软件工程的起因: 软件危机的发生 **软件生命周期：** 一般划分为**6**个阶段 1. 问题定义及规划 (问题定义、可行性研究) 2. 需求分析 3. 软件设计 (总体设计、详细设计) 4. 软件实现 (程序编码) 5. 软件测试 6. 运行和维护 # 面向对象 面向对象（Obje 阅读全文

摘要： 概述 “网络”是一个统称，泛指把人或物互连在一起而形成的系统。 常见的三大网络：（按照终端区分） 电信网络，有线电视网络，计算机网络 其中发展最快的并起到核心作用的是计算机网络。 三大网络的发展趋势是三网融合：电信网络和有线电视网络 融合进入计算机网络。 计算机网络： 计算机网络是指将地理位置不同的 阅读全文

摘要： Same GCDs 原文 题意： 给定a,m 求x在 $[0,m)$ 中有多少数字满足 $gcd(a,m) =gcd(a+x,m)$ 思路： 我们令$g= gcd (a,m)$ 那么$a = k_1g$ , $m=k_2g$,且$gcd(k_1,k_2) = 1$ 那么问题就变成了在$[a,a+m- 阅读全文

摘要： 概述 引子： 如何计算这个图形的面积？ 很显然： $$|A\cup B\cup C|=|A|+|B|+|C|-|A\cap B|-|B\cap C|-|C\cap A|+|A\cap B\cap C|$$ 把上述问题推广到一般情况，就是我们熟知的容斥原理。 定义 集合的并 设 U 中元素有 m 种不 阅读全文