AKSZ-第三课贪心算法
2024-03-24 17:41:50
发布于:广东
贪心算法(greedy algorithm)
概念
不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解
由局部最优解得到全局最优解。
位运算
x进制转十进制
转十进制=$ ax2+bx1+cx0+dx-1+dx^-2 $
二进制常见位运算
1.按位与&
相同为1,不同为0
10101&11111=10101
11111&11111=11111
x & (x-1)=0(是二的幂次)
2.按位或|
有1就1,无一就0
10100|11000=11100
3.按位非~
各个位数取反
4.按位异或^
相同为0,不同为1
5.按位右移>>
删掉末尾,首位补0
6.按位左移<<
删掉首位,末尾添0
优先级
单目运算符
>双目运算符
~
(单目运算符)
<< >>
&
^
|
这里空空如也
有帮助,赞一个