（本文不涉及取模运算……） 快速幂，顾名思义，就是快速地求幂运算。 现在要求x=yn的值，最朴素的解法： 复杂度是O(n) 当n是偶数的时候，我们设n=2*m，则x=yn=y2*m=(ym)^2 当n是奇数的时候，我们设n=2*m+1，则x=yn=y2*m+1=y*(ym)^2 这样，我们就把复杂度 ...
分类：
其他好文 时间：
2017-08-23 10:23:14
阅读次数：
126
取模运算（“Modulo Operation”）和取余运算（“Complementation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别， ...
分类：
其他好文 时间：
2017-08-19 14:29:54
阅读次数：
212
JavaScript3基椽—运算符和类型转换JavaScript运算符JavaScript运算符也称操作符。其作用是对目标数据进行运算操作。基本数学运算符+-*/%分别为加，减，乘，除，求模（求余数）加减乘除不再赘述，此处解释一下求模eg：vara=10%20//10eg：vara=15%4//3求模运算较为常见的地方在..
分类：
编程语言 时间：
2017-08-14 22:20:22
阅读次数：
181
模运算与基本四则运算有些相似，可是除法例外。其规则例如以下： (a + b) % p = (a % p + b % p) % p （1） (a – b) % p = (a % p – b % p) % p （2） (a * b) % p = (a % p * b % p) % p （3） (a^b) ...
分类：
其他好文 时间：
2017-08-14 20:02:53
阅读次数：
115
JDK8对扰动函数的修改，只进行了一次移位（又移16bit），再和key.hashCode()做异或，如图 HashMap扩容之前的数组初始大小才16，所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，得到的余数才能用来访问数组下标。源码中模运算是在这个indexFor( )函数 ...
分类：
其他好文 时间：
2017-08-11 10:55:41
阅读次数：
285
一、无符号加法（形式的模运算，无符号加法等价于计算模2w 的和） 示例：非负数 x 和 y 位数： w(8位机) 范围： 0 <= x,y <= 2w -1 结果：0 <= x+y <= (2w -1 + 2w -1) > 0 <= x+y <= 2w +1-2 比如：200 + 100 = 300 ...
分类：
其他好文 时间：
2017-08-03 16:52:23
阅读次数：
235
pl/sql语言的取模（即求余）运算不使用大部分语言所支持的 a%b 而是使用函数 mod(a,b) 例子如下：写一个匿名块判断某年是否是闰年，能被4但是不能被100整除，或者能被400整除 2017-07-26 ...
分类：
数据库 时间：
2017-07-26 22:07:00
阅读次数：
267
#include #include #include #include #include #include using namespace std; #define MAXN 9999 #define MAXSIZE 10000 #define DLEN 4 class BigNum{ privat... ...
分类：
其他好文 时间：
2017-07-23 22:35:39
阅读次数：
162
一、插入汇编 二、求模运算，颠覆数 练习：四位数颠覆，不允许使用求模运算 三、自增自减 ...
分类：
编程语言 时间：
2017-07-22 18:21:30
阅读次数：
212
(一)通项公式 (二)递归 递归是最慢的，它会发生重复计算，时间复杂度成指数级。 但是通过记忆化搜索，能够将其复杂度降低为O(n) 代码如下： (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2 ...
分类：
其他好文 时间：
2017-06-28 21:44:51
阅读次数：
252
