北京邮电大学机试学习笔记（三）Hash的简单应用

    预处理数据存储将存储位置与数据本身对应起来的存储手段就是Hash。例如，考虑统计输入学生成绩后，统计给出分数的人数，我们可以知道若分数最大值为100时，数组本身只有0到100这101中可能，我们可以将输入分数预先存入数组中，当需要查询时，再将目标分数依次与这些分数对比。 如：输入：5                  75 55 75 55 50                  75  

>>阅读原文<<