当前位置: 首页 > 知识库问答 >
问题:

对范围为10亿的100个不同值进行散列

郜卓君
2023-03-14
 1<=n<=10^6
 1<=A[i]<=10^12

共有1个答案

公冶兴文
2023-03-14

哈希表不能保证O(n*k)的理论复杂性。但做这样的很容易。

首先,我们需要对值的概率分布做一些假设--假设它是一致的(否则我们需要一些专门的哈希函数)。

接下来,让我们选择哈希表的大小,比如说201个条目(所以它将少于50%满)。

 类似资料:
  • } 我有两个相同的对象,但是它们有不同的hashCode。为什么呢?我尝试覆盖Rational中的. equ方法r1.equals(r2)==true。但是它们仍然产生不同JavahashCode。

  • 我有一个蜂巢表2columns.EmployeeID和工资。 数据如下所示。 我想根据薪金列创建分区。例如划分为10000到20000,20001到30000的工资范围。 我如何实现这一点。

  • 我是Dash的新手,在尝试基于范围滑块的范围/值进行可视化筛选时遇到了一些问题。我已经附加了我下面使用的代码块,但我似乎无法开始工作。我已经看了留档,但不知道这个问题是否与RangeSliders有关,或者只是我如何尝试通过“和”命令过滤数据框。

  • 我有一个带有aoColumnDefs的数据表,其中包含: 此列中的日期是格式为“MM/dd/yyyy-MM/dd/yyyy”的字符串。不幸的是,此列当前排序不正确。它不是按年、月、日排序,而是按月、日、年排序。 我假设这是一个日期格式问题(因为它是从左到右排序日期部分,假设我的日期是yyyy/mm/dd)。 在对数据表上的日期进行排序时,有没有办法设置使用的日期格式? 注意:我知道我可以对隐藏字段

  • 我想做的是从一个列表中引用几个不同的范围,即。我想要4-6元素,12-18元素,等等。这是我最初的尝试: 我希望它能做同样的事情: 但是我有一个语法错误。最好/最简单的方法是什么?

  • 问题内容: 是否有任何技术可以允许这样的行设置 产生结果 实际上,这是行到范围的操作。我正在Oracle Land上玩,并且希望您提出任何建议。 问题答案: 我觉得可能可以对此进行改进,但是它可以起作用: