Oxida.s Blog

软件设计
软件设计

进程管理

进程的组成和状态 进程控制块PCB(唯一标志)、程序(描述进程)、数据(存放进程执行所需数据)。 进程基础的状态是下左图的三态图,需要熟练掌握左下图中的进程三态之间的转换。 运行、等待、就绪 前驱图 用来表示哪些任务执行,哪些任务之间有顺序关系,具体如下图所示: 可知,A、B、C 可以并行执行,但必须 A B C 都可以执行完后,才能执行D,这就确定了两点:任务间的并行,任务间的先后顺序。 进程资源图 用来表示进程和资源之间的分配和请求关系,如下图所示: P 代表进程,R 代表资源,R 方框中有几个圆球就表示有几个…

2022年5月26日 0条评论 19点热度 1人点赞 氧化先生 阅读全文
软件设计

数据结构

线性结构 每个元素最多只有1个出度和一个入度,表现为一条线状。线性表按存储方式分为顺序表和链表。 存储结构: 顺序存储:用一组地址连续的存储单元依次存储线性表中的数据元素,使得逻辑相邻的元素物理上也相邻。顺序表 链式存储:存储各数据元素的结点的地址并不要求是连续的,数据元素逻辑上相邻,物理上分开。单链表、循环链表、双向链表。 顺序结构和链式存储的对比: 栈和队列 队列、栈结构如下图,队列是先进先出,分队头和队尾; 栈是先进后出,只有栈顶能进出。 循环队列 设循环队列Q的容量为MAXSIZE,初始时队列为空,且 Q.…

2022年5月26日 0条评论 24点热度 0人点赞 氧化先生 阅读全文
软件设计

SQL 数据库基础语法

命令 说明 use 数据库名; 用于选择操作哪个数据库 set names utf8; 设置使用哪种字符集 select * from 表名; 查询表中所有数据 select 查询数据 update 更新数据 delete 删除数据 insert into 插入新数据 create database 创建新数据库 alter database 修改数据库 create table 创建新表 alter table 变更数据表 drop table 删除表 create index 创建索引(搜索键) drop in…

2022年5月26日 0条评论 20点热度 0人点赞 氧化先生 阅读全文
软件设计

数据库基础

三级模式-两级映像 内模式:管理如何存储物理的数据,对应具体物理存储文件。 模式:又称为概念模式,就是我们通常使用的基本表,根据应用、需求将物理数据划分成一张张表。 外模式:对应数据库中的视图这个级别,将表进行一定的处理后再提供给用户使用。 外模式-模式映像:是表和视图之间的映射,存在于概念级和外部级之间,若表中数据发生了修改,只需要修改此映射,而无需修改应用程序。 模式-内模式映像:是表和数据的物理存储之间的映射,存在于概念级和内部级之间,若修改了数据存储方式,只需修改此映射,而不需要去修改应用程序。 数据库设计…

2022年5月26日 0条评论 18点热度 0人点赞 氧化先生 阅读全文
软件设计

UML 数据流图

