散列（hash）知識總結

散列是經常使用的算法思想之一算法 應用如，給出N個正整數，再給出M個正整數數組 問：M個數中的每一個數是否在N個數中出現過函數 若是N，M<=10^5，能夠用遍從來作，但時間複雜度很大code 這時就能夠用空間換時間字符串 即設定一個bool型數組hash Table[100010],hash 這樣在一開始讀入N個正整數時就進行預處理io 代碼：class #include<cstdio> #de

>>阅读原文<<