AKSZ-贪心算法
2024-03-24 17:39:00
发布于:广东
贪心
并不是一种算法,是策略
带有“greedy”标签:贪心题
贪心没有固定模板,重要的是贪心策略的选择
x进制转十进制
小数点往左写上对应权值;
小数点往右写上对应权值;
结果等于所有次方结果相加
#位运算
1.按位与&
同位同时为‘1’才为1;
x&(1<<i)//x的第i位是否为1
x&(x-1)//x是否是2的幂次
2.按位或|
同位同为0为0,其余为1;
3.按位非
将二进制每一位取反
~(-1)=0
4.按位异或^
相同时为1,不同为0
5.按位右移>>
右移等于整除2
6.按位左移<<
左移等于乘以2
这里空空如也
有帮助,赞一个