随笔分类 - 笔记
摘要:位运算概述 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位操作 ——百度百科 位运算法则 如下表: | 符号 | 描述 | 运算规则 | | :--: | :--: | : : | | & | 与 | 两个位都为1时,结果才为1 | | | | 或 |
阅读全文
摘要:(文章中的图使用 \(\text{CS Academy}\) 制作) 前置知识:树的重心 定义 树的重心是树的一个节点,其所有的子树中最大的子树节点数最少 . 图示 如图,这是一棵树,这棵树的重心就是 \(1\) 号节点,它的最大子树节点数为 \(4\) . 性质 树的重心有如下一些性质: 树中所有
阅读全文

浙公网安备 33010602011771号