data-structures

    0热度

    2回答

    的列表之间的比较复杂度O^2我有对象的两个列表: list1 = [{value: 'X'}, {value: 'Y'}, ..., {value: 'Z'}]; list2 = [{value: 'A'}, {value: 'B'}, ..., {value: 'C'}]; 我有这样的代码,检查在list2值是否在list1。如果是代码没有做任何事情,如果没有,它应该添加到list1(这将

    2热度

    1回答

    我正在与AVL树一起工作。 我需要用散列标识任何给定的树,以构建散列,我正在考虑寻找树中所有元素的前序遍历,然后通过连接每个元素的散列来构建散列。 首先,我想确保没有重复的AVL树对于相同的预订字符串。尽管我还没有找到一个反例,但我真的不太确定。 任何帮助表示赞赏!

    -1热度

    1回答

    我想在NSMutableArray的一组元素这样的问题: How to implement "group by values" in NSMutableArray? 不过,我的问题是NSMutableArray的里面我没有价值,但我的目标类似模型: @interface up : NSObject @property (nonatomic,strong) NSString *id; @pro

    1热度

    1回答

    我想在python中创建自己的自定义复杂数据结构。以下是相同的格式。 DownloadInfoIndication() { dsmccMessageHeader() { protocolDiscriminator 8 bits messageId 16 bits transactionId 32 bits

    0热度

    2回答

    请帮忙! 我的结构,我将作为参数传递给功能是: sumarised在上下文代码到我的查询 struct mine_index { int row, col; }; struct miner { bool up, down, right, left; }; can_solve(mine_index start, mine_index end, miner the_m

    -2热度

    1回答

    我做了一个函数打印一个BTree在水平顺序没有递归的方式。 和我有一个问题找到我的错误..出现以下问题。 运行时检查失败#2 - 围绕变量'pq'的堆栈已损坏。 如果有人能说出问题在哪里,或者下次我可以如何找到它...? 如果需要,我添加完整的项目。所有的 enter link description here void PrintTreeLevelOrder(bstree tree){ //T

    1热度

    3回答

    的我很少有载体。例如4 std::vector1 <CMyClass>; std::vector2 <CMyClass>; std::vector3 <CMyClass>; std::vector4 <CMyClass>; 我想要一个合成矢量,它将具有存在于所有矢量中的对象。 例如。如果 Vector1 has C1, C2, C3; Vector2 has C1, C2; Vect

    1热度

    2回答

    所以基本上,对于我正在处理的这个任务,我们必须从一个大约一百万行的大文件读入,将关键字和值存储在我们选择的数据结构(我使用散列表)提供了更改键值的功能,然后将键值存储保存回文件中。我正在使用杜鹃哈希方法以及我从哈佛大学一篇名为“存储”的文章中找到的方法来完成这一任务,我对它的所有方面都很满意。我唯一担心的是只用程序读取文件中的数据的时间。 文件格式,因此每行有这样写的一个键(整数)和值(字符串):

    0热度

    2回答

    请看看这个程序。 附加函数将该列表替换为无。错误连接下面 class Solution(object): def isIsomorphic(self, a, b): ad = {} bd = {} if len(a) != len(b): return False for i in range(len(a)):

    0热度

    2回答

    我有一个包含一个类的实例的一个相当大的列表,这个类有许多属性(成员变量)。我的问题是找到一个可行的数据结构来存储这些实例,这些实例允许基于数据库搜索等多个属性进行搜索(例如,学生课程,每个学生都有年龄,出生日期,年级和GPA。查找所有二年级学生的年龄在20和23之间)。 Map似乎不适用,因为它只允许单个键,如果我创建多个属性索引进行搜索,那么大O仍然不会减少。我也考虑过使用像AVL树这样的树,我