位运算

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 667 篇文章
累计创建 127 个标签
累计收到 15 条评论

标签搜索

目录CONTENT

以下是位运算相关的文章

2023-02-26
【打表, 找规律】异或变换题目异或变换 - 蓝桥云课题目描述小蓝有一个 010101 串 s=s1s2s3⋯sns = s_1 s_2 s_3 \cdots s_ns=s1s2s3⋯sn 。以后每个时刻，小蓝要对这个 010101 串进行一次变换。每次变换的规则相同。对于 010101 串 s=s1
- 2023-02-26
- 73
- 0
- 0
- 算法
- 蓝桥杯
2023-02-20
【位运算, 枚举】飞行员兄弟题目116. 飞行员兄弟 - AcWing题库“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 161616 个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个 4×44 \times 44×4 的矩阵，您可以改变任何一
- 2023-02-20
- 69
- 0
- 0
- 算法
2023-02-17
【位运算, 递推】费解的开关题目95. 费解的开关 - AcWing题库你玩过“拉灯”游戏吗？252525 盏灯排成一个 5×55 \times 55×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改
- 2023-02-17
- 90
- 0
- 0
- 算法
2022-11-08
【哈希表, 位运算, 状态压缩】统计一致字符串的数目题目1684. 统计一致字符串的数目给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。请你返回 words 数组中一致字符串的数目。示例 1：输入：allowed = "a
- 2022-11-08
- 104
- 0
- 0
- 力扣
- 算法
2022-10-27
【数学, 位运算】数组元素积的符号题目1822. 数组元素积的符号已知函数 signFunc(x) 将会根据 x 的正负返回特定值：如果 x 是正数，返回 1 。如果 x 是负数，返回 -1 。如果 x 是等于 0 ，返回 0 。给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。返回 signF
- 2022-10-27
- 86
- 0
- 0
- 力扣
- 算法
2022-10-20
【递归, 位运算】第K个语法符号题目779. 第K个语法符号我们构建了一个包含 n 行( 索引从 1 开始 )的表。首先在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。例如，对于 n = 3 ，第 1 行是 0 ，第 2 行是 01 ，第3行是 0110 。给定行数 n 和序数 k，返回第 n
- 2022-10-20
- 99
- 0
- 0
- 力扣
- 算法
2022-10-16
【位运算, 模拟】二的幂数组中查询范围内的乘积【力扣第 89 场双周赛】题目6209. 二的幂数组中查询范围内的乘积给你一个正整数 n ，你需要找到一个下标从 0 开始的数组 powers ，它包含最少数目的 2 的幂，且它们的和为 n 。powers 数组是非递减顺序的。根据前面描述，构造 powers 数组的方法是唯一的。同时给你一个下标从 0 开始的二维整
- 2022-10-16
- 127
- 0
- 0
- 力扣
- 算法
2022-10-09
【位运算, 差分】找出前缀异或的原始数组【力扣第 314 场周赛】题目6201. 找出前缀异或的原始数组给你一个长度为 n 的整数数组 pref 。找出并返回满足下述条件且长度为 n 的数组 arr ：pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i].注意 ^ 表示按位异或（bitwise-xor）运算。可以证明答案是唯一
- 2022-10-09
- 101
- 0
- 0
- 力扣
- 算法
2022-10-05
【位运算】需要改变几位题目给定两个正整数 AAA 和 BBB，问把 AAA 变为 BBB 需要改变多少位？也就是说，整数 AAA 和 BBB 的二进制表示中有多少位是不同的？样例输入：5 10输出：4解题方法一：位运算思路求 A⊕BA \oplus BA⊕B 中位 1 的个数。代码import java.util.*;i
- 2022-10-05
- 80
- 0
- 0
- 算法
2022-10-04
【位运算】数组中只出现一次的两个数字题目73. 数组中只出现一次的两个数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。你可以假设这两个数字一定存在。数据范围数组长度 [1,1000][1,1000][1,1000]。样例输入：[1,2,3,3,4,4]输出：[1,2]解题方法一：位运算思
- 2022-10-04
- 109
- 0
- 0
- 算法
2022-10-02
【位运算】最小 XOR【力扣第 313 场周赛】题目6194. 最小 XOR给你两个正整数 num1 和 num2 ，找出满足下述条件的整数 x ：x 的置位数和 num2 相同，且x XOR num1 的值最小注意 XOR 是按位异或运算。返回整数 x 。题目保证，对于生成的测试用例， x 是唯一确定的。整数的置位数是其二进制表示中
- 2022-10-02
- 222
- 0
- 0
- 力扣
- 算法
2022-10-02
【脑筋急转弯, 位运算】所有数对的异或和【力扣第 88 场双周赛】题目6213. 所有数对的异或和给你两个下标从 0 开始的数组 nums1 和 nums2 ，两个数组都只包含非负整数。请你求出另外一个数组 nums3 ，包含 nums1 和 nums2 中所有数对的异或和（nums1 中每个整数都跟 nums2 中每个整数恰好匹配一次）。请你返回 num
- 2022-10-02
- 144
- 0
- 0
- 力扣
- 算法
2022-09-29
【哈希表, 位运算】只出现一次的数字 II 题目137. 只出现一次的数字 II给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现 **三次。**请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。示例 1：输入：nums = [2,2,3,2]输出：3示例 2
- 2022-09-29
- 133
- 0
- 0
- 力扣
- 算法
2022-09-29
【位运算】2 的幂题目231. 2 的幂给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2^x ，则认为 n 是 2 的幂次方。示例 1：输入：n = 1输出：true解释：20 = 1示例 2：输入：n = 16输出：t
- 2022-09-29
- 295
- 0
- 0
- 力扣
- 算法
2022-09-29
【位运算】位1的个数题目191. 位1的个数编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是
- 2022-09-29
- 413
- 0
- 1
- 力扣
- 算法

1
2