初赛

 

 

 

反码就是其原码；对于一个负数，反码就是除符号位外，原码的各位全部取反

对于一个正数，补码就是其原码；对于一个负数，补码等于反码+1

二进制小数转换

十进制的小数转换为二进制：小数部分乘以2，取整数部分依次从左往右放在小数点后，直至小数点后为0

 

二进制的小数转换为十进制：主要是乘以2的负次方，从小数点后开始，依次乘以2的负一次方，2的负二次方，2的负三次方等

 

  

 完全图：任意两点都有边相连，一个n 个节点完全图的边数为：

简单路径：两点之间通过不重复的边相连

 连通图：任意两点都可以直接/间接到达，注意区别于完全图，完全图属于连通图，连通图不一定属于完全图。

前/先序遍历 + 中序遍历 = 确定二叉树。

后序遍历 + 中序遍历 = 确定二叉树。

满二叉树/完美二叉树：所有叶结点的深度均相同的二叉树称为满二叉树/完美二叉树

完全二叉树：只有最下面两层结点的度数可以小于 2，且最下面一层的结点都集中在该层的最左侧

 

 子串：子串被定义为字符串中任意个连续的字符组成的子序列，子串个数为：

中缀表达式转前/后缀表达式：

1.给中缀表达式加上括号

2.把运算符移到括号前/后面（移到前面为前缀表达式，反之亦然）

3.删去括号，剩下的即为最终解

排列计算公式:

 组合(不关心被选元素的顺序)公式为：

分排用直排：n 个元素，从中选出 m 个元素排成若干排。

分排问题的排列可以看做一排，避免考虑了复杂的前后排列，简化了问题。

IPv4：本质上是四个八位二进制数，为了方便表达改为四个十进制数 ，以 . 隔开，每一个数字取 0-255。例如 12.34.56.78。

 NOIP（National Olympiad in Informatics in Provinces），全国青少年信息学奥林匹克联赛（省级），开办于 1995 年，截止 2018 已举办24 届，2019 年暂停，2020 年恢复。

NOI（National Olympiad in Informatics）：全国青少年计算机程序设计竞赛，开办于 1984，现更名全国青少年信息学奥林匹克竞赛。

NOIP（National Olympiad in Informatics in Provinces）：全国青少年信息学奥林匹克联赛， 自 1995 年至 2018 年已举办 24 次

分辨率：分辨率就是屏幕上显示的像素个数，分辨率越高，显示效果就越精细和细腻

图片存储计算公式：

水平方向像素数×垂直方向像素数×色彩位率=图片所占空间（Bit）

一个视频可以视为很多图片的集合，显然，图片的张数为时长乘帧数（每秒几张图片）。

 视频大小计算公式：

水平方向像素数×垂直方向像素数×色彩位率×视频时长×视频帧数=视频所占空间（单位：bit）

 

 动静类型与强弱类型

在编译期就确定变量类型的是静态类型语言，在运行期才确定变量类型的则是动态类型语言。

编译器有很少（合理）隐式类型转化的是强类型语言，有较多（过分）隐式类型转化的是弱类型语言。

强类型：Java、C#、Python、Ruby、Erlang（再加GO、Rust)

 

弱类型：C、C++、Javascript、Perl、PHP、VB

 

球体体积：V=3/4*π*r^3;