YTU oj3386

根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。

#include<stdio.h>
void insert_hash(int arr[],int tmp,int lenth)
{int i=tmp%lenth;while(arr[i]!=0&&arr[i]!=tmp){i++;//而且，要注意：这个循环的技巧，必须是先i++,再取余。i%=lenth;}arr[i]=tmp;
}int search_hash(int arr[],int tmp,int lenth)
{int i=tmp%lenth;while(arr[i]!=tmp)//这个循环要注意，应该先i++,再取余。{i++;i%=lenth;   //真神奇！要是把i++放到取余的后面，程序就死循环了。}return i;
}int main()
{int n,p;scanf("%d %d",&n,&p);int i,arr[1000]={0},tmp[1000];int index;for(i=0;i<n;i++){scanf("%d",&tmp[i]);insert_hash(arr,tmp[i],p);}for(i=0;i<n;i++){index=search_hash(arr,tmp[i],p);printf("%d",index);if(i!=n-1) printf(" ");}return 0;
}

YTU oj3386相关推荐

ytu 1057: 输入两个整数，求他们相除的余数（带参的宏 + 模板函数练习）
1057: 输入两个整数,求他们相除的余数 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 177 Solved: 136 [Submit][Stat ...
YTU 1495 蛇行矩阵 YTU 1607 字符棱形YTU 1959 图案打印YTU 2016 打印金字塔
YTU1495: 蛇行矩阵题目描述: Time Limit: 1 Sec Memory Limit: 64 MB 蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形. Input 本题有多组数 ...
用c语言实现单链表的初始化,建表,查找,求长度,插入,删除等操作,【YTU+2430+C语言习题+链表建立+插入+删除+输(5)...
的打印.判断链表是否为空.计算链表长度.插入节点.删除节点.删除整个链表.(2) 线性表adt顺序存储实现中的创建.查找.插入和删除等基本操作及相关算法,线性表adt链式存储实现中单链表.循环链表和双 ...
ytu 1980:小鼠迷宫问题（DFS 深度优先搜索）
小鼠迷宫问题 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 1 Solved: 1 [Submit][Status][Web Board] Desc ...
YTU 《过瘾的打折季》
YTU <过瘾的打折季> 问题 G: 过瘾的打折季时间限制: 1 Sec 内存限制: 128 MB 提交: 508 解决: 338 [提交][状态][讨论版][命题人:helijian_ ...
YTU OJ Problem 3013
YTU OJ Problem 3013 皇后问题(递归) 题目描述编写一个函数,求解皇后问题:在 n × n 的方格棋盘上,放置 n 个皇后,要求每个皇后不同行.不同列.不同左右对角线. 要求: 1 ...
YTU OJ Problem 2013
YTU OJ Problem 2013 C语言实验 - 一元二次方程 II 题目描述求一元二次方程ax²+bx+c=0 的解. a,b,c为任意实数. 输入输入数据有一行,包括 a,b,c 的值. ...
用c语言编制牛顿法程序,求解试用newton法求函数,YTU 2405: C语言习题牛顿迭代法求根...
2405: C语言习题牛顿迭代法求根时间限制: 1 Sec 内存限制: 128 MB 提交: 562 解决: 317 题目描述用牛顿迭代法求根.方程为ax3+bx2+cx+d=0.系数a,b ...
操作系统仿真实验（YTU）
实验一:资源分配仿真实目的在课程已经学习了死锁的4个必要条件的基础上,为了了解系统的资源分配情况,假定系统中任一资源在每一时刻只能由一个进程使用,任何进程不能抢占其它进程正在占有的资源,当进程得不 ...

YTU oj3386

YTU oj3386相关推荐

最新文章

热门文章