基本理论　 基本概念 给定一个正整数p，任意一个整数n，一定存在等式 n = kp + r ； 　　 其中k、r是整数，且 0 ≤ r < p，称呼k为n除以p的商，r为n除以p的余数。 ...

同学们，中秋节马上就要到了，你们在中秋节的时候都喜欢吃什么呀，对，吃月饼，动物王国呀，也迎来了他们的中秋节，我们一起去看看发生了什么事，我们一起来到动物王国，我们看到熊大要给小动物们分月饼了，熊大拿出 ...

二叉树：每个节点最多有两个子树； 满二叉树：除了叶结点外每一个结点都有左右子叶且叶结点都处在最底层的二叉树。 所有内部节点都有两个子节点，最底一层是叶子节点。 性质： 1) 如果一颗树深度为h，最大层数为k，且深度与最大层数相同，即k=h ...

如果有错误请指出, 谢谢 定义 竞赛图 : \(\binom n 2\) 条边的有向图 (完全图) 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 证明 : 考 ...

题意，给你一颗树的bfs序和dfs序，结点编号小的优先历遍，问你可能的一种树形； 输出每个结点的子结点。 注意到以下事实： （1）dfs序中一个结点的子树结点一定是连续的。 （2）bfs，df ...

其中, 第三条的证明如下: 补: \(D(c) = 0\), 其中, \(c\) 是常数. \(D(a + bX) = b^2 DX\). 按 : 补充的其实上面都有提到. ...

结点数、度数、高度之间的关系 结点度：一个结点的孩子个数 树的度：树中结点中最大的度数 叶子结点没有孩子，所以度数为0 根节点所在层数为1层 设结点度数为0、1、2、~~的结点个数分别 ...

一、 什么是“素数”？ 素数是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。例如，15＝3＊5，所以15不是素数；又如，12＝6＊2＝4＊3，所以1 ...