Wonz
Wonz
全部文章
分类
# ACM(1)
# C++(32)
# C语言(12)
# Django(11)
# git(3)
# Hexo(6)
# HTML(1)
# LaTex学习(1)
# Linux(16)
# MySQL(1)
# PAT(46)
# Python(13)
# SQL数据库(10)
# 动态规划(13)
# 微型计算机原理与接口技术(16)
# 操作系统(9)
# 数据结构(28)
# 机器学习(4)
# 比赛感想与回忆(1)
# 汇编语言程序设计(11)
# 洛谷(4)
# 离散数学(5)
# 经验之谈(1)
# 编译原理(4)
# 计算机图形学(14)
# 资源汇总(5)
# 软件安装(34)
# 运筹学(5)
Go学习笔记(19)
LeetCode个人题解(179)
PostgreSQL(3)
——————数学——————(1)
——————科研——————(1)
——————算法——————(13)
——————随笔——————(12)
—————人工智能—————(1)
南邮期末考试回忆and知识梳理(1)
实用小工具分享(2)
找工作(1)
归档
标签
去牛客网
登录
/
注册
Wonz
Enjoy Coding. Enjoy Life.
TA的专栏
198篇文章
1人订阅
LeetCode个人题解
179篇文章
1618人学习
Go学习笔记
19篇文章
928人学习
全部文章
(共540篇)
判断是否为无损连接分解
这个就考前看了一本课外的辅导教材,现学了一下方法,不知道能不能回忆起来。 题目:U=(A,B,C,D,E) F={A->D,E->D,D->B,BC->D,DC->A} 判断ρ={AB,AE,CE,BCD,AC}是否为无损连接分解。 解: 先求出候选键为CE。 然...
2018-05-30
0
767
南邮数据库实验2:小型数据库设计
题目:自己设计一个小型数据库。 个人比较喜欢看电影,于是用Python爬了豆瓣Top250的电影,做了一个关于电影的小型数据库,这里只举一小部分作为例子。 关系模式: 电影名称关系模式 TITLE(MNO,MNAME) 电影评分关系...
2018-05-29
0
645
南邮数据库实验1:SQL查询操作
题目:设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式: S(SNO,SNAME,STATUS,CITY); P(PNO,PNAME,COLOR,WEIGHT); J(JNO,JNAME,CITY); SPJ(SNO,PNO,JNO,QTY)。 供应商表S由供应商代码(SNO)、供...
2018-05-29
1
2891
南邮数据结构实验2.2:二叉树遍历的一些应用
题目:以实验2.1的二叉链表为存储结构,编写程序实现求二叉树结点个数、叶子结点个数、二叉树的高度以及交换二叉树所有左右子树的操作。 部分代码: 求二叉树结点个数: //求二叉树结点个数 int Size(BinaryTreeNode *t){ if(!t) return 0; ...
2018-05-27
0
452
南邮数据结构实验2.1:二叉树的先序创建、先序遍历、中序遍历、后序遍历
题目:参照程序5.1~5.4,编写程序,完成二叉树的先序创建、先序遍历、中序遍历、后序遍历等操作。 部分代码: 二叉树结构体定义: typedef struct BinaryTreeNode{ T Data; struct BinaryTreeNode *LChild, *R...
2018-05-27
1
665
模式分解
例1:U=(A,B,C,D,E,G) F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D} 若R不是3NF,将R分解为无损且保持函数依赖的3NF。 解: 先要求出最小依赖集,由前面,候选键为AG,Fm={B->E,DG-&...
2018-05-27
1
690
求最小依赖集
这个比较烦,要写好多好多好多QAQ。 例:U=(A,B,C,D,E,G) F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D},求F最小依赖集。 解: 第一步:右边单一化。 F1={BG->C,BD->E,DG->...
2018-05-26
0
597
求范式
废话不多说,直接上方法。 先找候选关键字,再求闭包,得到码,进而知道了主属性、非主属性,最后根据各个范式的规则定义,进行判断。 下面给出各个范式的定义。 1NF:基本上让你求范式,至少是1NF。 2NF:先满足1NF,且每一个非主属性完全函数依赖于任何一个候选码,则属于2NF。如果有一个非主...
2018-05-26
0
626
求候选键/候选码
求候选键/候选码要先会求闭包,如果不会可以参考我的这篇文章。 下面给出一个方法,我称它为“LRN法”。 对于给定的关系R(A1,A2,…, An)和函数依赖集F,可将其属性分为四类: L类:仅出现在F的函数依赖左部的属性; R类:仅出现在F的函数依赖右部的属性; N类:在F的函数依赖左右两边均未出...
2018-05-26
0
1584
求闭包
上周刚考完数据库,当时就想着要把计算题题型整理一下,当时复习花了两天的时间,把题目按照题型归了一下类,看看别人的解析,加上自己的思考,整理了一套自己的做题方法,趁着还有记忆,整理一下,以便以后要用到。 先讲闭包。这个是求其他的前提。 例:关系模式R(U,F),其中U={A,B,C,D,E,I},F...
2018-05-26
0
572
首页
上一页
45
46
47
48
49
50
51
52
53
54
下一页
末页