【1e1---1e8】的素数(取模用)
2016-05-05 18:16
204 查看
很实用的8个素数,在构造hash表的时候对素数取模可以有效的减少碰撞,若要对n个数字hash,那么最好开10n的数组,下面是最接近10的倍数的几个素数,可以在比赛的时候使用对数字取模
11
101
1009
10007
100003
1000003
10000019
100000007
11
101
1009
10007
100003
1000003
10000019
100000007
相关文章推荐
- 清除MySQL Binlog错误
- 换零钱的算法
- MIPI DSI协议介绍
- CSS3 border-image详解
- 关于HP DL380e服务器安装提示“安装程序无法创建新的系统分区也无法定位”
- Android新特性(66期第十一天)
- Python中内建函数的简单用法说明
- JMS 学习
- 源文件与模块生成时的文件不同,产生的原因
- android 微信朋友圈微博分享
- 用STL 中的vector创建二维数组
- 数据结构——队列
- java学习笔记(十三)
- JS面向对象的程序设计
- 如果你的eclipse在每次run或debug时都莫名其妙的做一件事
- 如何分析系统MCE异常?
- 树莓派I2C修改传输速率及兼容repeated start iic设备
- POJ 2251 Dungeon Master(三维简单广搜)
- Spark集群搭建与测试
- 添加Pods后,import无提示的解决办法