专栏文章

C++csp-J初赛1(2025年)

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@minqn5xy
此快照首次捕获于
2025/12/02 06:46
3 个月前
此快照最后确认于
2025/12/02 06:46
3 个月前
查看原文

进制转换

xx进制转十进制:从右至左依次为这一位数x0这一位数*x^0,这一位数x1这一位数*x^1
十进制转xx进制:短除后余数倒排列
xx进制转yy进制:xx进制转十进制在转yy进制
xx进制的小数部分转十进制:小数点后每一位乘x1x^-1 , x2x^-2……也就是x分之1x分之1 , x2分之1x^2分之1……(按题目保留小数)
10进制的小数部分转xx进制:小数点后每一位乘xx , 取整正(按题目保留小数)
附图表: 进制表

原码,反码,补码

首先,这三个都是2进制,0为一大堆0
原码:一个数的二进制,二进制的首位为正负,1为负,0为正
反码:顾名思义,就是把原码的每一位反过来,不包括首位
补码:把反码加一
附图表:

位运算

优先级极低,要带括号
按位与(&):只有当两个对应的二进制位都为1时,结果才为1
按位或(|):只要有一个对应的二进制位为1,结果就为1
按位异或(^):当两个对应的二进制位不同,结果为1;相同则为0
按位取反(~):将二进制位的0变为1,1变为0
左移(<<):将二进制位向左移动指定的位数,低位补0
右移(>>):将二进制位向右移动指定的位数,符号位补充(对于有符号数,负数的符号位会被补充为1)

要点:在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于边数

斐波那契额数列

要点:每一项%xx一定有规律

德摩根定律

!a||!b = !(a&&b) !a&&!b = !(a||b)

引用

在函数中,参数为 &什么什么 可以改变调用时改变调用时的值,数组一样,但写法不同

完全二叉树

叶子结点一定在右边

排序

不说了,给个网址自己看 https://visualgo.net/zh

评论

0 条评论,欢迎与作者交流。

正在加载评论...