JDK8对扰动函数的修改，只进行了一次移位（又移16bit），再和key.hashCode()做异或，如图 HashMap扩容之前的数组初始大小才16，所以这个散列值是不能直接拿来用的。用之前还要先做对数组的长度取模运算，得到的余数才能用来访问数组下标。源码中模运算是在这个indexFor( )函数 ...
分类：
其他好文 时间：
2017-08-11 10:55:41
阅读次数：
285
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
(一)通项公式 (二)递归 递归是最慢的，它会发生重复计算，时间复杂度成指数级。 但是通过记忆化搜索，能够将其复杂度降低为O(n) 代码如下： (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2 ...
分类：
其他好文 时间：
2017-06-28 21:44:51
阅读次数：
252
题目要求我们用一个32位整数整除另外一个整数，但是不允许我们使用除法，乘法和取模运算。 有趣的问题，下面说一下我的思路： 首先，先给出两个正整数除法运算的过程。假设a为被除数，而b为除数。在计算机中无符号整数除法div可以用下面的数学公式来表示： 即计算机除法中的a/b实际上是数学意义上a/b代表的 ...
分类：
其他好文 时间：
2017-06-21 21:17:28
阅读次数：
190
脑子不好使，老是记不住(?_?)，备忘一下。 模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p (a - b) % p = (a % p - b % p) % p (a * b) % p = (a % p * b % p) ...
分类：
其他好文 时间：
2017-05-22 21:25:03
阅读次数：
229
(一)通项公式 (二)递归 递归是最慢的会发生重复计算，时间复杂度成指数级。 (三)循环 利用临时变量来保存中间的计算过程，能够加快运算。 (四)矩阵乘法+空间换时间(减少乘法，取模运算) 数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： ...
分类：
其他好文 时间：
2017-04-27 10:26:49
阅读次数：
183
1. HashMap概述： HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 2. HashMap的数据结构： 在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模 ...
分类：
编程语言 时间：
2017-04-24 15:30:59
阅读次数：
177
+ 加法运算 - 减法 * 乘法 / 除法 % 取模 ++ 自加运算 -- 自减运算 += 加法赋值 -= 减法赋值 *= 乘法赋值 /= 除法赋值 1 基本运算符 2 模运算法 % 是求两个整数相除的余数 取模运算不建议使用浮点型，结果可能不准确 对于精度搞的运算，需使用BigDecimal类型 ...
分类：
其他好文 时间：
2017-03-22 23:16:37
阅读次数：
137
