初赛复习

• 进制转化(整数/小数)
• 完全二叉树不一定满,但节点要按广度优先遍历的顺序加入。
• 满二叉树 n 层有 \(2^{n}-1\) 个节点。
• 常见的视频文件格式：AVI、WMV、MPEG、DivX/xvid、DV、MKV、RM / RMVB、MOV、OGG、MOD
• 简单的IP地址格式:每部分 0~255，有三个小数点。如 192.181.9.12
• Huffman树
• 香农在书中将热力学里面的“熵”引入了信息学，提出了“信息熵”的概念，还确定了信息的基本单位——比特（bit）
• IPv4 : https://zh.wikibooks.org/zh-hans/NOIP初赛指南/网络协议
  IPv4是一种IP类型。有2^32的大小。目前已经基本分配完毕。它的表达方式为： xA.xB.xC.xD
  其中xn为 0-255的十进制数字。
  分为A段、B段、C段和D段（即xA、xB、xC、xD）。
  例子：
  127.0.0.1
192.168.1.1
8.8.8.8
255.255.255.255
  IPv6是另一种IP类型。有2^128的大小。
• Unicode 是一种通用的字符编码, 字符<--->二进制编码。已经收录了许多字符（10万+）;
• 原码, 反码, 补码 详解
• 初赛备考干货：P问题，NP问题，NP-hard问题，NPC问题

• NOI 1984
  NOIP 1995
  APIO 2007
  IOI 1989

• 全国青少年信息学奥林匹克竞赛系列活动简介
• 从2022年开始，NOIP竞赛也将不再支持Pascal语言。即从NOIP2022开始，NOI系列的所有赛事将全部取消Pascal语言。
• • 8bit(位)=1字节
  • 1024字节=1KB
  • 1024KB=1MB
  • 1024MB=1GB
  • 1024GB=1TB
  • 1024TB=1PB from ： https://zhidao.baidu.com/question/29280912
• 中缀表达式转换为后缀表达式
• 插板法
• 排序算法稳定性：通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。
• CSP-S 初赛准备 by Believe_R_
  
• 总线宽度 \(n\) bit 的计算机最多可以使用 \(2^n\) 个字节(Byte)的内存。