Hash表
文章平均质量分 69
梦想之深邃
这个作者很懒,什么都没留下…
展开
-
线性探测-Hash表的创建-查找
数据结构实验之查找七:线性之哈希表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中,用线性探测法解决冲突。重复关键字放在h原创 2017-12-15 21:22:35 · 1048 阅读 · 0 评论 -
Hash-开放地址法
#include #define N 100005 int Check[N]; int main(){ int n,num; scanf("%d %d",&n,&num); for(int i=0;i<n;i++){ int index; scanf("%d",&index); Check[index]=1; } for(int j=0;j<num;j++){ int k原创 2017-12-16 11:04:24 · 618 阅读 · 0 评论