直接定址法的应用(hash散列的定义及整数散列)

算法描述: 给出N个正整数,再给出M个正整数,问这M个数中的每一个数分别是否在N个数中出现过,其中N,M≤10^5,且全部正整数均不超过10^5。例如N=5,M=3,N个正整数为{8,3,7,6,2},欲查询的M个正整数为(7,4,2},因而后者中只有7和2在N个正整数中出现过,而4是没有出现过的。算法 输入格式: 第一行输入两个数字,分别表示N,M,第二行输入N个数字,第三行输入M个数字,中间以
相关文章
相关标签/搜索