摘要：
个人学习笔记,网上摘抄 树的遍历顺序大体分为三种：前序/先序遍历（先根遍历），中序遍历（中根遍历），后序遍历（后根遍历）。 前序遍历：前序遍历可以记为根左右，若二叉树为空，则结束返回。 前序遍历的规则： （1）访问根节点（2）前序遍历左子树（3）前序遍历右子树 这里需要注意：在完成第2,3步的时候， 阅读全文
摘要：
个人学习笔记, 网上摘抄. 计算公式1：V(G)=e-n+2p。其中， e表示控制流图中边的数量， n表示控制流图中节点的数量， p图的连接组件数目（图的组件数是相连节点的最大集合）。因为控制流图都是连通的，所以p为1. 计算公式2： V(G)=区域数=判定节点数+1。 其实，圈复杂度的计算还有更直 阅读全文
摘要：
https://blog.csdn.net/Gpwner/article/details/51474651?utm_source=blogxgwz0 https://blog.csdn.net/lyhan1998/article/details/79566259 阅读全文
摘要：
从已知的一些函数依赖，可以推导出另外一些函数依赖，这就需要一系列推理规则，这些规则常被称作“Armstrong 公理”。 设U 是关系模式R 的属性集，F 是R 上成立的只涉及U 中属性的函数依赖集。函数依赖的推理规则有以下三条： 自反律：若属性集Y 包含于属性集X，属性集X 包含于U，则X→Y 在 阅读全文
摘要：
个人笔记, 网上摘抄 2018-10-22 13:27:34 2018-10-22 13:27:34 对于集合操作中U,∩，-操作需要满足并相容性 并操作 举例 差运算 举例 笛卡儿积 笛卡儿积是将关系R中的每个元组与关系S中的每个元组进行拼接组成一个新的关系 下面是RxS的结果，R和S使用上图中的 阅读全文