命令保留最小完美散列函数 [英] Order preserving minimal perfect hash functions

问题描述

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

谢谢！

解决方案

/ p>

• 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％2892％2990220-P （短链接，导致非常长的链接 http://www.sciencedirect.com/ ）


• http://eprints.cs.vt.edu/archive/00000248/01/TR-91-01.pdf

I want to implement an OPMPH function for the words in a dictionary in C++. How do I do it?

Thanks!

解决方案

Have you looked at these papers?

• 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%2892%2990220-P (the short form link that leads to a very long link at http://www.sciencedirect.com/)
• http://eprints.cs.vt.edu/archive/00000248/01/TR-91-01.pdf

这篇关于命令保留最小完美散列函数的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！