杭州营 XP02 Day4 笔记
2025-08-05 20:56:34
发布于:浙江
1、进制转换
(1) 十进制 转 K进制
整数部分: 短除法
小数部分: 循环乘
(2) K进制 转 十进制
数码 * 位权
abc.ef(K) = aK^2 + bK^1 + cK^0 + dK^{-1} + e*K^{-2}
2、前中后缀表达式
(1) 中缀 转 后缀
1、加括号
2、从内到外依次讲操作符(运算符)放数字到 后 面
3、去括号
(2) 中缀 转 前缀
1、加括号
2、从内到外依次讲操作符(运算符)放数字到 前 面
3、去括号
(3) 后缀转中缀
1、从 左 向 右 遍历
2、遇到数字直接写下来
3、遇到运算符,将运算符放到 左边 最近的两个数字中间,并加上括号
4、去掉不影响计算优先级的括号
(4) 前缀转中缀
1、从 右 向 左 遍历
2、遇到数字直接写下来
3、遇到运算符,将运算符放到 右边 最近的两个数字中间,并加上括号
4、去掉不影响计算优先级的括号
3、原反补码
计算机实际存储方式是 补码
8位二进制带符号位
最高位为符号位, 0 表示正数, 1 表示负数
其余位为数值位, 正常通过二进制计算
正数: 原码 = 反码 = 补码
符号位不变, 其余位取反(0变1, 1变0) 在反码上加 1, 会涉及进位
负数: 原码 ------------------------------> 反码 ----------------------> 补码
4、位运算(补码)
(1) 按位与 &
同为 1 则为 1, 否则为 0
a b a&b
0 0 0
0 1 0
1 0 0
1 1 1
(2) 按位或 |
同为 0 则为 0, 否则为 1
有 1 则为 1, 否则为 0
a b a|b
0 0 0
0 1 1
1 0 1
1 1 1
(3) 按位非 ~
* 所有位都取反, 包括符号位
(4) 按位异或 ^
相同为 0, 不相同为 1
a b a^b
0 0 0
0 1 1
1 0 1
1 1 0
(5) 按位右移 >>
所有位向右移动一位, 丢弃最低位, 最高位补 0
n >> m = n / (2^m)
(6) 按位左移 <<
所有位向左移动一位, 最低位补 0
n << m = n * (2^m)
5、排列组合
排列(有顺序)
组合(没有顺序)
应用题中常考方法
特殊优先
捆绑法
插空法
排除法
隔板法
全部评论 1
跪求点赞
4天前 来自 浙江
0
有帮助,赞一个