文章 44
浏览 11238
UML

UML

提到 UML 就不得不让人想到这幅图,UML 就如图中所绘一样是这三个老哥思维精华所汇。 UML 的优势 过去数十种面向对象的建模语言各自为战,而 UML 消除了一些潜在的差异,一统江湖 通过统一语义和符号表示,提高了面向对象 使项目建立在一个成熟的标准建模语言之上 便于沟通和交流,统一的理解 UML 组成 构建块 公共机制 架构 构建块 事物 关系 图 UML 中的关系 关联 依赖 泛化(子类与父类之间的关系,注意箭头指向父类) 实现(实现接口) 聚合(...组成.../...包含... ,指向整体,整体消失部分可以单独存在) 组合(与聚合不同,若整体消失则部分没有存在的意义) UML 中的图 静态模型:类图、对象图、部署图、构件图 动态模型:顺序图、协作图、活动图、状态图、用例图 用例图 用例图是从系统外部,从用户的角度描述系统的功能集,常用于需求分析阶段。参与者是与系统交互的人或事物。 主要图示: 需要注意的是“include”和“extend”的区别: 在我个人的理解上,“include”指的是必须包含的内容,比如:取款必须输入密码。而“....

进程相关问题

进程相关问题

最近在准备夏令营的相关事宜,所以开始复习操作系统的相关知识。初时学习操作系统,觉得知识特别庞杂,不过这次复习起来却轻车熟路,当时很多不明觉厉的知识都开始清晰起来,过了一遍之后甚至觉得知识太少了。 考研、工作的面试中操作系统的知识是必问的,而在操作系统中,我觉得:进程线程的管理、存储管理、文件管理是其中最核心的部分,所以我的复习也主要集中与此。 程序执行 程序执行主要有顺序执行和并发执行两种方式: 程序顺序执行时具有:顺序性、封闭性、可再现性三个重要特征。可以用前驱图来描述程序执行的先后顺序,但需要注意的是,前驱图是个 DAG,也就是说前驱图中不能出现环,也就无法描述程序中的循环。 程序并发执行时的特性无疑不同于顺序执行,主要有:间断性、失去封闭性、不可再现性。 引入进程 在多道程序设计的环境中,需要引入进程的概念。 进程的定义为:进程是进程实体的运行过程,是系统进行资源分配和调度的基本单位 结构 进程实体 = 进程控制块(PCB)+ 程序段 + 相关数据段 特征 动态性(最基本的特征):进程是进程实体执行的一次动态过程 并发性 独立性:进程是独立接受资源和独立接受调度的基本单....

软件工程笔记

软件工程笔记

软件工程 软件的定义:软件是计算机系统中与硬件相辅相成的另一部分,它包括程序、相关数据以其说明文档。需要注意的是软件不等于程序。 软件的本质特性: 复杂性 一致性 可变性 不可见性 软件工程: 将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护过程,即将工程化应用于软件开发和管理之中 对 i.中所选方法的研究。 软件工程的主要内容: 技术方面:研究软件开发方法、软件开发过程、软件开发工具 管理方面:主要研究软件项目管理学、软件经济学、软件心理学 软件工程的三个基本要素: 过程 方法 工具 软件危机:计算机软件开发和维护过程中所遇到的一系列严重问题 已完成的软件不满足用户的需求 软件产品的质量没有保证 开发进度不能保障,交付时间一拖再拖,开发成本超出预算 软件没有适当的文档 软件的可维护程度低 软件开发方法: 结构化方法 面向对象方法 软件过程:软件过程是一系列开发活动,将用户的需求转化为用户满意的产品。主要包括:可行性分析、项目计划、需求分析、总体设计、详细设计、编码测试、运行维护等阶段。 软件过程有哪些经典模型:....

故障树分析(FTA)

故障树分析(FTA)

故障树分析,就是选择某一故障作为顶层事件,逐步拆解事件为中间事件,直到事件无法拆解变为底层事件。拆解事件的过程可以画成一棵树,这棵树也就称为故障树,利用故障树分析底层事件对故障发生影响的重要程度称为故障树分析。 建树符号 事件符号 逻辑符号 结构函数 底事件状态 顶事件状态 可用与底事件有关的函数表示 计算 或门 $ \phi( T ) = \sum _ { i = 1 } ^ { n } { x _ i } $ 与门 $ \phi( T ) = \prod_{i = 1 }^{ n }{ x_i } $ 化简 $ T = x_1 ( x_1 + x_4 ) x_3 = x_1 x_3 + x_1 x_4 x_3 = x_1 x_3 $ 最小割集 最小割集是指,是指让顶层事件发生的最少数量的底层事件集合 例: 顶层事件 T 可以表示为 化简为 根据表达式为或运算,则可知有 4 个最小割集,为: 路集:是割集的对偶集合,也即不触发发生顶层事件的底层事件集合 顶层事件概率的计算 将顶层事件表示为,最小割集的形式 $ ....

送自己,送所有来到这里的人。

送自己,送所有来到这里的人。

愿中国青年都摆脱冷气,只是向上走,不必听自暴自弃者流的话。能做事的做事,能发声的发声。有一分热,发一分光。就令萤火一般,也可以在黑暗里发一点光,不必等候炬火。

关于动态规划的一点小想法

关于动态规划的一点小想法

最近一直在做动态规划的题,也算有了一些自己的小感悟,暂时总结一下 首先看一道例题 题目链接 描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是 k 件,则这些宝贝就可以送给小明。 请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 k 件宝贝。 输入 输入一行 3 个整数,用空格分开:n m k (1<=n,m<=50, 1<=k<=12) 接下来有 n 行数据,每行有 m 个整数 Ci (0<=Ci<=12)代表这个格子上的宝物的价值 输出 要求输出一个整数,表示正好取 k 个宝贝的行动方案数。该数字可能很大,输出它对 1000000007 取模的结果。 输入样例1 2 2 2 1 2 2 1 输出样例1 2 输入样例2 2 3....

编译原理笔记(6)

编译原理笔记(6)

编译原理笔记——语义分析