- 博客(24)
- 收藏
- 关注
RSS订阅原创 图形学概念
向量型、光栅扫描型输入输出设备**物空间算法：**对场景中的每一个物体，将其与场景中的其它物体比较，确定其表面的可见部分**像空间算法：**对窗口内的每一个像素，确定与此像素对应的距离视点最近的物体，以该物体表面该处的颜色来显示像素深度缓存：Z-buffer算法帧缓冲器：保存各像素颜色值CBZ缓冲器：保存各像素处物体深度值ZB思路：将Z缓冲器中各个单元的初始值置为1，要改变某个像素的颜色值时，首先检查当前多边形的深度值是否大于该像素原来的深度值大于，则更靠近视点，就替换像素原来的颜色
2021-12-27 20:44:57
3017
原创 自上而下的语法分析
文章目录1.下推自动机PDA一般方法不带回溯(消除左递归)1.词法分析：分析程序中的一个个单词，也就是通过词法分析之后，计算机就能认识程序中的每一个单词哪些是保留字，标识符，常量。。。识别句子词法分析理论基础：正规文法和有限自动机定义单词结构：正规文法识别一个单词：通过有限自动机下推自动机：识别句子是否符合语法开始符号——句子（上下）下推自动机PDA一般方法S：上（开始符号）#：输入串截止，#：表示栈空然后根据语法表开始推导，S->…，然后#对#，结束栈顶是否为终
2021-11-11 17:45:36
411
原创 3.7 图像压缩
文章目录1.最优子结构性质递归计算最优值练习专家总结相关代码1.分段之前，固定是每8位二进制截取为一个像素点，12*8分段之后，我们就需要知道第i段是多少位截取一个像素点，即像素点的存储位数（最多8位，所以需要3位）还需要知道从什么位置开始像素点的存储位数开始出现变化，即该存储位数的像素点有多少个（需8位二进制）b[i]表示每段的存储位数l[i]表示该段中有几个像素点很明显划分3段这种方案比前面划分4段的方案少了5个二进制位最优子结构性质如果l[i],b[i]不是一个最优
2021-10-20 17:16:17
187
原创 3.4 最大字段和
文章目录1.QuestionMethod I:Method II:分治法Method III:动态规划法例1.QuestionMethod I:两层嵌套，1到j，2到j，，n到nO(n)Method II:分治法情况三中，既然跨越两部分，那么左部分的n/2一定在其中然后i再从1到n/2求i到n/2的最大和右边同理Method III:动态规划法i记录的是b[j]的起始位最后求j从1到n，b[j]最大值例...
2021-10-19 19:40:09
70
原创 线性时间选择，最接近点问题，循环赛日程表
文章目录1.线性时间选择1.线性时间选择选择：元素查找，搜索这里元素选择问题主要是指中位数的选择问题直接排序，一个一个找，找第一小，第二小，第中位数K小1到k，查找之和，一共（n+1）/2项也可以事先排序，然后找到序列中(n+1)/2项比如选合并排序，O(nlogn)如果1<=k<=6，则原问题转化为：在第1组中寻找第k个最小元素；如果7<=k<=10，则原问题转化为：在第2组中寻找第k-j个最小元素,其中，j为第1组元素的总个数；支
2021-09-22 15:19:32
324
原创 5.4 二叉树的遍历
文章目录0.什么是遍历1.先序遍历2.中序遍历3.后序遍历4.中序遍历非递归算法5.层次遍历6.由遍历序列构造二叉树0.什么是遍历线性表遍历从头到尾依次访问先序：先访问根，再依次访问左子树和右子树中：左中右后：左右中1.先序遍历void PreQrder(BiTree T){ if(T!=NULL){ visit(T); PreOrder(T->lchild); PreOrder(T->rchild); }}O(n)，n是结点个数2.中序遍历vo
2021-07-10 11:34:57
197
原创 5.3 二叉树的存储结构
文章目录1.顺序存储2.链式存储1.顺序存储定义：用一组连续的存储单元依次自上而下、自左至右存储完全二叉树上的结点元素如何表示逻辑关系？线性表中一个结点的后继结点就是他下一个存储单元存放的元素非完全二叉树就不能2.链式存储线性表中最多一个后继结点，用data和next两个域二叉树最多用两个结点typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree
2021-07-09 20:14:38
536
原创 2.3 查询优化、关系系统
文章目录1.查询优化2.例子3.关系系统1.查询优化查询优化一个查询请求可以通过不同的关系代数表达式来表示那么系统应该选择哪一种表达方式，从而获得较高的查询效率呢？这就是查询优化要解决的问题查询优化准则关系代数等价变化规则2.例子3.关系系统...
2021-03-22 15:52:03
59
原创 2.3.3 实现临界区进程互斥的硬件实现方法
文章目录0.思维导图1.中断屏蔽方法2.TestAndSet指令3.Swap指令0.思维导图学习提醒：理解各方法的原理了解各方法的优缺点1.中断屏蔽方法不适用于多处理机原因：一个处理机A执行了关中断，意味着该进程不会被切换，顺利地访问临界区另一个处理机可以正常切换进程，此时该进程也需要访问临界区，可能会发生两个进程同时访问的情况2.TestAndSet指令TSL指令将检查和上锁放在一起TSL指令，若lock未上锁，跳出循环，并且lock上锁若lock上锁，则等待lock解锁
2021-03-15 15:32:24
568
原创 2.2.4 作业/进程调度算法（FCFS先来先服务、SJF短作业优先、HRRN高响应比优先）
文章目录0.思维导图1.先来先服务—FCFS2.短作业优先—SJF3.高响应比优先—HRRN4.三种算法的对比和总结0.思维导图1.先来先服务—FCFSFirst come first sever后备队列是在外存中的就绪队列是在内存中的2.短作业优先—SJFShortest Job First非抢占式—SJFP2先到达，所以在P4之前抢占式—SJF(SRTN)注意几个细节3.高响应比优先—HRRN4.三种算法的对比和总结...
2021-03-14 16:04:05
752
原创 2.2 关系操作、关系完整性、关系代数
文章目录0.思维导图1.关系操作2.关系的完整性（1）关系的三类完整性约束（2） 实体完整性（Entity Integrity）（3）参照完整性（4）用户定义的完整性3.关系代数（1）关系代数运算符（2）传统的集合运算0.思维导图1.关系操作2.关系的完整性（1）关系的三类完整性约束实体完整性和参照完整性：关系模型必须满足的完整性约束条件;称为关系的两个不变性，应该由关系系统自动支持;用户定义的完整性：应用领域需要遵循的约束条件，体现了具体领域中的语义约束 ;（2） 实体完整性（
2021-03-12 22:51:07
550
原创 2.1 关系数据结构及形式化定义
0.思维导图1.关系什么是关系？单一的数据结构----关系现实世界的实体以及实体间的各种联系均用关系来表示逻辑结构----二维表从用户角度，关系模型中数据的逻辑结构是一张二维表建立在集合代数的基础上（1）域（Domain）域是一组具有相同数据类型的值的集合。例：整数实数介于某个取值范围的整数长度指定长度的字符串集合{‘男’，‘女’}………………（2）笛卡尔积（Cartesian Product）笛卡尔积给定一组域D1，D2，…，Dn，这些域中可以有相同的。（即D
2021-03-12 13:26:47
118
原创 1.3 数据库系统结构和组成（内模式、模式、外模式、人员……）
文章目录0.思维导图1.数据库系统结构（1）两种角度（2）数据库系统模式的概念（3）数据库系统的三级模式结构① 模式（Schema）② 外模式（External Schema）③ 内模式（Internal Schema）（4）数据库的二级映像功能与数据独立性① 外模式／模式映象② 模式／内模式映象用户通过DBMS访问数据库的过程0.思维导图1.数据库系统结构（1）两种角度从数据库应用开发人员角度(管理系统角度)看，数据库系统通常采用三级模式结构，是数据库系统内部的系统结构从数据库最终用户角度看
2021-03-09 23:08:32
3180
1
原创 4.2 KMP算法
文章目录1.什么是模式匹配？1.2 朴素模式匹配算法1.3 知识回顾2.KMP算法1.什么是模式匹配？串的模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置1.2 朴素模式匹配算法int Index(SString S,SString T){ int k=1; int i=k,j=1; while(i<=S.length&&j<=T.length){ if(S.ch[i]==T.ch[i]){ i++;j++;//继续比较后继字符 }
2021-03-08 22:51:52
207
1
原创 数据库系统
文章目录第1章 绪论第1章 绪论1.1 数据库系统概述.1.2 数据模型.1.3 数据库系统结构和组成(内模式、模式、外模式、人员……).
2021-03-08 11:46:58
178
原创 2.1.2 进程的状态及转换、组织
文章目录1.思维导图总览2.进程的状态（1）三种基本状态（就绪、运行、阻塞）（2）创建态和结束态3.进程状态之间的转换1.思维导图总览2.进程的状态（1）三种基本状态（就绪、运行、阻塞）（2）创建态和结束态创建态结束态3.进程状态之间的转换进程一共有如下5种状态，那么他们之间如何实现切换呢？...
2021-03-08 10:40:52
2060
原创 2.1.1 进程的定义、特征、组成、组织
文章目录1.进程的定义（1）程序的概念（2）进程的概念（3）进程的定义2.进程的特征3.进程的组成4.进程的组织（1）链接方式（2）索引方式5.知识回顾1.进程的定义（1）程序的概念程序段：存放程序代码本身数据段：存放写程序时定义的变量（2）进程的概念（3）进程的定义2.进程的特征3.进程的组成其中最重要的就是进程控制块PCBPCB简介PCB中记录了操作系统所需的，用于描述进程的当前情况以及控制进程运行的全部信息。PCB的作用是使一个在多道程序环境下不能独立运行的
2021-03-08 10:36:56
446
原创 3.2队列
文章目录1.定义2.顺序存储实现队列2.2 入队操作2.3出队操作--只能让队头元素出队2.4若不准浪费这个空间方案三：判断队列已满/已空2.6 rear指向队尾元素3.链式实现3.13.2入队（带头结点）1.定义队列：只允许在一端进行插入，在另一端删除的线性表重要术语：队头，队尾，空队列队列的基本操作2.顺序存储实现队列front:指向队头元素rear:指向队尾元素的后一个位置（下一个应该插入的位置）#define MaxSize 10//定义队列中元素的最大个数typedef
2021-03-04 17:24:25
207
1
原创 3.1 栈
文章目录1.基本概念1.1 定义及基本操作1.2 栈的基本操作2.顺序存输2.1 顺序栈的定义2.2 进栈操作3.链式存储1.基本概念1.1 定义及基本操作数据结构三要素：逻辑结构、数据的运算、存储结构栈(Stack)是只允许在一端进行插入或删除操作的线性表逻辑结构：与普通线性表相同数据的运算：插入、删除操作有区别重要术语：栈顶、栈底、空栈1.2 栈的基本操作2.顺序存输2.1 顺序栈的定义#define Maxsize 10 //定义栈中元素的最大个数typed
2021-03-03 22:17:41
157
1
原创 1.2 数据模型
文章目录0.思维导图1.数据模型的概念2.两大类数据模型客观对象的抽象过程--两步抽象0.思维导图1.数据模型的概念模型：现实世界特征的模拟和抽象数据模型：现实世界数据特征的模拟和抽象在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息数据模型应满足三方面要求：真实地模拟现实世界容易为人所理解便于在计算机上实现2.两大类数据模型(1)概念数据模型概念模型也称信息模型，是按用户的观点来对数据和信息建模，用于数据库设计(2)数据世界模型逻辑模型和物理模型逻
2021-03-03 09:54:16
1771
原创 2.2 顺序表的定义及操作
文章目录静态分配顺序表的实现--初始化顺序表的插入、删除顺序表的查找静态分配// A code blockvar foo = 'bar';// An highlighted block#include <iostream>#define Maxsize 10typedef struct{ int data[Maxsize];//用静态的“数组”存放数据元素 int length;//顺序表的当前长度} SqList;int main(){ SqList L;//声明一个
2021-03-01 17:19:48
196
原创 1.1 数据库系统概述
文章目录0.思维导图1.四个基本概念(1) 数据-Data① 数据的定义② 数据的种类③ 数据的特点④ 数据举例(2) 数据库-Database① 数据库的定义② 数据库的基本特征(3)数据库管理系统-DBMS① 什么是DBMS?② DBMS的用途③ DBMS的主要功能(4)数据库系统–Database System① 什么是数据库系统（Database System，简称DBS）② 数据库系统的构成③ 数据库系统的特点❶ 数据结构化❷ 数据的共享性高，冗余度低，易扩充❸ 数据独立性高❹ 数据由DBMS统一
2021-03-01 11:43:34
234
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人