字符串hash
课件:字符串hash
之前一直以为字符串hash能做的事情Trie都能做。 然而现在知道有些事情,Hash能做,Trie不能做……
字符串hash的要点在于构造优秀的hash函数。有时为了避免冲突,用map存hash值也在所不惜。
详见课件?