计算机基础
文章平均质量分 70
Calcular
这个作者很懒,什么都没留下…
展开
-
高级数据库设计模型
一、E-R模型1.实体-联系模型:称E-R模型,实体由一张实体表以及相应的属性组成(方框表示),联系由一张联系表以及相应的属性组成(用菱形表示),属性由椭圆形表示。2.一对一联系:如下图,一个A对应一个B,一个B对应一个A。3.一对多联系:如下图,一个A对应多个B,一个B对应一个A。4.多对多联系:如下图,一个A对应多个B,一个B对应多个A。5.多个实体间联系:如下图,一个教师对应一门课程,一本参...原创 2018-04-21 15:26:27 · 4815 阅读 · 5 评论 -
B+树完全解析
一、B+树的结点组成B+树包含两种结点:0、根结点:(一般区分为两种,这里我将根结点分开说明,因为根节点非常特殊而且唯一) 若树只有一层:仅有根结点,此根结点也是叶结点,根结点中索引值个数无最少限制。 若树为两层以及以上:最上面那一层为根结点,根结点属于内部结点,根节点中指针最少为2个。1、叶结点:叶节点在B+树的最底层(所有叶节点都在一层),叶结点中存放索引值、指向记录的指针...原创 2018-04-21 15:26:42 · 26873 阅读 · 28 评论 -
关系数据库设计理论
一、关系数据库模型关系模型是一种基于表的数据模型,以下为关系学生信息,该表有很多不足之处,本文研究内容就是如何改进它:下面是一些重要术语:1.属性(attribute):列的名字,上图有学号、姓名、班级、兴趣爱好、班主任、课程、授课主任、分数。2.依赖(relation):列属性间存在的某种联系。3.元组(tuple):每一个行,如第二行 (1301,小明,13班,篮球,王老师,英语,赵英,7...原创 2018-04-21 15:26:35 · 17326 阅读 · 7 评论 -
三、语法分析器构造原理【待更】
一、自顶向下分析(top-down parsing)1.自顶向下构造分析树一般方法:采用最左推导方式,总选择句型中最左非终结符进行替换,替换时根据输入流的下一个终结符选择一个候选式。自顶向下构造方法可能引起回溯操作因此需要一定文法规则支持来避免回溯(即消除公共前缀),又要防止无限推导(即消除左递归)。下图是一个无回溯操作的自顶向下分析树构造方法。 2.递归下降分析(recurs...原创 2018-03-17 22:09:08 · 3969 阅读 · 1 评论 -
二、词法分析器构造原理
一、正则式(regular expression)1.正则式定义:ε表示语言{ε},a表示语言{a},(r)|(s)表示语言L(r)并L(s),(r)(s)表示语言L(r)L(s),(r)*表示语言(L(r))*正则式优先级为 闭包>连接>或,即((a)(b)*)|(c)写为ab*|c 。再给一些例子:(a|b)(a|b)定义的语言为{aa,ab,ba,bb},(a|b...原创 2018-03-17 17:47:31 · 2814 阅读 · 0 评论 -
一、编译器构造一般原理
一、编译器概述1.翻译器(translator):把一种语言程序翻译成另一种语言程序。2.编译器(compiler):高级语言变成低级语言。3.解释器(interpreter):将语句一条一条直接执行,而不生成目标代码。4.编译器阶段:源程序->词法分析->语法分析->语义分析->中间代码生成器->独立于机器代码优化器->代码生成器->依赖...原创 2018-03-17 16:22:03 · 1936 阅读 · 0 评论 -
hellow windows
main.cpp#include <windows.h>#include <stdlib.h> #include <string.h> #include <stdlib.h>#include <malloc.h>#include <memory.h>#include "dispix.h"#defi原创 2018-02-09 14:53:55 · 1118 阅读 · 0 评论 -
python3.6配置opencv win10-64bit最快配置方案
首先,在python官网上下载release版本的python3.6-amd64注意要下载.exe文件,运行安装然后,管理员运行cmd输入: pip install opencv-python之后会自动安装import cv2成功 opencv python文档https://docs.opencv.org/...原创 2018-01-19 11:58:35 · 482 阅读 · 0 评论