圈复杂度计算实例
个人学习笔记, 网上摘抄. 计算公式1：V(G)=e-n+2p。其中， e表示控制流图中边的数量， n表示控制流图中节点的数量， p图的连接组件数目（图的组件数是相连节点的最大集合）。因为控制 ...
花费 6 ms
循环队列的一些计算
抄下面来的~~~ https://www.cnblogs.com/shenckicc/p/7411734.html 循环队列的相关条件和公式： 1.队空条件： rear== ...
证明二叉树节点数公式
n0 叶节点总数 n1 只有1个孩子的节点总数 n2 有2个孩子节点的总数 有: n0=n2+1 不那么严密地证明一下: 假设有完美二叉树1个, 共k层 那么最下层k层就是n0=2^(k- ...
一道二叉树的题目--后序遍历+中序遍历确定二叉树
这样的题目比较少, 但是据说计算机里就是使用后序遍历的..(忘记哪里说的了), 多做几次. 后序: KBFDCAE, 中序:BKEFACD ----------------------- ...
一道哈夫曼树的题目--好不容易
如果画成这棵树, 答案就有了, 是A 如果画的时候, 17, d17, g13的时候, 如果 17+g13 , 树就不是这样...所以这道题比较费时间, 很容易画错.... ...