快速沃尔什变换(fwt) $fwt$是一种快速计算位运算卷积的算法,一般包括按位或卷积,按位与卷积和异或卷积。 按位或(or)卷积 对于多项式$A,B,C$,定义$\oplus$为卷积符号,即$A\oplus B = C$。 那么,按位或卷积就是: $$ C_k=\sum_{i~or~j=k}A_i ...
分类:
其他好文 时间:
2019-01-23 15:41:31
阅读次数:
163
运算符与流程控制 运算符 赋值运算 用'='表示,'='的左边只能是变量 算术运算 +、-、*:加、减、乘 /:除法运算,运算结果为浮点数 //:除法运算,运算结果为整数(商) %:求余 **:求幂 复合运算 +=、-=、=、/=、//=、%=、*= 关系运算(比较运算) >、>=、<、<=、==、 ...
分类:
编程语言 时间:
2019-01-23 11:39:47
阅读次数:
191
基本运算符 计算机可以进行的运算有很多种,可不只加减乘除这么简单,运算按种类可分为算数运算、比较运算、逻辑运算、赋值运算、成员运算、身份运算、位运算.... 算数运算 以下假设变量:a=10,b=20 比较运算 以下假设变量:a=10,b=20 赋值运算 以下假设变量:a=10,b=20 http: ...
分类:
编程语言 时间:
2019-01-22 13:21:16
阅读次数:
204
本章讲的主要是关于二进制的,什么是二进制,二进制怎样运算,在高级语言编写的程序中,数值,字符串和图像等信息在计算机内部都是以二进制数值的形式来表现的。 计算机中使用二进制的主要原因是,计算机内部是由IC这种电子部件组成的,IC的一个引脚程序只能表示两个状态,所以注定了计算机信息数据只能用二进制来处理 ...
分类:
其他好文 时间:
2019-01-20 23:30:38
阅读次数:
168
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路分析:要实现两个数的加法,但不能使用四则运算,考虑位运算,举例说明如下: 5=101 ,7=111 实现5+7的二进制运算如下过程: (1)首先进行不进位运算,得到101+111=010,这个不进位的相加运 ...
分类:
其他好文 时间:
2019-01-20 22:28:51
阅读次数:
241
第二章的主要内容是数据是用二进制表示的。对于二进制课本中有相关的内容。在计算机应用基础中也有相关的内容。可以说对二进制已经不陌生了。我觉得第二章是对二进制更加全面,更加详细的介绍。如移位运算指的是将二进制数值的各数位进行左右移位( shift=移位)的运算。移位有左移(向高位方向)和右移(向低位方向 ...
分类:
其他好文 时间:
2019-01-20 22:28:19
阅读次数:
164
电脑使用二进制是由它的实现机理决定的。电脑是电子设备,比如说CPU,由很多电子元件组成,电子元件只有二种状态通电(开),不通电(关),二种状态代表二个元素,所以用二进制。计算机逻辑运算通常用来测试真假值。最常见到的逻辑运算就是循环的处理,用来判断是否该离开循环或继续执行循环内的指令。移位运算符就是在 ...
分类:
其他好文 时间:
2019-01-20 21:20:59
阅读次数:
258
本章开关说明了“要想对程序的运行机制形成一个大致印象,就要了解信息在计算机内部是以怎样的形式来表现的。”并讲解了计算机为什么用二进制数表示、什么是二进制数、二进制数是如何运算的。而后讲解的移位运算和乘除运算的关系,使我明白了通过左移右移可以代替了乘法运算和除法运算,接下来的逻辑运算是重中之重的,可能 ...
分类:
其他好文 时间:
2019-01-20 20:51:33
阅读次数:
192
题目描述:求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路分析:(一)首先我们知道1+2+3+...+n=n*(n+1)/2=(n^2+n)/2,由于不能使用乘除法,但是有算平方的函数pow,至于除以 ...
分类:
其他好文 时间:
2019-01-20 18:02:55
阅读次数:
298
题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 这道题虽然不难,但是需要考虑全面。 1、n为正数、负数、0. 2、分子为0时报异常 3、指数计算运用位运算。 ...
分类:
其他好文 时间:
2019-01-20 17:26:51
阅读次数:
157