摘要：
简单的说， 第一范式就是原子性，字段不可再分割；第二范式就是属性完全依赖于主键，没有部分依赖；第三范式就是没有传递依赖，属性不依赖于其它非主属性。 (1) 第一范式（1NF） 1NF的定义为：符合1NF的关系中的每个属性都不可再分。下表所示的情况，就不符合1NF的要求。 1NF是所有关系型数据库的最 阅读全文
摘要：
题目如下： 思路： 对于一个n个节点的BST， 设F(i,n)是以i为根节点的不同BST个数，G(n)为要求的总数，则G(n)=F(1,n)+F(2,n)+...+F(n,n); 而F(i,n)=G(i-1)*G(n-i)， 也即左子树种类数G(i-1)，乘以右子树种类数G(n-i)； 其中边界情况 阅读全文