CSP-J/S初赛
2022更新的初赛知识汇总
基础算法
链表
插入删除数据，操作数据O（1），遍历是O(n),可以进行动态调整。
指针指向的是上下节点，链表储存 数据 下一个节点 上一个节点。
动态调整：插入一定量的节点，进行调整。
插入节点：考虑信息覆盖（这些信息后面是否会再被用到）。
寻找和读取比较慢一些。
队列、栈
栈Stack，队列queue
可以使用两个栈来模拟队列，队列也可以模拟栈。
递推和递归
递归：再函数定义中使用函数本身，可以通过堆、栈实现。 如果因为执行次数过多导致暴空间是栈。
基本图论
度：度数、入度、出度。
连通图：
不一定是直接到达。
无向连通图至少有N-1个节点。，有向图强连通至少有n条边。
只要有有向图和无向图就是混合图。
邻接矩阵：稀疏图效率低。
邻接表：记录每一个点延伸出去的边
树
并查集用树来实现的
有根树性质
- 边数=点数-1
- 有环的大多数不一定是树
二叉树
完整二叉树：每个节点度数为0或2。
完全二叉树：
满二叉树/完美二叉树：所有节点的度为2.
序列反推：已知中序遍历，和另一个任意便利方式，可以得到一棵树。
哈夫曼树
哈夫曼编码可以用来节省空间。
二叉搜索树
深搜与广搜
深搜：栈
广搜：队列
排序
逆波兰表达式
进制转换与位运算
x进制转10进制
对于整数部分
对于 n 位 X 进制整数，考虑我们刚刚所讲的满 X 进 1 的定义，我们可以从其 X 进制中求出其十进制值。令其从左往右第 i 位数码为
标签：右移,第一轮,运算,进制,二进制位,初赛,按位,CSP,小数 From： https://www.cnblogs.com/IFREAD-LI/p/17612625.html