weixin_52921802的博客

原创 OS考前看一眼

OS复习

原创 考前COD看一眼

COD复习

原创 概统考前瞄一眼(下)

复习复习

原创 概统考前瞄一眼(上)

复习复习

原创 图论考前瞄一眼

一些总结图的基本概念一些证明思想方体二分图的分类(奇数个1与偶数个1)二分图无奇圈(证明二分图的分类，距离到一点为偶数的集合与为奇数的集合，证明集合内部不相邻)证明图连通或两点之间连通，通常反证法找最长轨道，度数大于1，则该边另一点必在轨道上，可形成圈一些算法DijsktraDijsktraDijsktra算法：输入一点u0u_0u0​，求出该点到其他顶点的最短路径d(u):d(u):d(u):表示最短距离，l(u):l(u):l(u):表示该路径的uuu的前继结点，S:S:S

原创 数据结构考前建议看

数据结构考前建议看一些考前注意事项先连后断线性表：无顺序栈：顺序栈的指针top指向栈顶元素的下一个位置中缀转前缀：人算手动加括号，运算符提到括号之前；机算两个栈，从右向左入栈中缀转后缀：人算手动加括号，运算符提到括号之后；机算两个栈，从左向右入栈顺序队列：非空时，头指针指向队列头元素，尾指针指向为元素的下一个位置循环队列：队头队尾指针进1进行取模运算，对空条件front==rear，队满条件(rear+1) % maxsize==front子串的KMP算法：

原创 ICS-10

10-稍作修正注：前9节均基于第二版计算机系统概论，本节对3版与2版不同的内容进行补充及修正LEA指令不再设置条件代码。过去，它被错误地认为LEA代表Load Effective Address，所以应该像LD、LDI、LDR一样设置条件码。现在我们认识到这个理由是愚蠢的。LD、LDI和LDR从内存中加载寄存器，因此条件代码提供了有用的信息——加载的值是负的、零的还是正的。LEA将地址加载到寄存器中，为此，条件代码实际上没有提供任何值。在此更改之前编写的遗留代码应该仍然能够正确运行。在R7中，TR

原创 07-查找表

查找表一、认识查找表查找表：给定一个由同一类型的数据元素(或记录)构成的集合，从中查找指定数据项(或数据元素某个特征)的数据元素或记录查找表的主要操作查询某个“特定的”数据元素是否在查找表中检索某个“特定的”数据元素的各种属性在查找表中插入一个数据元素从查找表中删去某个数据元素查找表的分类静态查找表：仅作查询和检索操作的查找表动态查找表：在查找过程中同时插入查找表中不存在的数据元素，或者从查找表中删除已存在的某个数据元素关键字/Key是数据元素中某个数据项的值，用以表

原创 06--图

