专栏文章
C++csp-J初赛1(2025年)
算法·理论参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @minqn5xy
- 此快照首次捕获于
- 2025/12/02 06:46 3 个月前
- 此快照最后确认于
- 2025/12/02 06:46 3 个月前
进制转换
进制转十进制:从右至左依次为,
十进制转进制:短除后余数倒排列
进制转进制:进制转十进制在转进制
进制的小数部分转十进制:小数点后每一位乘 , ……也就是 , ……(按题目保留小数)
10进制的小数部分转进制:小数点后每一位乘 , 取整正(按题目保留小数)
附图表:


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


位运算
优先级极低,要带括号
按位与(&):只有当两个对应的二进制位都为1时,结果才为1
按位或(|):只要有一个对应的二进制位为1,结果就为1
按位异或(^):当两个对应的二进制位不同,结果为1;相同则为0
按位取反(~):将二进制位的0变为1,1变为0
左移(<<):将二进制位向左移动指定的位数,低位补0
右移(>>):将二进制位向右移动指定的位数,符号位补充(对于有符号数,负数的符号位会被补充为1)
图
要点:在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于边数
斐波那契额数列
要点:每一项%一定有规律
德摩根定律
!a||!b = !(a&&b)
!a&&!b = !(a||b)
引用
在函数中,参数为 &什么什么 可以改变调用时改变调用时的值,数组一样,但写法不同
完全二叉树
叶子结点一定在右边
排序
不说了,给个网址自己看 https://visualgo.net/zh
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...