北京郵電大學機試學習筆記(三)Hash的簡單應用

    預處理數據存儲將存儲位置與數據本身對應起來的存儲手段就是Hash。例如,考慮統計輸入學生成績後,統計給出分數的人數,我們可以知道若分數最大值爲100時,數組本身只有0到100這101中可能,我們可以將輸入分數預先存入數組中,當需要查詢時,再將目標分數依次與這些分數對比。 如:輸入:5                  75 55 75 55 50                  75  
相關文章
相關標籤/搜索