- 博客(2)
- 收藏
- 关注
RSS订阅原创 关系数据库设计 数据库期末知识点整理
2021.6.17 马上考数据库了，整理一下相关的知识点。 函数依赖 对于属性集K，如果函数依赖K->R在r（R）上成立，则K是r（R）的一个超码，即凡是t1[K]=t2[K]，都有t1[R]=t2[R]。例如对于每一个系，系名存在唯一的预算dept_name->budget。 在函数依赖α->β中，如果β是α的子集，则是平凡函数依赖。就是很显而易见的依赖。如果不是子集，就是非平凡函数依赖。 使用F+符号表示F集合的闭包，表示从给定F集合推出的所有函数依赖集合。 Boyce-Codd范式
2021-06-17 21:40:08
198
原创 删除有序单链表中重复节点 数据结构
设计思路：定义一个指针pre=first;另一个指针curr=pre->link;比较pre->data和curr->data的大小，如果相等清除curr，不相等循环后移 template <class T> void LinkedList<T>::Uniquify() { LinkNode<T> *curr, *pre = first; ...
2020-02-26 11:27:44
285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人