数据库系统概论(二)
本博文涉及《数据库系统概论》第 6 版的主要理论知识,包含了前 7 章的理论知识。以题单的形式记录核心知识以应对期末考试。如有错误,欢迎纠正。 上一期的内容在《数据库系统概论(二)》中,包含了绪论,关系模型,数据库安全与触发器的内容。 # 关系代数 关系代数的运算对象是关系,运算结果不是关系。 关系代数的运算结果还是关系。 关系代数分为传统的集合运算和专门的关系运算,则专门的关系运算有哪些? 选择。 笛卡尔积。 连接。 除。 投影。 传统的集合运算有并,差,交,笛卡尔积。 关系的差运算,对于两个关系 R 和 S,R-S 和 S-R 一定是等价的。 关系的差运算有顺序,R-S 与...
more...数据库系统概论(一)
本博文涉及《数据库系统概论》第 6 版的主要理论知识,包含了前 7 章的理论知识。以题单的形式记录核心知识以应对期末考试。如有错误,欢迎纠正。 # 绪论 # 数据库系统概述 描述事物的 符号记录 称为数据。 数据的 含义 称为数据的语义,数据与其语义是不可分的。 数据库是长期存储在计算机内 有组织、可共享 的大量数据的集合。 数据库中的数据具有较小的 数据冗余、较高的 数据独立性和 可扩展性,并可为各种用户 共享 数据库管理系统与操作系统都是软件,但数据库管理系统是操作系统和用户的接口,操作系统是软件和硬件的接口。 数据库管理系统的英文缩写是 DBMS。 数据库管理系统是位于...
more...GAN生成手写数字实践
# 项目说明 背景 这个小项目实践是一年前博主大二学习深度学习写的。现在整理代码和博客,顺便放到这里。 设计要求 要求采集训练数据,搭建网络模型,设计训练设置,模型经过训练能够实现手写数字的生成,以达到学习实验基本流程的目的。 配置 Pycharm、RTX3050 Laptop(4G)、python。 由于是一个用于练习的小项目,其实对虚拟环境中的库版本要求不是很高,只要装了基本上没有什么太大的问题。 待更新。 # 效果
more...正则表达式转换为自动机
# 项目说明 项目背景 本项目为编译原理课设作业之一,通过输入给定的正则表达式,构建该正则表达式对应的非确定有穷自动机 NFA,然后根据该 NFA 转换为确定有穷自动机 DFA,最后对该确定有穷自动机 DFA 最小化为最简 DFA。得到最简 DFA 后,可以对用户输入的符号串进行判断是否符合正则表达式的要求。 数据结构 本实验使用的数据结构以及相关定义如下: 状态转换表 data 用邻接表存储。 用集合存储最小化 DFA 过程中因子集划分法产生的状态组。 用栈存储正则表达式中的操作符。 正则表达式中的空串用空格代表。 实验配置 VSCode,c 语言。 #...
more...