PJQOOO

摘要： 题意：给定两个字符串，求它们对齐匹配的最大值要求：可以两个字符匹配，也可以一个字符和‘-’匹配，但是不能两个‘-’匹配，例如：AGTGATGGTTAG这两个字符串可以看成是AGTGATG-GTTA-G也可以看成是AGTGAT-G-GT--TAG分析：这是一个变形的最长公共子序列,最优解:1.取字符i... 阅读全文

摘要： 二叉树：二叉树是每个结点最多有两个子树的有序树。先来介绍一下二叉树的一些基本性质吧~二叉树的性质：1.非空二叉树上叶子结点数等于双分支节点数加一。性质1 二叉树第i层上的结点数目最多为2i-1(i≥1)。证明：用数学归纳法证明： 归纳基础：i=1时，有2i-1=20=1。因为第1层上只有一个根结点... 阅读全文