摘要：
基本上是道数学题, 因为题面上已经把拓扑序的概念列出来了....直接帮考生回忆, 这个可是考啥啥呢. 拓扑序就是, 遍历没有前驱的节点. 简单算法O(|V^2|) 聪明算法O(|V|+|E|) , 稀疏图接近 O(|V|), 稠密图接近O(V^2) 阅读全文
摘要：
答案是A,C, 要先画哈夫曼树, 总结一下, 哈夫曼编码树, 和哈夫曼树还是有点区别. 哈夫曼树的左右节点大小好像没关系(视频里听了一句), 编码树都可以左节点要小值. 阅读全文
摘要：
如果画成这棵树, 答案就有了, 是A 如果画的时候, 17, d17, g13的时候, 如果 17+g13 , 树就不是这样...所以这道题比较费时间, 很容易画错.... 阅读全文
摘要：
n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k-1) 再上面一层k-1层之上, 总共的节点, 其实都是有2个孩子的节点, 即 n2=2^(k-1) -1 代换一 阅读全文
摘要：
我觉得现在这考试, 明显就是在考数学, 看看这道题. 基本上就是说满/完全二叉树的层次和序号的关系. 假设第m个节点在k层. 那么在k层,第一个节点是 2^(k-1)(从1开始,如果从0开始就是2^(k-1)-1), 最后一个元素是 2^(k-1) + (2^(k-1)-1), 也就是说2^(k-1 阅读全文
摘要：
3个重要性质 1.第i层 最多节点数: 2^(i-1) 2.深度为k的完全二叉树, 最多节点数: 2^-1 3.n0表示叶子节点数, n2表示度为2的节点个数, n1表示度为1的节点个数,有n0=n2+1 阅读全文
摘要：
D 阅读全文
摘要：
这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD 第一轮: 出E >根E, 左BK, 右EFACD 排除了选项C和D 第二轮:出A >右FACD > 根A, 左F,右CD 排除了选项B 第三轮:出C >右FAC 阅读全文
摘要：
今天sonar扫出一个问题, 是这样说的. 我觉得有点牵强吧. 有点个人情绪在的样子. 那Java设计这种方式干嘛? 阅读全文
摘要：
单体测试测试环境ci上报这个错, 本地没问题. org.hamcrest.Matcher.describeMismatch(Ljava/lang/Object;Lorg/hamcrest/Description;)V 基本确定是环境问题. 因为本地用idea跑, 服务器用maven跑. google 阅读全文