脑洞的分析与证明

摘要： 阅读全文

摘要： 先序中序解递归简直是手到擒来，不过后序就稍微绕了个弯子。一个节点要先访问其左子树，这个过程中压栈一次，左子树访问完毕，出栈并改变其标记；将标记过的该节点再次压栈，访问其右子树。而写成代码的时候要根据标记判断这次是左子树走完回来的呢？还是没走左子树的呢？约定标记位使其只遍历一次。 至于后序解递归例子， 阅读全文

摘要： 首先引入定义 无损分解指的是对关系模式分解时，原关系模型下任一合法的关系值在分解之后应能通过自然联接运算恢复起来。反之，则称为有损分解。 保持函数依赖的分解指的是对关系分解时，原关系的闭包与分解后关系闭包的并集相等。 无损连接判定方法 从定义来看，可以得到不严格但好理解的—— 保持无损连接的模式分解 阅读全文

摘要： *本文中码指代候选码，主属性为构成码的属性。 先简要引入几个概念 图1 图2 单拿出来我认为不是很好理解的3NF和BCNF详细的说说。 书上写了，BCNF是完善后的3NF。从图2中显然得出，1-3NF都是规范非主属性与码之间的关系。而主属性之间的关系没有规范。有人说了 ，要是构成码的主属性之间存在部 阅读全文

摘要： 一个函数只能有一个返回值，具有返回值的递归函数若平行的多次调用自身，那么将会产生多个返回值，这是一个bug。在树形多分枝结构的递归中对两种方式进行比较讨论。 例如求树高的两种写法： 前者使用带有返回值的递归形式，利用返回值进行计算；后者采用传参的形式，利用参数进行计算。之所以能有这两种写法，是因为树 阅读全文

摘要： 选择V-S中的点加入S时用了贪心思想，即求d[]中legth最小且未被标记（未加入加入S）的点。 一点都没优化的实现： 1 import java.lang.reflect.Array; 2 3 /** 4 * Created by yueli on 2018/10/14. 5 */ 6 publi 阅读全文

摘要： 验证了一下在图书馆脑洞出来的算法实现的正确性 当谈到一个程序的递归与非递归写法时，一般首先想到数据结构中二叉树三种遍历对应的递归与非递归写法。当递归程序中只有一次对自身的调用，也就是线性增长时，很容易解递归。例如二分查找的递归与非递归写法。 int find(int a[],int key,int 阅读全文

摘要： 1 import java.util.Scanner; 2 3 /** 4 * Created by yueli on 2018/9/11. 5 */ 6 public class Exmple { 7 class node{ 8 public int n; 9 public node next; 10 } 11 p... 阅读全文

摘要： 解决方法 1.修改app version 2.修改app test version 阅读全文

摘要： xml 设计时警告 打开es/values/目录下styles.xml文件。 阅读全文