图一、认识图一些例子一个组织内部、不同部门员工之间的电子邮件网路互联网，全球WWW网页构成的图社会网络研究进展图一个跆拳道俱乐部内部成员的社交关系facebook上宣称的好友关系和实质上长维护着的关系网页间相互连接的关系图图的基本术语图(又称网络)：由节点和节点间的连边构成的对象称为“图”节点/结点(node)，又称顶点(vetex)边(edge)，又称链接(link)，联系(tie)，弧(arc)本介绍中网络指边带权的图，弧指有向边图的ADTADT Graph{

原创 05-树与二叉树

树与二叉树一、认识树树是nnn个结点的有限集。如果n=0n=0n=0，称为空树如果n>0n>0n>0，则有且仅有一个特定的称之为根结点，它只有直接后继，没有直接前驱。除根以外的其他结点划分为mmm个互不相交的有限集，其中每个集合本身又是一棵树，称为根的子树树可用嵌套集合、广义表和凹入表来表示结点的度指的是拥有子树的数目；树的度指的是树种结点的最大的度。树的ADTADT Tree{ InitTree(&T); ... Value(T，cu

原创 04-数组与广义表

数组与广义表一、认识数组认识可以看成是线性表的推广数组是一组（下标值，数组元素值）构成的集合在数组中，对于一组有意义的下标，都存在一个与其对应的值。定义数组是由n(n > 1)个具有相同数据类型的数据元素组成的有序序列，且该序列必须存储在一块地址连续的存储单元中数组的ADTADT Queue{ 数据对象 数据关系 基本操作 InitArray(&A, n, bound1,..., boundn); DestroyArra

原创 03--串

串一、串的概念主要概念和术语串：是零个或多个字符组成的有限序列串值：双引号括起来的字符序列是串值串长：串中所包含的字符个数称为该串的长度空串：长度为零的串称为空串空格串（空白串）：构成串的所有字符都是空格的串子串串中任意个连续字符组成的子序列称为该串的子串。空串是任意串的子串，任意串是其自身的子串字串的位置将子串在主串中首次出现时的该子串的首字符对应在主串中的序号串相等：如果两个串的串值相等，称两个串相等串变量和串常量串常量和整常数、实常数一样，在

原创 图论-10

10-图矩阵与图空间注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》线性空间简介线性空间：给定数域FFF，非空集合VVV，VVV中元素通常称为向量在VVV中定义了一种二元运算，称为向量加法，记作+++，即对任意α,β\alpha,\betaα,β，都按某一法则对应于VVV内惟一确定的一个向量α+β\alpha+\betaα+β，称为α\alphaα与β\betaβ的和在FFF与VVV的元素间定义了一种运算，称为数量乘法，即对VVV中任意元素α\alp.

原创 图论-09

09-网络流理论注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》网络与流函数网络：一个网络可以定义为一个四元组N=(D,s,t,c)N=(D,s,t,c)N=(D,s,t,c)，其中DDD是一个若连通的有向图s,t∈V(D)s,t\in V(D)s,t∈V(D)，分别称为源与汇c:E(D)→Rc:E(D)\rightarrow Rc:E(D)→R为容量函数，任给e∈E(D),c(e)≥0e\in E(D),c(e)\geq0e∈E(D),c(e)≥.

原创 02-栈和队列

栈和队列一、栈和队列的简介操作受限的线性表：将基本操作中的插入和删除加以“限制”。栈：限定仅在表尾进行插入或删除操作的线性表队列：只允许在表的一端进行插入，而在另一端删除元素的线性表二、栈定义与特点：允许插入和删除的一端称为栈顶，另一端称为栈底，LIFO。栈的ADTADT Stack{ 数据对象 数据关系 基本操作 InitStack(stack &S); DestroyStack(&S); ClearStack(&amp

原创 01-线性结构

线性结构一、认识线性表定义：线性表是n个数据元素的有限序列。特点 同一线性表中的元素具有相同特性复杂的数据元素可由若干个数据项组成相邻数据元素之间存在序偶关系线性表的ADTADT List{ 数据对象：D 数据关系：R1 基本操作： InitialList(&L); DestroyList(&L); ClearList(&L); ListEmpty(L); ListLength(L);

原创 图论-08

08-有向图注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》有向图底图：对于一个有向图DDD，忽略每条有向边的方向得到的无向图GGG称为DDD的底图定向图：对于一个无向图GGG，给每条边指定一个方向，得到的有向图DDD称为GGG的定向图外/内邻顶点：若DDD中存在有向边(u,v)(u,v)(u,v)，则称vvv是uuu的外邻顶点，称uuu是vvv的内邻顶点外/内邻集：对于顶点u∈V(D)u\in V(D)u∈V(D)，分别用ND+(u)N_D^+(u.

原创 图论-07

07-图的着色注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》顶点着色k-顶点着色：把kkk个颜色分配给图GGG的顶点，每个顶点分配一种颜色，称为k-顶点着色正常k-顶点着色：若相邻顶点颜色不同，则为正常k-顶点着色，此时称GGG为可k-顶点着色的。顶点色数：使图G可正常顶点着色的最少颜色数k，为图G的顶点色数，简称色数，记为X(G)X(G)X(G)正常k-顶点着色是顶点集合的一个划分。X(G)=2X(G) = 2X(G)=2 当且仅当它是有边二.

原创 图论-06

06-Euler图与Hamilton图注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》Euler图Euler迹：经过图GGG的每条边的行迹(边不重复)称为Euler迹Euler回路：经过图GGG每条边的闭行迹称为Euler回路Euler图：如果图GGG含有Euler回路，则称GGG为Euler图定理：设GGG是连通图，则下面三个命题等价GGG是Euler图GGG的每个顶点的度数都是偶数GGG可以表示成无公共边的圈之并推论：连通图GGG有E.

原创 图论-05

05-匹配注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》两个例子某公司有员工x1,x2,⋯ ,xmx_1,x_2,\cdots,x_mx1​,x2​,⋯,xm​，有一些工作y1,y2,⋯ ,yny_1,y_2,\cdots,y_ny1​,y2​,⋯,yn​需要分配给这些员工。每个人只做一份工作，每一份工作也只能一个人来做。给出一个合理的工作分配方案设有一个残缺的m∗nm*nm∗n键盘，我们用1∗21*21∗2的多米诺骨牌来覆盖，要求：骨牌不能覆盖残缺位.

原创 图论-04

04-平面图 注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》平面图及平面嵌入平面图：如果一个图可以画在平面上，使得除了端点外，它的任意两条边没有交点，则称这个图为可嵌入平面的，简称平面图平面嵌入：平面图GGG的一种画法称为GGG的一个平面嵌入平图：平面嵌入的别称上述概念均可推广到其他曲面，有可嵌入曲面S的，S嵌入的概念面：平图GGG把平面划分为若干连通的闭区域，这些闭区域称为GGG的面外部面：每个平面图恰有一个的无界的面.

原创 图论-01

01-图的基本概念 注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》图的定义一个无向图G是一个有序组G=(V(G),E(G))G=(V(G),E(G))G=(V(G),E(G)),V(G)V(G)V(G)是顶点集合，E(G)E(G)E(G)是边集合阶：图的顶点个数，即∣V(G)∣\vert V(G)\vert∣V(G)∣,记为v(G)v(G)v(G)相邻：一条边的两个顶点相邻，有公共顶点的两边相邻重数：连接两个相同顶点的边的条数重边：重数大于1的边.

原创 图论-02

02-树 注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》树的基本概念树：连通的无圈图，度数为1的顶点称为树叶，度数大于1的顶点称为分支点，边称为树枝森林：一个无圈图，树也是森林平凡树：平凡图称为平凡树定理：设无向图G=(V,E)G=(V,E)G=(V,E)是一个(n,m)(n,m)(n,m)图，即顶点数为n，边数为m，则下列命题等价GGG是树GGG的任意两顶点间有且仅有一条轨道GGG是连通的，且m=n−1m=n-1m=n−1GGG无圈，且.

原创 图论-03

03-图的连通性 注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》顶连通度uv-割集：给定G=(V,E)G=(V,E)G=(V,E)中一对不相邻的顶点u,v∈V(G),u≠vu,v\in V(G),u\neq vu,v∈V(G),u​=v。若S⊆V(G)−u,vS\subseteq V(G)-{u,v}S⊆V(G)−u,v使得uuu与vvv在G−SG-SG−S中不连通，则称S是一个uv-顶割集，简称为uv-割集，含顶点最少的uv-割集称为最小uv-割集.

原创 ICS-09

栈本节介绍栈的基本结构及其三种用途：1)中断驱动I/O；2)一种算数运算机制；3)二进制补码与ASCII字符串之间的转换算法栈的基本结构栈是一种ADT，且特点为LIFO内存中的实现常见方式为一段连续内存空间和一个寄存器(栈指针)组成。栈指针，是一个寄存器，它的内容是一个地址值，始终指向栈的顶部(最近被压入的元素)。压入：每压入一个值到栈中，栈指针先递减，然后将数值存入它的地址位置。PUSH ADD R6,R6,#-1 STR R0,R6,#0R6为栈指针，将

原创 ICS-08

TRAP程序和子程序LC-3TRAP程序概述如何为用户程序提供输入和输出操作的权限，一种比较简单和安全解决方法是借助于TRAP指令和操作系统。所谓“操作系统”，就是拥有特权权限的程序。操作系统通过控制权，分析并处理TRAP指令传递的服务要求，然后将控制权交还给下一地址的指令。称这种用户程序的请求为“服务调用”或“系统调用”TRAP机制TRAP机制中，包含以下要素服务程序(service routine)集合：由操作系统提供，但以用户身份执行。这些服务程序是操作系统的组成部分，起始于各

原创 ICS-07

输入、输出本章输入设备选择键盘，输出设备选择显示器输入、输出的基本概念设备寄存器(decice register)：即使最简单的I/O设备，也至少包含两个寄存器：一个用来保存跟计算机之间传输的数据；另一个用来指示当前设备的状态信息。内存映射I/O与专用I/O指令指令访问I/O设备寄存器时，需要明确指明目标寄存器。通常有两种实现方法采用专门的I/O指令来访问，即专用I/O指令采用内存操作指令来完成I/O操作，即内存映射I/O专用I/O指令就是设计好的操作码来确定其行为

原创 一张表带你看完数据库

原创 ICS-06

汇编语言汇编语言编程——更上一层 汇编语言属于低级语言。高级语言通常是“ISA无关的”，而低级语言则是“ISA相关的”。对于特定的ISA，通常只存在一种对应的汇编语言 汇编语言保留了和机器语言同样的细节控制能力。但我们采用的是“助记符”(mnemonic)方式来表示操作码，而内存地址则被类似SUM、PRODUCT之类的“符号名”(symbolic name)所替代 一个汇编程序指令 汇编语言指令的格式包括4个部分 LABEL OPCODE

原创 数据库基础必看

数据库基础绪论数据模型 概念模型（ER） 实体型：矩形框 联系：菱形框 实体型和联系的属性：椭圆框 直线：连接实体类型和联系类型 （结构）数据模型 层次模型 树 网状模型 图 关系模型 关系：一个关系对应一张表，记作R 元组：表中的一行 属性：表中的一列 域

原创 图论-01

​01-图的基本概念​注：所写主要参考为许胤龙《图论导引》，因觉得此书所写不合理，故附参考张先迪《图论及其应用》图的定义 一个无向图G是一个有序组​,​是顶点集合，​是边集合 阶：图的顶点个数，即​,记为​ 相邻：一条边的两个顶点相邻，有公共顶点的两边相邻 重数：连接两个相同顶点的边的条数 重边：重数大于1的边称为重边 环：两个顶点重合的边叫做环 简单图：无环，无重边的图 图的同构 两个图​有如下关系：..

原创 计科顶流必背复变

​复变函数B-重难点​第一章、复数和平面点集 四则运算同实数，满足交换律、结合律、分配律 满足三角不等式及其推论 由得 复数极限同实数极限，且实部和虚部同时取对应极限 非空点集D是 区域 满足两个条件 D是开集 D中任意两点可以用一条全在D的折线连接起来（即D具有连通性） 第二章、复变数函数

原创 ICS-05

编程一、问题求解 系统分解 将问题系统地分解成多个独立的，足够小的模块（或单元），同时要求这些小单元具备可被每个程序员独立编程实现和运行的特性，我们称该机制为“系统分解”，即一个大任务被分解成了多个子任务的集合。 三种结构：顺序、条件、循环 分解后的子任务将基于特定的“结构”有机地结合在一起，完成更大地任务目标，最常见的基本构建方法是顺序、条件和循环三种结构 顺序结构 条件结构 循环结构

原创 数据库基础-04

第四章 关系数据库设计理论一、数据依赖(一)、关系模式中的数据依赖 完整的关系模式的描述：R(U,D,DOM,F) R关系名 U属性组 D是U的取值范围，是域的集合 DOM是属性向域映像的集合 F是属性间数据的依赖关系集合 关系模式是静态的、稳定的；关系是动态的，不同时刻关系模式中的关系可能不同，但关系都必须满足关系模式中数据依赖关系集合F指定的完整性约束 影响数据库模式设计的主要是U和F,所以

原创 ICS-04

LC-3结构 上节讨论了计算机的基本组成，由内存、处理单元、输入输出设备、控制单元组成，以及指令周期。本节我们来介绍LC-3的指令集结构（ISA） 一、ISA概述 ISA定义了软件编程所需要的必要而完整的描述。即ISA向以机器语言编程的程序员提供有关控制机器所需要的必要信息。ISA给出了内存组织方式、寄存器组、指令集（包括操作码、数据类型、寻址模式）等信息。 内存组织 LC-3可寻址空间大小为2^16（65536），寻址基本单位是16位。由于LC-3中数据处理的基本单位是

原创 数据库基础-03

三、关系数据库标准查询语言SQL一、SQL概述(一)、SQL语言的组成1.数据定义（DDL）——定义数据库的逻辑结构，包括基本表、视图、索引等2.数据操纵(DML)——包括查询和更新，更新又包含插入、删除和修改3.数据控制(DCL)——授权、完整性规则描述、事务控制等4.嵌入式SQL(ESQL)——在宿主语言中使用SQL的规则(二)、SQL语言的特点——综合统一、面向集合的操作方式、高度非过程化、统一的语法结构提供两种使用方式(自含式、嵌入式)、语言简洁-

原创 ICS-03

冯·诺伊曼模型一、基本部件 计算机运行的两个前提 任务描述（计算机所要完成的任务） 计算机本身的运行能力（任务的具体执行者） 程序是计算机指令的集合，指令是程序的最小单位。 5个组成部分 内存（存放程序） 处理单元 输入 输出 控制单元（指令的有序执行） (一)、内存 LC-3中寻址空间为2^16，寻址能力为16位 读操作 先将被访问内存

原创 数据库基础-02

二、关系数据库一、关系数据库概述——定义：支持关系模型的数据库系统——三要素：关系数据结构（二维表）关系操作（选择、投影、链接、除、并、交、差等查、增、删、改）完整性约束（实体、参照、自定义）——关系数据语言：关系代数语言（ISBL）关系演算语言(元组关系（ALPHA，QUEL）域关系（QBE）)具有关系代数和关系演算双重特点的语言（SQL）二、关系数据结构(一)、关系——域：一组具有相同数据类型的值的集合，值的个数成为域的基数——笛卡尔乘积（d1, d2,

原创 ICS-02

数字逻辑一、MOS晶体管 三个引脚（电极），分别被称作“栅级”、“源级”，“漏极”。 标识方法 横线代表正极 下三角代表接地 n-MOS晶体管 如果在栅极接入2.9V电压，则在源极和漏极之间会产生一条通路，这时候n-MOS晶体管就等于是一根连通线（“闭路”）。如果栅极电压是0V,则源极和漏极之间断开，此时称为“开路” p-MOS晶体管 与n-MOS晶体管工作方式恰恰相反 CM..

原创 数据库基础-01

一、绪论一、引言(一)、数据库系统相关概念1.数据(Data)——数据是信息的符号记录，数据是数据库处理和研究的对象2.数据库(Database)——长期存储在计算机内，有组织的、可共享的相关数据的集合3.数据库管理系统(DBMS)——位于用户和操作系统之间的一层数据管理软件4.数据库系统(DBS)——计算机硬件为基础的记录保持系统，包括数据库、数据管理系统、应哟个系统、管理员和用户，有时还包括计算机硬件(二)、数据管理技术的发展数据管理是指对数据进行分类、组