摘要：
html引入vue 在head标签内引入vue.js所在相对位置，例如 <script type="text/javascript" src="js\vue.js"></script> edge f12 无法打开vue.js devtools 解决方案：将f12语言设成English input标签 阅读全文
摘要：
含有 n 个结点的不相似的二叉树的数量为 $$ b_n= \frac{1}{n+1} C_{2n}^{n}$$ 前序序列（1，2，3）构建的不同形态的二叉树，他们的中序序列各不相同。所以不同形态二叉树的数目恰好就是前序序列一定的情况下，所能得到的不同的中序序列的个数。 阅读全文
摘要：
例题 1.对于用邻接表表示图（包含n个定点e条边）时，拓扑排序算法时间复杂度为（） O(n) O(n＋e)v O(n^2) O(n^3) 2.有向图的邻接表和逆邻接表中表结点的个数不一定相等。 ( ) 错，原因：邻接表的边结点是指示弧尾到弧头，而逆邻接表的边结点指示弧头到弧尾，所以有多少条边就有多少 阅读全文
摘要：
直接插入排序的时间复杂度和稳定性 直接插入排序时间复杂度直接插入排序的时间复杂度是 O(N^2) 。假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1！因此，直接插入排序的时间复杂度是O(N^2)。 直接插入排序稳定性直接插入排序是稳定的算法，它满足稳定算法的定义。 阅读全文
摘要：
结点性质 高度为n的完全二叉树最少有 $2^{n-1}$ 个结点，最多有 $2^n-1$ 个结点 第i层最少有1个结点，最多有 $2^{i-1}$ 个结点 知道结点数求叶结点 完全二叉树度为1的结点个数要么1或0. 叶子结点数为整数， 又 $n_0=n_2+1$ ，所以 $n=n_0+n_1+n_2 阅读全文