哈希查找中的除法取余时负数处理
2015-01-15 21:45
197 查看
在用java实现哈希查找时,参考了blog.csdn.net/xiaoping8411/article/details/7706376中的实现,但是在运行时,待查找的数组中如果含有负数时,hash[hashAddress]
处会报错,缘由是hashAddress = data % hashLength得到的结果是负数。为此,需要加上语句 if(hashAddress < 0) hashAddress +=hashLength;
可以有效解决该问题。
处会报错,缘由是hashAddress = data % hashLength得到的结果是负数。为此,需要加上语句 if(hashAddress < 0) hashAddress +=hashLength;
可以有效解决该问题。
相关文章推荐
- C语言处理除法和取余操作过程
- PHP整数取余返回负数的问题处理
- 对负数取余的处理
- 负数除法的意义
- 离散基础 (11). 二项式除法处理技巧
- 四则运算问题扩充:1、题目避免重复;2、可定制(数量/打印方式);3、可以控制下列参数: 是否有乘除法、是否有括号、 数值范围、加减有无负数、除法有无余数、否支持分数 (真分数, 假分数, …)、是否支持小数 (精确到多少位)、打印中每行的间隔可调整;
- 取余和取模在异号下的处理
- 对于除法之后再取余数的处理:
- SICP 习题2.1 make-rat 处理整数和负数版本
- 除法和取余的运算时间
- C/C++除法实现方式及负数取模详解
- PHP整数取余返回负数的相关解决方法
- 使用Java处理除法运算的陷阱
- 中断0 处理程序(除法溢出)
- 除法和乘法的移位处理
- C语言 负数取余的原理
- 通过费马小定理求组合数(防止越界,因为做除法之前不能够取余)
- 统计给定的n个数中,负数、零和正数的个数。输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,然后是n个实数;如果n=0,则表示输入结束,该行不做处理。