data-structures

0热度

1回答

给定一组x，y坐标（具有多达10^9个不同点），并且给定点P = {x_p, y_p}，找到该组中的点数，使得x_i > x_p和y_i > y_p，其中i是i'th点组。我想对集合中的所有点执行此操作（换句话说，p属于[1，n]。）设定是否有这种问题的任何更好的算法或数据结构例：？ S = [(1,10), (7,2), (2,5), (9,4), (3,2)] 输出 0 1 0 0 1 说明

1热度

1回答

回答IsOn（i）和Toggle（i，j）的理想数据结构 - 应该比HashSet更好

这是一个我在最近接受采访时被问到的问题。我想出了一个体面的解决方案，但我的面试官告诉我有一个更好的解决方案。想象一下，有n个灯泡（或任何你选择的二进制东西..），最初他们都关闭。设计了一种方法，理想的时间ANS空间复杂度回答两个疑问：（1）ISON（I） - 变化 - 如果元素 '我' 是（2）切换（I，J）返回true范围[i，j]（含）的所有元素的状态。初始解决方案：一个数组。 IsO

0热度

2回答

如何制作元组作为衍生物的结构或层次结构？

我想在Python中创建一个结构或相关的层次结构，例如：名称xxxx附加到列表中，并且在xxxx下存储多个“ID”？并且在搜索它将返回的ID的情况下，该ID已经被存储在其中xxxx。以使其更清晰，为xxxx和yyyy： xxxx - |- 112 yyyy - |- 123 |- 113 |- 124 |- 114 |- 125 ，并在寻找这些ID的它会

0热度

3回答

链接列表：如何在C中进行分拣机检查？

我认为这应该工作正常...我不知道它有什么问题吗？这是我的代码片段。如果给定的整数列表不是按升序排列，则返回1，如果按升序排列则返回1。 struct Node{ int data; Node *pNext; }; int isItSorted(Node *pHead){ while(pHead != NULL){ if(pHead->data >

0热度

2回答

在UITableView中快速复制叶子的树结构

我正在创建一个tableView菜单，最终导致用户输入某个参数，然后输出结果。菜单由多个页面组成，根据用户选择的内容，它会给出不同的用户输入。这与iPhone设置非常相似。现在，我的菜单模型的方法是使用一个树状结构： class Node { let value: Modules var parentNode: Node? var childenNode =

2热度

2回答

茱莉亚有结构像hashmaps？

我是新来的茱莉亚！我刚刚从Java切换到茱莉亚，有人可以告诉我茱莉亚有hashmap结构吗？如果不是，那么我如何将一种类型映射到茱莉亚的另一种类型？

0热度

1回答

为什么我们不能使用动态数组作为使用静态数组参数的函数的参数？

我正在学习C语言和数据结构。我希望得到一些关于为什么我们不能使用动态数组作为使用静态数组参数的函数的参数的详细解释。 #include <stdio.h> int sumAry2D_f1(int ary[][3], int rows, int cols); void freeAry2D(int **ary, int rows); int main(void) { int ar

0热度

1回答

圆形阵列旋转：Python 2.7

我正在尝试为hackerrank挑战问题实现圆形旋转算法。我的代码（中间块）对于小输入似乎运行正常，但由于超时而导致较大输入失败。任何帮助优化代码将非常感激。这里是我的代码： import sys n,k,q = raw_input().strip().split(' ') n,k,q = [int(n),int(k),int(q)] a = map(int,raw_input().s

1热度

1回答

关于AVL树及其高度 - 我们的阅读脚本中是否有错误？

我学习考试，我也使用我们的脚本来学习。我同意所有的步骤，但我不明白红色的圆圈）我会为你阅读）。因为有树根余额-1。这怎么可能是正确的？根10的左子树的平衡是-4，它的右子树具有平衡+2，所以我们共-4+2 = -2 = unbalanced after insertion of 8。但是，我们的教授如何得到-1？我明白这里有什么问题吗？

1热度

1回答

是否有一个内置的双接口Java接口的接口？

由于我们在java (import java.util.LinkedList)中有单向链表的内置接口。我们在java中是否也有双态循环链表？如果不是，我们是否可以将已经存在的单一链接列表改为加倍和循环？