正题 题目链接:https://www.luogu.com.cn/problem/CF1511G 题目大意 给出$n*m$的棋盘上每一行有一个棋子,双方轮流操作可以把一个棋子向左移动若干步(不能不动),无法操作者输。 $q$次询问只留下期盼的$l\sim r$列时的胜负情况。 解题思路 右边界就是一 ...
分类:
其他好文 时间:
2021-05-23 23:29:36
阅读次数:
0
类型转换 `低 高` `byte,short,char -> int -> long -> float -> double` 强制类型转换 (高 低) 自动类型转换(低 高) 注意点: 不能进行布尔值的转换 不能把对象类型转换为不相干的类型 在把高容量转换为低容量的时候,强制转换 转换的时候可能存在 ...
分类:
其他好文 时间:
2021-05-23 22:54:36
阅读次数:
0
优先级 运算符 类 结合性 1 () 括号运算符 由左至右 2 !、+(正号)、-(负号) 一元运算符 由左至右 2 ~ 位逻辑运算符 由右至左 2 ++、-- 递增与递减运算符 由右至左 3 *、/、% 算术运算符 由左至右 4 +、- 算术运算符 由左至右 5 <<、>> 位左移、右移运算符 由 ...
分类:
其他好文 时间:
2021-04-27 15:01:22
阅读次数:
0
位运算是一种基于整数二进制表示的运算,使用位运算在一些情况下可以有效提高算法效率。这篇博客主要对位运算进行总结,收集一些常用的位运算操作,并介绍几道例题。 基本的位运算分为六种,分别是按位与,按位或,按位异或,按位取反,左移,右移。 与,或,异或 这三个运算符都是涉及两个数的运算符。它们的作用可以通 ...
分类:
编程语言 时间:
2021-04-27 14:09:56
阅读次数:
0
位运算 "<<":箭头指向左边,左移运算,各二进位全部左移若干位,高位丢弃,低位补0 “>>”:箭头指向右边,右移运算:各二进位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移) public class LogicDemo { p ...
分类:
其他好文 时间:
2021-04-26 13:19:25
阅读次数:
0
位运算就是对二进制数执行计算,是整数的逐位运算。例如,1+1=2,在十进制计算中是正确的,但是在二进制计算中,1+1=10;对于二进制数 100 取反,等于 001,而不是 -100。 位运算符有 7 个,分为两类: 逻辑位运算符:位与(&)、位或(|)、位异或(^)、非位(~) 移位运算符:左移( ...
分类:
Web程序 时间:
2021-04-02 13:28:03
阅读次数:
0
#n&(n-1) 作用是消除数字的二进制表示中的最后一个1 #左移和右移 >>> >> <<< << 左移乘2 右移除2 #n&1 == 1 用来判断n的二进制最后一位是不是1,是1则true,是0则false 也就是可以用来判断n的奇偶性 所以,!(n&1) == 1可以用来判断是否为0 ...
分类:
编程语言 时间:
2021-03-31 11:45:08
阅读次数:
0
十进制转为二进制: 二进制转为十进制: 位移运算符: 位移运算符用来将操作数向某个方向(向左或者右)移动指定的二进制位数。Java 语言中的两个位移运算符,它们都属于双目运算符。 左位移运算符 左移位运算符为«,其运算规则是:按二进制形式把所有的数字向左移动对应的位数,高位移出(舍弃),低位的空位补 ...
分类:
编程语言 时间:
2021-03-16 11:48:17
阅读次数:
0
快速排序 原理:递归+分治 从数组中选取一个基准点,将数组中小于这个基准点的元素放到基准点左边,大于这个基准点的元素放到右边 默认每次选取最后一个元素当作基准点,定义变量i,j分别指向数组的左端和右端前一个元素 i 向右移动扫描比基准点大的数, 如果比基准点小或等于则继续移动, j 向左移动扫描比基 ...
分类:
编程语言 时间:
2021-03-12 14:17:58
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/counting-bits/ 本题使用动态规划 根据二进制的规则,满二进一,因此,如果一个数的是二的次方数,那么该数的二进制中,1的个数一定为1 根据位运算的相关规则,在程序中将一个数左移一位,相当于将该数乘以2,由于左移一 ...
分类:
其他好文 时间:
2021-03-03 12:36:19
阅读次数:
0