清华OJ：PA3-3 重名剔除(Deduplicate)难题精解

题目：https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1150html 分析：数组 题目涉及字符串，提示用散列。不难想到散列码转换，根据邓公教材上的方法，字符串的散列码取做，其中常数a>=2，但若用这一方法，获得的值会超出int范围上限，不值得。故将上式改成，这样远远不会达到int范围上限。至于散列函数的设计，通常用除余法便可，故可在获得散列码

>>阅读原文<<