自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Wonz

最怕一生碌碌无为,还说平凡难能可贵。Email:wonz.wang@outlook.com

原创 判断是否为无损连接分解

这个就考前看了一本课外的辅导教材,现学了一下方法,不知道能不能回忆起来。题目:U=(A,B,C,D,E)    F={A->D,E->D,D->B,BC->D,DC->A}判断ρ={AB,AE,CE,BCD,AC}是否为无损连接...

2018-05-30 08:38:29 24799 27

原创 南邮数据库实验2:小型数据库设计

题目:自己设计一个小型数据库。 个人比较喜欢看电影,于是用Python爬了豆瓣Top250的电影,做了一个关于电影的小型数据库,这里只举一小部分作为例子。 关系模式:   电影名称关系模式 TITLE(MNO,MNAME) 电影评分关系模式...

2018-05-29 21:39:07 2737 2

原创 南邮数据库实验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 21:29:17 8515 5

原创 南邮数据结构实验2.2:二叉树遍历的一些应用

题目:以实验2.1的二叉链表为存储结构,编写程序实现求二叉树结点个数、叶子结点个数、二叉树的高度以及交换二叉树所有左右子树的操作。 部分代码: 求二叉树结点个数: //求二叉树结点个数 int Size(BinaryTreeNode *t){ if(!t) return 0; ...

2018-05-27 16:40:57 2658 0

原创 南邮数据结构实验2.1:二叉树的先序创建、先序遍历、中序遍历、后序遍历

题目:参照程序5.1~5.4,编写程序,完成二叉树的先序创建、先序遍历、中序遍历、后序遍历等操作。 部分代码: 二叉树结构体定义: typedef struct BinaryTreeNode{ T Data; struct BinaryTreeNode *LChild, *...

2018-05-27 16:31:58 3598 3

原创 模式分解

例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。解:先要求出最小依赖集,由前面,...

2018-05-27 00:22:57 8320 25

原创 求最小依赖集

这个比较烦,要写好多好多好多QAQ。例:U=(A,B,C,D,E,G)   F={BG->C,BD->E,DG->C,ADG->BC,AG->B,B->D},求F最小依赖集。解:第一步:右边单一化。F1={BG-&...

2018-05-26 23:58:45 9872 12

原创 求范式

废话不多说,直接上方法。 先找候选关键字,再求闭包,得到码,进而知道了主属性、非主属性,最后根据各个范式的规则定义,进行判断。 下面给出各个范式的定义。 1NF:基本上让你求范式,至少是1NF。 2NF:先满足1NF,且每一个非主属性完全函数依赖于任何一个候选码,则属于2NF。如果有一个非...

2018-05-26 21:30:59 1400 12

原创 求候选键/候选码

求候选键/候选码要先会求闭包,如果不会可以参考我的这篇文章。下面给出一个方法,我称它为“LRN法”。对于给定的关系R(A1,A2,…, An)和函数依赖集F,可将其属性分为四类:L类:仅出现在F的函数依赖左部的属性;R类:仅出现在F的函数依赖右部的属性;N类:在F的函数依赖左右两边均未出现的属性;...

2018-05-26 20:40:53 6971 4

原创 求闭包

上周刚考完数据库,当时就想着要把计算题题型整理一下,当时复习花了两天的时间,把题目按照题型归了一下类,看看别人的解析,加上自己的思考,整理了一套自己的做题方法,趁着还有记忆,整理一下,以便以后要用到。先讲闭包。这个是求其他的前提。例:关系模式R(U,F),其中U={A,B,C,D,E,I},F={...

2018-05-26 20:18:22 5579 6

原创 南邮数据结构实验1.5:一元多项式的相加和相乘

题目:编写程序实现一元多项式的创建、输出、撤销以及两个一元多项式相加和相乘的操作。 部分代码: 带表头结点一元多项式的结构体定义: typedef struct PNode{ int coef; //系数 int exp; ...

2018-05-26 19:45:18 3664 0

原创 南邮数据结构实验1.4:带表头结点单链表的非递减排序

题目:以实验 1.2 的带表头结点单链表为存储结构,编写程序实现单链表的非递减排序。 部分代码: 带表头结点单链表的非递减排序函数: 本来想用冒泡排序的,但是没成功,此部分程序参考了这里:https://bbs.csdn.net/topics/390668062 //简单选择排序:每次选...

2018-05-26 16:49:12 2946 9

原创 南邮数据结构实验1.3:带表头结点单链表的逆置

题目:以实验1.2的带表头结点单链表为存储结构,编写程序实现单链表的逆置操作(要求不引入新的存储空间)。 部分代码: 带表头结点单链表的逆置函数: //带表头结点单链表的逆置 void Inverse(HeaderList *h){ Node *p=h->head-&...

2018-05-26 11:34:17 3061 0

原创 南邮数据结构实验1.2:带表头结点单链表的相关操作

题目:参照程序2.8~2.14,编写程序,完成带表头结点单链表的初始化、查找、插入、删除、输出、撤销等操作。 部分代码: 带表头结点单链表的结构体定义: typedef struct Node { ElemType element; //结点的数据域 struct Node *...

2018-05-26 11:19:27 2329 0

原创 南邮数据结构实验1.1:顺序表的相关操作

题目:参照程序2.1~2.7,编写代码,完成顺序表的初始化、查找、插入、删除、输出、撤销等操作。 部分代码: 顺序表的结构体定义: typedef struct { int n; //顺序表的长度 int maxLength; //顺序表的最大长...

2018-05-25 20:55:20 2178 0

原创 转专业回忆

2018.5.15-2018.5.16为期两天的转专业考试终于结束了,心里的一块大石头终于落地了。先说说5.15的笔试。笔试考的是数据结构B。一开始做感觉不是很难。不过中间做到一道简答题的第二小问:求一个森林(含有三棵树)的先序遍历,脑子一抽把原来的答案改掉了,改成了三棵子树同时进行先序遍历。森林...

2018-05-17 00:36:44 1250 19

原创 心路历程

2019.3.28 蓝桥杯省赛结果出了,省二。比起遗憾,更多的是释然吧。一年业余 ACM ,有这个结果也该知足了。 下面,停掉算法,继续开始复习考研。 2019.3.27 发现距离上次写心路历程已经过去好久好久好久了。大三第一学期结束的寒假,打完美赛回家后,自己在家回顾了一学期来的学习与生...

2018-05-12 21:21:49 607 3

提示
确定要删除当前文章?
取消 删除