散列之散列的定义与整数散列

/* 描述：散列(hash)web 1 问题描述：给出N个正整数，和M个正整数，问这M个数中的每一个数分别是否在N中出现过。 M N都是100000级，且全部正整数都小于100000. 例如：N=5，M=3.N={8 3 7 6 2}M={7 4 2}。因而后者只有7和2在N个正整数中出现过，4并未出现。数组 2 解决方法： 最直观方法：对于每个欲查询的x遍历N个数，看是否存在一个数与x相等。 无

>>阅读原文<<