保持最小完美散列函数的顺序

Question

我想为C ++中的字典中的单词实现OPMPH函数。我该怎么做？

谢谢！

Answer 1

你看过这些报纸吗？

• http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.84.4018&rep=rep1&type=pdf
• http://dx.doi.org/10.1016/0020-0190(92)90220-P（通过http://www.sciencedirect.com/指向非常长链接的简短表单链接）
• http://eprints.cs.vt.edu/archive/00000248/01/TR-91-01.pdf

Answer 2

将您的单词长度限制在6个字母或更少，您也许可以使其工作。不太实际。

Answer 3

如果您需要按字母顺序排列，请使用Trie或DAWG（就像我在上一期中提到的那样）。对于除字母之外的命令，我会使用二叉树（C ++中的std :: map通常用红黑树实现）。

实现保留哈希容器的顺序听起来像是所有早期优化的母亲。