1）取异或，然后计算1的个数 class Solution: def hammingDistance(self, x: int, y: int) -> int: t = x^y count = 0 while t: count += 1 t = t& t-1 return count ...
分类：
编程语言 时间：
2021-06-11 19:07:12
阅读次数：
0
问题描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 代码： class Solution { public int hammingDistance(int x, int y) { int s = x ^ y, ret ...
分类：
其他好文 时间：
2021-06-03 17:42:56
阅读次数：
0
思路： 将x和y不断移位和1相与进行判断是否相等，不等加一即可 class Solution { public: int hammingDistance(int x, int y) { int MAX_BIT=30; int res=0; for(int i=0;i<=MAX_BIT;++i){ i ...
分类：
其他好文 时间：
2021-06-02 20:04:48
阅读次数：
0
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制 ...
分类：
其他好文 时间：
2021-04-24 13:22:45
阅读次数：
0
Levenshtein距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。 求解Levenshtein距离可以依靠动态规划。例如将源字符串'yabd'转换成目标字符串'abc'，该问题的求解步骤 ...
分类：
其他好文 时间：
2021-01-22 12:03:07
阅读次数：
0
0-1背包问题、最大连续子数组问题、最长公共子序列、最长公共子串、最小编辑距离、钢条切割、矩阵链乘 动态规划问题的一般步骤： 给出问题的表示，明确子问题 分析最优结构，构造递推公式 确定计算顺序，依次求解问题 记录决策过程，输出最优方案 0-1背包 动规方程： 用$p[i,c]$表示前i个物品在背包 ...
分类：
编程语言 时间：
2020-12-31 12:05:20
阅读次数：
0
【写在前面的话】 最近学习不在状态，又遇上期末考试，每年到了这个时候都是最艰难的时候，唉。。。。。。之前就了解过 异或操作 但一直没有形成体系，今天做题又遇到了，想着自己整理一下吧。 【Part 1】异或操作 1.何为异或操作 异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对 ...
分类：
其他好文 时间：
2020-11-30 15:20:57
阅读次数：
5
网上讲最小编辑距离的文章有很多，但是看了一大堆，讲明白的实在是很少。 最小编辑距离指的是字符串A转化为字符串B的最小编辑次数，允许的操作有插入，删除，替换。 先来说一下插入删除操作，比如有hello，helo俩个字符串，前一个字符串减去一个l和后一个加上一个l，其实是没有区别的。那么把这个操作统称为 ...
分类：
其他好文 时间：
2020-09-18 00:31:20
阅读次数：
22
简单识别图片相似度。使用PHP实现在网上查了写资料，这里作为整理，比较高级的算法这里不讨论，这里仅仅说一下php容易实现的简单算法。算法的思路是对图片进行压缩处理，得到特征hash，然后对比hash进行监测相似度。这类算法称为：感知哈希算法，包括aHash、pHash、dHash。顾名思义，感知哈希不是以严格的方式计算Hash值，而是以更加相对的方式计算哈希值，因为“相似”与否，就是一种相对的判定
分类：
编程语言 时间：
2020-09-17 22:52:13
阅读次数：
34
LeetCode 461 汉明距离 问题描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 统计两个数二进制位不同的个数 方法一: 对最低位不断取模 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户 ...
分类：
其他好文 时间：
2020-09-10 23:01:39
阅读次数：
24
