题目描述 给定一个长度为 \(n\) 的数列 $a_i$?，求 $a_i$? 的子序列 $b_i$? 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， \(\&\) 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包括 ...
分类：
其他好文 时间：
2020-07-08 19:39:56
阅读次数：
36
运算符包括算数运算符、比较运算符、赋值运算符、成员运算符、身份运算符、逻辑运算符、位运算符 python运算符注意点 算数运算符 % 取余 ， //地板除 ， ** 幂运算 比较运算符 == 比较两个值是否相等 != 比较两个值是否不同 赋值运算符 a += 1 => a = a+1 成员运算符 i ...
分类：
其他好文 时间：
2020-07-07 13:07:57
阅读次数：
113
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2： 输入：nums = [1,2,10,4,1,4,3,3] ...
分类：
编程语言 时间：
2020-07-07 00:38:50
阅读次数：
74
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 这道题和上一题很相似，但是因为出现三次，没法使用异或，但是仍然可以使用位运算。 出现三次的数，他们每一位单独加起来肯定可以被三整除，那么我们只要把所有数的位都加起来，不能被三整除的位合起来就是出现了 ...
分类：
编程语言 时间：
2020-07-07 00:38:30
阅读次数：
68
python语言最主要有四类运算符：算数运算符、赋值运算符、关系运算符、逻辑运算符。本章节首先介绍这四类最主要的运算符，其次讲解位运算符、运算符的优先级。一：算数运算符+:加法运算符-:减法运算符*:乘法运算符/:除法运算符//:整除运算符%:整除取余运算符**:指数运算符divmod(x,y):取商与余数以上运算符都比较好理解，直接给出示例代码：num1=5num2=3print(num1+nu
分类：
编程语言 时间：
2020-07-06 14:26:15
阅读次数：
66
python语言最主要有四类运算符： 算数运算符、赋值运算符、关系运算符、逻辑运算符。本章节首先介绍这四类最主要的运算符，其次讲解位运算符、运算符的优先级。 一：算数运算符 + : 加法运算符 - : 减法运算符 * : 乘法运算符 / : 除法运算符 //: 整除运算符 % : 整除取余运算符 * ...
分类：
编程语言 时间：
2020-07-06 12:59:53
阅读次数：
70
题目信息 时间： 2019-07-05 题目链接：Leetcode tag：位运算 难易程度：中等 题目描述： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例1: 输入：nums = [4,1 ...
分类：
编程语言 时间：
2020-07-05 17:08:19
阅读次数：
55
位运算 + 二进制表示状态 = 状态压缩DP 先把横着的小方块放好，然后剩下位置用竖着的小方块填充 然后就转化为求横着摆放小方块的方案数 按列来求 状态表示： dp[i][j]表示所有摆到了第i列，然后上一列伸出来的小方块的状态是j的情况下，总的方案数 状态转移：枚举一下i - 1列的状态 比如说当 ...
分类：
其他好文 时间：
2020-07-05 13:26:10
阅读次数：
142
1.加法： 如：4+5 0000 0100 0000 0100 0000 0101 0000 0101 按位加 （1）异或 不考虑进位的情况下，异或的结果与按位加一样 0000 1001 0000 0001 判断是否有进位，（两个都为1就有进位）。需要用到与运算（两个都为1才为1） 0000 010 ...
分类：
其他好文 时间：
2020-07-04 13:47:25
阅读次数：
81
Leetcode461 官方题解 布赖恩·克尼根算法思路 方法二是逐位移动，逐位比较边缘位置是否为 1。寻找一种更快的方法找出等于 1 的位数。 是否可以像人类直观的计数比特为 1 的位数，跳过两个 1 之间的 0。例如：10001000。 上面例子中，遇到最右边的 1 后，如果可以跳过中间的 0， ...
分类：
编程语言 时间：
2020-07-04 10:29:43
阅读次数：
94