数据流图描述数据在系统中如何被传送或变化,以及如何进行变换的功能或子功能,用于对功能建模,数据流图相关概念如图: 数据流图是可以分层的,从顶层(上下文无关数据流)到 0 层、1层等,顶层数据流图只含有1个加工处理表示整个管理信息系统,描述了系统的输入和输出,以及和外部实体的数据交互。 元素 说明 图元 数据流 由一组固定成分的数据组成,表示数据的流向。每个数据流通常有1个合适的名词,反应数据流的含义 -> 加工 加工描述了输入数据流到输出数据流之间的变换,也就是输入数据流做了什么处理后变成了输出数据流 数据存储(文…

2022年5月26日 0条评论 21点热度 0人点赞 氧化先生 阅读全文
软件设计

算法设计

什么是算法 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。此外,一个算法还具有下列5个重要特性。 有穷性、确定性、可行性、输入、输出。 算法的复杂度 算法的时间复杂度分析:主要是分析算法的运行时间,即算法执行所需要的基本操作数。不同规模的输入所需要的基本操作数是不相同。在算法分析中,可以建立以输入规模n为自变量的函数T(n)来表示算法的时间复杂度。 即使对于相同的输入规模,数据分布不相同也影响了算法执行路径的不同,根据不同的输入,将算法的时间复杂度分析分为:最佳情况、最坏…

2022年5月26日 0条评论 17点热度 0人点赞 氧化先生 阅读全文
软件设计

排序算法原理

直接插入排序 前提条件 前 i-1 个元素是有序的,第i个元素依次从第i-1个元素往前比较,直到找到一个比第i个元素值小的元素,而后插入及其后的元素依次向后移动。 当给出一队无需的元素时,首先,应该将第1个元素看做是一个有序的队列,而后从第2个元素起,按插入排序规则,依次与前面的元素进行比较,直到找到一个小于他的值,才插入。 希尔排序 希尔排序又称“缩小增量排序”,是对直接插入排序方法的改进。 希尔排序的基本思想是:先将整个待排序记录序列分割成若干子序列,然后分别进行直接插入排序,待整个序列中的记录基本有序时,在对…

2022年5月26日 0条评论 17点热度 0人点赞 氧化先生 阅读全文
软件设计

编译原理之什么是文法

什么是文法? 文法是描述语言的语法结构的形式规则 语法描述的几个基本概念 字母表:一个有穷字符集,记住∑。 字母表中每个元素称为字符。 ∑上的字(也叫字符串)是指由∑中的字符所构成的一个有穷序列。 不包含任何字符的序列称为空字,记为∈。 用 ∑* 表示 ∑ 上的所有字的全体,包含空字∈。 例如:设 ∑={a,b},则 ∑* = {∈,a,b,aa,ab,ba,bb,aaa,bbb...}。 ∑* 的子集U和V的连接(积)定义为 UV={αβ|a∈U & β∈V} 例如:设 U={a,aa},V={b,bb}…

2022年5月26日 0条评论 20点热度 0人点赞 氧化先生 阅读全文
软件设计

树与二叉树

什么是树 树是n个节点的有限集合(n>=0),当n=0时称为空树,在任一颗非空树中,有且仅有一个根节点。其余节点可分为m(m>=0)个互不相交的有限子集 T1,T2,... ,Tm,其中,每个Ti又都是一棵树,并且称为根节点的子树。 树的基本概念: 1. 双亲、孩子和兄弟。节点的子树的根称为该节点的孩子;相应的,该节点称为其子节点的双亲。具有相同双亲的节点互为兄弟。 2. 节点的度。一个节点的子树的个数记为该结点的度。 3. 叶子结点。叶子结点也称为终端结点、指度为0的结点。 4. 内部结点。度不为0的结点,也称为…

2022年5月26日 0条评论 18点热度 0人点赞 氧化先生 阅读全文
软件设计

文法中正规式、正规集定义

语言中具有独立含义的最小语法单位是符号(单词),如标识符、无符号常数与界限符等。词法分析的任务是把构成源程序的字符串转换成单词符号序列。 词法规则可用3型文法(正规文法)或正规表达式描述,她产生的集合是语言规定的基本字符集∑(字母表)上的一个子集,称为正规集。 正规式和正规集: 对于字母表∑,其上的正规式及其表示的正规集可以递归定义如下: 1. ε(epsilon)是一个正规式,它表示集合 L(ε)={ε}。 2. 若a是Σ上的字符,则a是一个正规式。它所表示的正规集为{a}。 3. 若正规式 r 和 s 分别表示…

2022年5月25日 0条评论 24点热度 0人点赞 氧化先生 阅读全文
12
付费内容
登录查看我的付费内容
文章分类
  • JAVA 编程 / 1篇
  • 产品经理 / 17篇
  • 奇淫技巧 / 2篇
  • 文档规范 / 1篇
  • 生活妙招 / 2篇
  • 虚拟货币 / 6篇
  • 软件设计 / 16篇
最新 热点 随机
最新 热点 随机
JAVA 运算符 帮助文档规范- 阅读者画像 《中华人民共和国民法典》 第三编 合同 进程管理 数据库 E-R图 数据结构
ToB 的反思 算法设计 中华人民共和国著作权法 修改 Docker 镜像默认存储位置 计算机软件保护条例 产品经理-用户产品文档

COPYRIGHT © 2022 闪闪的部落格. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

黔ICP备16010320号

粤公网安备 44030602005860号