散列之散列的定義與整數散列

/* 描述：散列(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相等。 無

>>阅读原文<<