NOIP初赛知识点集锦
知识点（by chs）：
- 一个32位整型变量占4字节（一个字节8位）
- 运算符优先级表
！> & > ^ > | > && > ||
与位运算结合优先级：逻辑非（！，┐）=按位反（~）>位移运算（<<,>>）>不等号（>=,<=）>等号（==,!=）>按位与（&）>按位异或（^）>按位或（|）>逻辑与（&&，∧）>逻辑或（||，∨）
常用：除、乘、取余、加、减。（按优先级从大到小顺序）
- 冒泡排序！！！归并排序！！！（注意相同的数排序后的不同位置）
5、进制的字母表达：
H（Hexadecimal）——16进制
D（Decimal）——10进制
O（Octonary）——8进制
B（Binary）——2进制
6、进制间的转换
例：
注意：最后写的顺序（小数部分与整数部分不同！）
X进制先转10进制，再转y进制
https://blog.csdn.net/lleozhang/article/details/82918431
9、线性探查法：设给出一组元素，它们的关键码为：37,25,14,36,49,68,57,11，散列表为HT[12]，表的大小m = 12，假设采用Hash(x) = x % p; // (p = 11) 11是接近m的质数，就有：
Hash(37) = 4 Hash(25) = 3 Hash(14) = 3 Hash(36) = 3 Hash(49) = 5 Hash(68) = 2 Hash(57) = 2 Hash(11) = 0
采用线性探查法处理冲突
需要加入一个元素时，使用散列函数进行计算，确定元素的桶号H0，按此桶号查看该桶，如果是所 要搜索的元素的关键码，则说明表中已有此元素，不再进行此元素的插入，否则即为冲突，再查看紧 随其后的下一个桶，如果是空桶，则搜索失败，新元素插入即可。
在闭散列的情形下不能随便物理删除表中已有的元素。因为若删除元素会影响其他元素的搜索。
10、IP地址的要求：最大数是255.255.255.255，是一个广播地址，别的都小于它。
图论：
完全图：任意两点均有连边的图，其中边数为n*(n-1)/2，其中n为图中节点个数
连通图：任意两点之间都能直接或间接通过边到达的图
树：任意两点之间的简单路径有且仅有一条（或有n个点，n-1条边的连通图）
欧拉图：可以一笔画出来的图
一个图是欧拉图的充要条件（无向图）：度为奇数点的点的个数<=2
相关定义：
欧拉环游：通过图中每边恰好一次的闭路径
欧拉闭迹：通过图中每边恰好一次的路径
（1）前缀、中缀、后缀表达式 转换与求值
https://www.cnblogs.com/chensongxian/p/7059802.html
（2）完全图及其性质：若一个图的每一对不同顶点恰有一条边相连，则称为完全图。完全图是每对顶点之间都恰连有一条边的简单图。n个端点的完全图有n个端点及n(n − 1) / 2条边
（3）二叉树：
如图所示：
- 二叉树结论：满二叉树的叶结点个数为N，则它的结点总数为2 * N – 1 （注意逆用）
- 先序遍历、中序遍历、后序遍历
- 满二叉树：一颗深度为k且有2^k-1个节点的二叉树称为满二叉树；
- 完全二叉树：对满二叉树的结点进行连续编号，约定编号从根结点起，自上而下，自左至右。深度为k的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树编号从1至n的结点对应时，称为完全二叉树。
幻方规律：
幻方：第一行中间是1，下一个数写在上一个数的右上面那个格（第一行的上一行是最后一行，最后一列的右面是第一列），如果右上面那个格已经填过就填下面那个（能填右上填右上，填不了右上就填下面那个）
大佬文章