2023年9月16日要初赛了！！！
突然感觉脑子怎么一片空白啊QWQ
凭草履虫的记忆肯定记不住啥的，写在这里做个备忘吧QWQ虽然说初赛靠蒙复赛靠骗分
说句闲话：想拥有高级体验感，请移步拜草履虫教的文件上传中
正文开始
牛逼轰轰的进制转换：
这作者很懒，所以进制用数字代替QWQ
10转2、8、16：用不断取余，做除法，这里贴个10转2的图吧：
有点抽象捏
几个值得注意的点:遇到小数的话捏，就将整数和小数先分开计算，提一嘴小数转换康这个视频这个视频是转成二进制，其它进制也是同理，将 $ *2 $ 换成乘对应的进制就欧克了。
看到这里记性不好的我肯定会问了：诶，草履虫，16进制它的余数可能是两位数，该怎么办呢？欸！！因此就有了这个补充的小小的知识点诶嘿：对于16进制余数超过9，不知哪只天才发明了介个方法：
如果是10呢辣么就用A代替，11用B以此类推，一直到16是G结束。因此我们得到以下结论：2B=43
2、8、16转10：按位权计算，可能有点专业，举个栗子（贴图）吧：
值得注意的是如果涉及到小数辣么就是介样几：
结果就懒得算了QWQ
补充一下：一个数的负数次方,等于这个数的正数次方的倒数。
2转8等各种奇怪转换：康康这位小破站up主的屎频
进制完结啦，撒花✿✿ヽ(°▽°)ノ✿
让人口吐芬芳的位运算：
所有操作都需要将数转为2进制！！！
按位与：
格式：$ a&b $
方法：按位比较，同1为1，否则为0
栗子： $(110)2 & (101)2 = (100)2$
按位或：
格式：$ a|b $
方法：按位比较，有1为1，否则为0
栗子： $(110)2 | (101)2 = (111)2$
按位异或：
格式：a ^ b
方法：按位比较，相同为0，否则为1
栗子： (110)2 ^ (101)2 = (011)2
当然，还有一些另类的东东
左移：向左移动i位所得的值。 符号长这样：<<
右移：向又移动i位所得的值。 符号长这样：>>
位运算完结啦，撒花✿✿ヽ(°▽°)ノ✿
奇怪的原码补码反码：
快捷传送门
累了，直接贴了
1. 原码
原码就是符号位加上真值的绝对值，即用第一位表示符号，其余位表示值。比如：如果是8位二进制：
[+1]原= 0000 0001
[-1]原= 1000 0001
第一位是符号位，因为第一位是符号位，所以8位二进制数的取值范围就是：（即第一位不表示值，只表示正负。）
[1111 1111 , 0111 1111]
即
[-127 , 127]
原码是人脑最容易理解和计算的表示方式。
2. 反码
反码的表示方法是：
正数的反码是其本身；
负数的反码是在其原码的基础上，符号位不变，其余各个位取反。
[+1] = [0000 0001]原= [0000 0001]反
[-1] = [1000 0001]原= [1111 1110]反
可见如果一个反码表示的是负数，人脑无法直观的看出来它的数值。通常要将其转换成原码再计算。
3. 补码
补码的表示方法是：
正数的补码就是其本身；
负数的补码是在其原码的基础上，符号位不变，其余各位取反，最后+1。(也即在反码的基础上+1)
[+1] = [0000 0001]原= [0000 0001]反= [0000 0001]补
[-1] = [1000 0001]原= [1111 1110]反= [1111 1111]补
对于负数，补码表示方式也是人脑无法直观看出其数值的。通常也需要转换成原码再计算其数值。
原码反码补码完结啦，
撒花✿✿ヽ(°▽°)ノ✿
令人捉摸不透的各种图
树：
满二叉树:除叶子节点外，每一层上的所有节点都有两个子节点(最后一层上的无子结点的结点为叶子结点)，上面就是一个捏
完全二叉树：和满二叉树very像，就是缺了一点而已派蒙吃的（确信）
说完这些概念，再来讲讲一些其他毒瘤东西吧
先序遍历：顺序中左右
中序遍历：顺序左中右
后序遍历：顺序左右中
是不是云里雾里？贴个图就懂了
假设依托二叉树长这样：
那么它的先序为：1、5、2、4、7、3、6
那么它的中序为：2、4、7、1、5、3、6
那么它的后序为：2、4、7、3、6、1、5
—————————分割线——————————
一个知识点：一个节点的左儿子为2n，右儿子为2n+1
无向图：
啥是无向图：直观来说，若一个图中每条边都是无方向的，则称为无向图。
**知识点：无向图中边的个数=顶点度数之和\2
有向图：
就是无向升级版
连通图：
贴来的知识：在一个无向图 G 中，若从顶点vi到顶点vj有路径相连(当然从vj到vi也一定有路径)，则称vi和vj是连通的。如果 G 是有向图，那么连接vi和vj的路径中所有的边都必须同向。如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图(注意:需要双向都有路径)。图的连通性是图的基本性质。
完结啦，撒花✿✿ヽ(°▽°)ノ✿
有可能还会更呦
没错啊，应了前面的话，我又来更了✿✿ヽ(°▽°)ノ✿
扯完了开写