0.目录 "TOC" 1.什么是 FWT FWT 全称为 " 快速沃尔什变换: Fast Walsh Transform " 。可以用于解决位运算卷积的问题。 什么叫位运算卷积呢?我们考虑普通的卷积,即: $$C_k=\sum_{i+j=k}A_iB_j$$ 位运算卷积就是下标为位运算的卷积(此处与 ...
分类:
其他好文 时间:
2020-03-30 00:09:37
阅读次数:
92
原码是什么?反码是什么?补码是什么? 原码:正数:正数转换为二进制位就是这个正数的原码负数:负数的绝对值转换成二进制位然后在高位补1就是这个负数的原码 int 2 原码: 00000000 00000000 00000000 00000010 int -2 原码:10000000 00000000 ...
分类:
编程语言 时间:
2020-03-29 21:14:21
阅读次数:
83
1.左移"<<",无论是正数还是负数,低位都补0。 byte a = 11; byte b = -11; System.out.println("a = "+(a << 2)); System.out.println("b = "+(b << 2)); (byte为1个字节) 正数:11 原码:00 ...
分类:
其他好文 时间:
2020-03-29 10:26:34
阅读次数:
79
Python之运算符和流程控制 运算符 算术运算符 比较运算符 3.赋值运算符 逻辑运算符 身份运算符 is和==的区别:is用于判断两个变量引用对象是否为同一个(是否在同一块内存空间中), ==用于判断引用变量的值是否相等。 位运算符 成员运算符 Python运算符优先级 python运算符的优先 ...
分类:
编程语言 时间:
2020-03-29 01:39:09
阅读次数:
97
题目描述: 请设计一个函数,输入一个数,输出该数二级制表示1的个数 例 :9的二级制表示为1001 有2位是1 解题思路: 此题主要考点是二进制的转换和位运算的灵活使用。 我列举一下三种方法实现: 方法一:消去1法(原理:N--1可以是N最低位的1为0,根据最低位的1后面都是0的特性,N &(N-- ...
分类:
其他好文 时间:
2020-03-29 01:33:02
阅读次数:
83
题目描述: 一个数组除了一个数字之外其他数字都只出现了两次,请写程序找出这个出现一次的数字 解题思路: 利用位运算的异或性质:A ^ A=0 ,A ^ 0=A ,所以我们只需对数组每一个元素进行异或操作即可得出那个落单的数。 解题代码: //代码实现 public static int f(int[ ...
分类:
其他好文 时间:
2020-03-28 23:34:34
阅读次数:
95
"大吉大利" 给定$n$个整数,依次为$a_1,a_2,...,a_n。$ 求$\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)$。$\&$是二进制的与运算符 容易想到二重循环 C++ include include include include using namespace ...
分类:
其他好文 时间:
2020-03-28 01:11:51
阅读次数:
69
1.位运算概述 从现代计算机中所有的数据二进制的形式存储在设备中。即0、1两种状态,计算机对二进制数据进行的运算(+、-、*、/)都是叫位运算,即将符号位共同参与运算的运算。 口说无凭,举一个简单的例子来看下CPU是如何进行计算的,比如这行代码: int a = 35; int b = 47; in ...
分类:
其他好文 时间:
2020-03-27 13:06:42
阅读次数:
79
| 优先级 | 运算符 | 结合顺序 | | | | | | 1 | 后缀运算符: | 从左到右 | | 2 | 一元运算符: | 从右到左 | | 3 | 类型转换运算符: | 从右到左 | | 4 | 乘除法运算符: | 从左到右 | | 5 | 加减法运算符: | 从左到右 | | 6 | 移 ...
分类:
其他好文 时间:
2020-03-26 10:40:56
阅读次数:
82
"题目链接" 题目大意:给你俩数$u$和$v$,问你是否能找出来最短的一列数,使它们的和为$v$,异或值为$u$。 这题主要是考察对位运算的理解。 1.首先,位运算是不存在进位的,所以位运算的结果只会比原来的和小,也就是说$u$绝对不会大于$v$。 2.如果异或后的结果是奇数的话,那么这列数里面奇数 ...
分类:
其他好文 时间:
2020-03-25 23:21:31
阅读次数:
77