PAT 1145 C++ 版

PAT 1145 C++版 1.題意 哈希函數是：H(key)=key%TSize 給出一串數字，將這串數字按照上述的哈希函數插入到哈希表中，如果遇到哈希衝突，則使用平方探測法解決衝突。【如果對平方探測法不理解的，可以看我的博客】 在給出一串數字，計算查詢這串數字的平均查詢次數 給出的Msize，可能不是一個素數，所以需要table Size 設置成 >= Msize 的素數 2.分析 使用一個函

>>阅读原文<<