摘要:
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 阅读全文