擅长:python、mysql、java
<p>您至少有以下4个选项:</p>
<ol>
<li><p>在公差范围内存储所有键(占用内存)。</p></li>
<li><p>用公差查找键。请注意,如果公差已定义且为常量,则
查找是<code>C * O(N)</code>,也就是<code>O(n)</code>。</p></li>
<li><p>结合前面的方法:使用某种方案压缩密钥,比如向下四舍五入到可整除4,向上四舍五入到可整除4,然后将这些密钥的值存储在字典中,并从精确值验证是否正确。</p></li>
<li><p>或者不要使用字典,而是使用某种树结构;请注意,您仍然可以将键的确切部分存储在字典中。</p></li>
</ol>
<p>因此,您没有提供足够的信息来决定哪一个是最好的。不过我个人会选3个。你知道吗</p>