知识卡片

专业/工作

汉明距离用异或

理解等级:未标注

两个整数的汉明距离就是二进制不同位的数量,异或会把不同位变成1,再统计1即可。发散:比较差异时,异或是位层面的“不同检测器”,也呼应[[异或消除成对]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第11章《其他》