data-structures

    0热度

    1回答

    哪一个更好,有两个散列函数,每个结果都是n/2位,或者有一个散列函数,最终结果是n位。我们甚至可以在一般情况下做出任何一种语句,或者性能完全取决于用例:我尝试对哪些类型的字符串进行哈希处理。 实施例:可以说,我散列使用两种方法正常字符串可以是长(10^5), 检查碰撞: 使用两个散列函数H1(x)和H 2(x)的有结果是两个int类型,并单独比较它们以猜测是否相等。 使用单个散列函数,结果为lon

    -1热度

    2回答

    我正在为我创建的静态类型语言编写解释器。解释器是用C语言编写的。为了简单起见,我只列出两种基本数据类型,int和float。 我需要某种类型的结构,其可以存储: 一个基本数据类型 函数返回一个类型 一个某种类型的数组 类型定义 类型可以简单地作为基本数据类型或数组或函数之一。因此,有一个函数返回返回一个返回int的函数的函数是有效的。 我知道我可以使用联合存储基本数据类型,但是如何存储函数,数组和

    1热度

    1回答

    如何在散列解决方案中搜索某个桶以查找密钥?我无法弄清楚如何查看我的密钥是否已经在给定的存储区号中。我不明白如何读取数组中的桶。 我正在编写自己的哈希数据结构使用不是Java的桶。

    3热度

    1回答

    我目前使用Java和Codename One构建了一个2D小行星游戏,主要关注OOP模式。然而,我遇到了麻烦,试图动态地创建新对象(在我的例子中,我想添加的对象是一个超类GameObject)以添加到ArrayList。正如你在GameWorld.java的void init()方法中看到的那样,我创建了一个列表,其中包含包含Asteroids,Ships,Spacestations的子类的Gam

    3热度

    1回答

    您已给出一组像{2,7},{3,8},{9,11},{-4,-1}等的间隔。问题是从这些时间间隔中找出第k分钟。 此外重复计数两次。例如,如果间隔是{1,4}和{2,6}且k = 3,则答案为2,因为如果我们变平的时间间隔和排序合并它们然后我们得到的序列 1,2,2,3,3,4,4,5,6 当第三分是3. 可以有很多方法来解决这个问题。然而,我正在努力寻找最小的时间/空间复杂度。

    1热度

    1回答

    我有一个涉及非常长的if/elif块来转换提供对象的属性的方法。我想避免使用两种方法。如果该方法可以采用可迭代列表或不可迭代的单个对象,那么如果if/elif块仍然可以执行(如果该对象不可迭代),该如何执行? 现在我的代码基本上是这样的: def convert_orders(orders, orderid=None): """Converts certain fields of an

    0热度

    1回答

    我遇到了一个有趣的问题。有一个目录树让呼叫T 现在在目录结构中有3个操作是允许 1. Add a file or another directory under some parent directory 2. Remove a file or another directory 3. Modify that is move a file/directory from one parent d

    0热度

    1回答

    下面有一个片段,我有。我要实现addTrade 和printTop public static void main(String args[]) throws Exception { MostTraded mt = new MostTraded(); mt.addTrade("IBM", 1000); mt.addTrade("AAPL", 500);

    -5热度

    1回答

    #include <iostream> #include <stdlib.h> #include <stdio.h> int main(int argc, char const *argv[]) { struct sam{ int data; struct sam *next; }; struct sam node[11]; for

    -4热度

    2回答

    推荐用于表示整数的子集S从1到n的数据结构。对集合S的以下操作将在恒定时间内执行(独立于S的基数)。 您可能会认为数据结构已被适当初始化。 (i)中。 MEMBER(X): 检查X是否是在该组S或不 (ii)中。 FIND-ONE(S):若S不为空,返回集合S的一个元素(任意元素都可以) (III)。 ADD(X):添加整数X到集合S (ⅳ)。删除(X):从S中删除整数X. 我的分析: - 我认为