- 博客(5)
- 收藏
- 关注
原创 求最小依赖集、求候选码和判断满足第几范式
求最小依赖集 F中任一函数依赖的右部仅含有一个属性 F中不能存在 函数依赖X->A(此时F与F-{X->A}等价) F中不能存在 函数依赖X->A(此时A的真子集Z使得F与F-{X->A}∪{Z->A}等价)(左侧单一化) 求候选码 仅在函数依赖集F中的依赖左边出现的属性必定属于候选码; 仅在函数依赖集F中的依赖右边出现的属性必定是非主属性; 函数依赖集F中的依赖两边均不出现的属性必定属于候选码; 函数依赖集F中的依赖两边均出现的属性 与1.3选出的属性进行闭包运算
2021-06-26 22:19:23
4869
1
原创 二叉树中某子树的结点个数
总时间限制: 3000ms 内存限制: 65536kB 描述: 如上图所示,由正整数1,2,3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括>多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3,6,7,12,因此结点m的所在子树中共有4个结点。 输入 输入数据包括多行,每行给出一组测试数据,包括两个整数m,n (1 <= m <= n <= 10.
2020-11-10 11:15:47
694
2
原创 由二叉树的前序和中序得到后序
#include <bits/stdc++.h> using namespace std; const int maxx=1000; struct BiNode{ char data; BiNode *lchild,*rchild; }; BiNode * RebuildCode(char *PreStart,char *PreEnd,char *InStart,char *InEnd){ //建立一个节点,保存前序的第一个根节点 BiNode *root
2020-10-28 21:44:48
620
1
原创 c++通讯录管理系统
1、手机卡联系人类: 表示一个联系人 数据成员包括:姓名、电话号码 成员函数包括: 带参并带默认值的构造函数 一组set函数为数据成员赋值 一组modify函数,修改数据成员的值 重载>>,<<运算符,完成对象的输入和输出操作 实现代码: class Phonecard_contact //手机卡联系人类 { protected: string name; //姓名 string pho_num; //电话 public:
2020-07-05 10:32:58
6252
原创 c++课程设计——通讯录管理系统
一、任务分析 通讯录管理系统 手机通讯录中的联系人的信息既可以存储在手机中,也可以存储在手机卡中,也可以同时存储在两个位置上(每个位置上的存储容量为1000,即手机卡中或手机上最多只能存储1000个联系人)。存储在手机卡的联系人的信息只包含用户名和电话号码两项信息。存储在手机上的联系人的信息除了上面提到的两项信息外,还包含籍贯,QQ号等信息。 根据通用的手机通讯录的使用方式,采用OOP(Object Oriented Programming,面向对象编程)方法编写一个手机通讯录管理。 要求: 创建文本文件
2020-07-05 10:15:44
4623
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