知识卡片
汉明距离用异或
两个整数的汉明距离就是二进制不同位的数量,异或会把不同位变成1,再统计1即可。发散:比较差异时,异或是位层面的“不同检测器”,也呼应[[异或消除成对]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第11章《其他》
知识卡片
两个整数的汉明距离就是二进制不同位的数量,异或会把不同位变成1,再统计1即可。发散:比较差异时,异或是位层面的“不同检测器”,也呼应[[异或消除成对]]。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。