$FFT$（快速傅里叶变换） 求的是卷积，也就是 $$ C_k=\sum_{i+j=k}A_iB_j $$ 那么 $FWT$（快速沃尔什变换） 求的就是子集卷积，也就是 $$ C_{k}=\sum_{i \oplus j=k} A_{i} B_{j} $$ $\oplus$指按位运算$or,and, ...
分类：
其他好文 时间：
2019-06-16 13:52:21
阅读次数：
106
参考：https://blog.csdn.net/iamgamer/article/details/79354617 其中有两个位运算，一个是>>，一个是&。 0xff的作用一: 十六进制0xff的长度是一个字节，即八位，二进制为：1111 1111，那么一个 8bit 数与1111 1111与运算 ...
分类：
其他好文 时间：
2019-06-15 13:48:50
阅读次数：
123
枚举第一行的点击方案。 则点完后剩余的黑灯只能由第二行同一列的点击来弥补 并且第二行除了弥补第一行的黑灯之外，不能点其他灯，否则会使第一行的灯灭 上述构成了递推关系，则递推到最后一行即可。 二进制位运算优化；注意最后一行的状态的判断 复杂度 $O(n2^n),n=5$. 代码 ...
分类：
其他好文 时间：
2019-06-15 10:03:23
阅读次数：
83
题目传送门 我感觉这种题没必要扯淡题目大意了，没啥用。 暴力过掉，擦了个边。 主要是讲一下这道题我用到的卡常。 首先，0，1标记我用的位运算，位运算符跑的要比正常的+，-，×，÷，true，false快。 其次，我使用了 cpp 来吃字符。 个人感觉比while快。 快读当然不可少，位运算快读更快。 ...
分类：
其他好文 时间：
2019-06-13 19:59:07
阅读次数：
118
第02章：数据类型和运算符一、概述：1、数据类型：int、float、char、boolean2、运算符：算术运算符、赋值运算符、关系运算符、逻辑运算符、位运算符（了解即可）、条件运算符3、基本数据类型的类型转换：自动类型转换、强制类型转换。二、重点内容：1、标识符：必须以字母、下划线、美元符$开头... ...
分类：
编程语言 时间：
2019-06-09 18:16:47
阅读次数：
115
【题目】 给定两个32位整数a和b，可正、可负、可0，不能使用算术运算符，分别实现a和b的加减乘除运算 【要求】 如果给定的a和b执行加减乘除的某些结果本来就会导致数据的溢出，那么你实现的函数不必对那些结果负责 加法运算：a + b = (a ^ b) + ((a & b) << 1) 减法运算：a ...
分类：
其他好文 时间：
2019-06-06 18:47:15
阅读次数：
102
这几天小秋去面试了，不过最近小秋学习了不少和位算法相关文章，例如 【面试现场】如何判断一个数是否在40亿个整数中？ 【算法技巧】位运算装逼指南 对于算法题还是有点信心的，，，，于是，发现了如下对话。 20亿级别 面试官：如果我给你 2GB 的内存，并且给你 20 亿个 int 型整数，让你来找出次数 ...
分类：
其他好文 时间：
2019-06-06 13:45:37
阅读次数：
126
位运算的骚操作（一）之四则运算 ? 可以这样说，位运算是我们刚开始学计算机就会接触到的一种东西。那么位运算这么常见，我们是否可以使用它来做一些骚操作呢？ 使用的运算符包括下面（java还有一个>>>无符号右移）： 含义运算符例子 左移（后面补0） << 0011 => 0110 右移（正数前面补0， ...
分类：
其他好文 时间：
2019-06-05 19:44:02
阅读次数：
75
struct tag { member-list member-list member-list ... } variable-list ; struct Books { char title[50]; char author[50]; char subject[100]; int book_id;... ...
分类：
编程语言 时间：
2019-06-03 17:11:47
阅读次数：
101
1、判断奇偶数 如果把一个数n以二进制数的形式表示的话，我们只需要判断最后一个二进制位是1还是0即可。如果是1，则代表奇数，否则为偶数。代码如下： 2、交换两个数 我们都知道两个相同的数异或之后的结果为0，即 n ^ n = 0，并且任何数与0异或之后等于它本身，即 n ^ 0 = n。 于是我们把 ...
分类：
其他好文 时间：
2019-06-02 20:33:51
阅读次数：
436
