随笔分类 - 算法学习随笔
摘要：C(n,m)的奇偶性判断奇数：当且仅当(n&m)==m偶数：否则为偶数证明一:根据卢卡斯定理，c(n,m)%2=c(n%2,m%2)*c((n>>1),(m>>1))%2;C(0,0)=1C(0,1)=0C(1,0)=1C(1,1)=1也就是只有m当前位为1的时候，n的当前位也必须为1 转载：C(n
阅读全文
摘要：计算区间[1,𝑏]的区间异或，即求 1 𝑥𝑜𝑟 2 𝑥𝑜𝑟 3 … 𝑥𝑜𝑟 𝑏有如下规律： 当 𝑛%4==0时，𝑓(𝑛)=𝑛; 当 𝑛%4==1时，𝑓(𝑛)=1; 当 𝑛%4==2时，&
阅读全文
摘要：概念辨析 1、数学中最常见的欧氏距离 2、曼哈顿距离 他表示的点如下图 3、切比雪夫距离 他表示的点如下图 由图可以感觉曼哈顿距离和切比雪夫距离有一定的相似性 曼哈顿距离和切比雪夫距离的转化（45度旋转） 看着有点繁琐。 事实上： 将一个点 ( x , y ) 的坐标变为 ( x + y , x −
阅读全文
