直接定址法的應用（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個數字，中間以

>>阅读原文<<