![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 63
老邓CODING
分享经历与学习心得,本科在读
展开
-
统计汉明距离
题目描述两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。计算一个数组中,任意两个数之间汉明距离的总和。示例:输入: 4, 14, 2输出: 6解释: 在二进制表示中,4表示为0100,14表示为1110,2表示为0010。(这样表示是为了体现后四位之间关系)所以答案为:HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.注意:数组中元素的范围为从原创 2021-05-28 16:40:46 · 209 阅读 · 0 评论 -
格雷编码(数组中两个连续的数值的2进制形式仅有一个位数的差异)
题目描述:格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码2进制总位数的非负整数 n,打印其格雷编码序列。即使有多个不同答案,你也只需要返回其中一种。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 310 - 2对于给定的 n,其格雷编码序列并不唯一。例如,[0,2,3,1] 也是一个有效的格雷编码序列。00 - 010 - 211 - 301 - 1示例 2:原创 2021-05-25 12:11:38 · 403 阅读 · 4 评论 -
关于位运算以及原码反码补码
计算机组成原理的时候都学过,不过有点生疏了,最近在研究hashcode的时候遇到又重新整理复习了以下。贴在此处给大家观看也方便自己以后查阅~位运算bit operation:and运算& (按位与) : a & b 1&1=1,0&0=0 , 0&1=0or运算 | (按位或) : 1 | 1 = 1, 1 | 0 = 1, 0 | 0=0xor运算 ^ (按位异或)exclusive or ,数学符号为“⊕”,计算机符号为“eor”:1 ^原创 2021-04-17 14:52:15 · 696 阅读 · 0 评论