散列（hash）知识总结

散列是经常使用的算法思想之一算法 应用如，给出N个正整数，再给出M个正整数数组 问：M个数中的每一个数是否在N个数中出现过函数 若是N，M<=10^5，能够用遍从来作，但时间复杂度很大code 这时就能够用空间换时间字符串 即设定一个bool型数组hash Table[100010],hash 这样在一开始读入N个正整数时就进行预处理io 代码：class #include<cstdio> #de

>>阅读原文<<