文章目录
初赛复习知识点
一些大佬的初赛总结
TJH的初赛总结¿
☝☝☝☝☝☝☝☝
LTH 大 佬 {\color{white}大佬} 大佬的初赛提纲¿
☝☝☝☝☝☝☝☝☝☝☝
逻辑运算
& (并且) 有 f a l s e false false则 f a l s e false false
∣ | ∣ (或者) 有 t r u e true true则 t r u e true true
! ! ! (非) 非 f a l s e false false则 t r u e true true,非 t r u e true true则 f a l s e false false
^ (异或) 相同为 f a l s e false false,不同为 t r u e true true
&& (短路与) 有 f a l s e false false则 f a l s e false false,若&&左边表达式或者值为 f a l s e false false则右边不进行计算
∣ ∣ || ∣∣ (短路或) 有 t r u e true true则 t r u e true true,若 ∣ ∣ || ∣∣左边表达式或者值为 t r u e true true则右边不进行计算
计算机基本结构
R O M ROM ROM(只读存储器)只能读出无法写入信息。信息一旦写入后就固定下来,即使切断电源,信息也不会丢失,所以又称为固定存储器
R A M RAM RAM(随机存取存储器)即一旦断电所存储的数据将随之丢失
R A M RAM RAM在计算机和数字系统中用来暂时存储程序、数据和中间结果
美国 A M D AMD AMD半导体公司专门为计算机、通信和消费电子行业设计和制造各种创新的微处理器
卡特兰数
卡特兰数 C ( 2 n , n ) / ( n + 1 ) C(2n,n)/(n+1) C(2n,n)/(n+1)
h n = 1 n + 1 ( 2 n n ) h_{n}=\frac{1}{n + 1}\begin{pmatrix}2n\\n \end{pmatrix} hn=n+11(2nn)
二叉树的基本概念
∅表示空二叉树
O表示仅有根结点的二叉树
遍历二叉树
前序遍历(根左右)
中序遍历(左根右)
后序遍历(左右根)
二叉树的性质
在二叉树的第 i i i层上最多有 2 i − 1 2^{i-1} 2i−1个结点( k > = 1 k>=1 k>=1)
深度为k的二叉树至多有 2 k − 1 2^{k-1} 2k−1个结点( k > = 1 k>=1 k>=1)
对任意一棵二叉树,如果其叶结点数为 n 0 n_{0} n0,度为2的结点数为 n 2 n_{2} n2则一定满足: n 0 = n 2 + 1 n_{0} = n_{2} + 1 n0=n2+