初赛复习知识点

初赛复习知识点

---

---

---

一些大佬的初赛总结

TJH的初赛总结¿
☝☝☝☝☝☝☝☝
LTH$大佬$的初赛提纲¿
☝☝☝☝☝☝☝☝☝☝☝

逻辑运算

& (并且) 有$false$则$false$
$|$ (或者) 有$true$则$true$
$!$ (非) 非$false$则$true$，非$true$则$false$
^ (异或) 相同为$false$，不同为$true$
&& (短路与) 有$false$则$false$,若&&左边表达式或者值为$false$则右边不进行计算
$||$ (短路或) 有$true$则$true$,若$||$左边表达式或者值为$true$则右边不进行计算

---

计算机基本结构

$ROM$（只读存储器）只能读出无法写入信息。信息一旦写入后就固定下来，即使切断电源，信息也不会丢失，所以又称为固定存储器
$RAM$（随机存取存储器）即一旦断电所存储的数据将随之丢失
$RAM$在计算机和数字系统中用来暂时存储程序、数据和中间结果
美国$AMD$半导体公司专门为计算机、通信和消费电子行业设计和制造各种创新的微处理器

---

卡特兰数

卡特兰数 $C(2n,n)/(n+1)$

$h_n=\frac{1}{n+1}\left(\begin{array}{c}2n\\ n\end{array}\right)$

---

二叉树的基本概念

∅表示空二叉树
O表示仅有根结点的二叉树

---

遍历二叉树

前序遍历（根左右）
中序遍历（左根右）
后序遍历（左右根）

---

二叉树的性质

在二叉树的第$i$层上最多有$2^{i-1}$个结点($k>=1$)
深度为k的二叉树至多有$2^{k-1}$个结点($k>=1$)
对任意一棵二叉树，如果其叶结点数为$n_0$，度为2的结点数为$n_2$则一定满足：$n_0=n_2+1$
具有n个结点的完全二叉树的深度为 f l o o r ( l o g 2 n ) + 1 floor(log_{2}^{n}) + 1