關於哈希表 哈希函數

哈希函數 特徵： （1）輸入域無窮大，輸出域有限，且輸出確定（即可能有多個不同的輸入得到相同的輸出，哈希碰撞） （2）假設將輸出域抽象成一個區域，那麼用一個小圈在範圍內任意挪動，圈內點的數目都是差不多的，即輸出點均勻離散的分佈。（當然是在輸入量相對大的情況下） 題目 現有40億個無符號整數（4字節）的文件，只給1G內存，要求得到出現頻率前十的整數。 分析： （1）如果我們用哈希表來記錄，那麼無符號

>>阅读原文<<