Algorithm
文章平均质量分 95
Zuocheng_Liu
程序猿攻城狮
展开
-
汉明距离之算法和实现总结
内容简介汉明距离,通过比较向量每一位是否相同,求出不同位的个数。用来表示两个向量之间的相似度。汉明距离计算的步骤,即对两个向量首先进行异或操作,然后对异或的结果的每一位bit进行统计,最后合计出有多少bit的值为1。本文主要内容为,列举出9种计算汉明距离的算法及其C++代码的实现,并使用本文的测试方法测试得出不同算法的性能。再对不同的算法进行分析比较。计算机在进行异或操作中,CPU的指令集可以提供多种实现。比如cpu固有指令 xor 和 SSE指令集 、AVX指令集。后两种指令集都是为了提升原创 2020-08-29 13:18:04 · 2763 阅读 · 4 评论 -
二进制运算技巧
假设都在x86或x86_64架构CPU上进行运算,二进制基本运算包括,加减乘除、与、或、异或、同或、移位等假设n 为 32 位整形数,取正整数n除以8的余数 : n & 0x07假设n 为 32 位整形数,取正整数n除以16的余数 : n & 0x0F假设n 为 32 位整形数,8位对齐 : (n + 7) & 0xFFFFFFF8)假设n 为 32 位整形数,32位对齐原创 2015-10-21 14:08:40 · 2243 阅读 · 0 评论