data-structures

1热度

2回答

我正在测试它的各种分布，并且当反向（降序）排序的数组作为输入时，我正在得到段错误。有时甚至对于反向排序的数组也行得通，有时候我会遇到分段错误错误，特别是在大的反向排序数组（> 100000）上。是否因为递归调用非常深，那么递归调用深度的限制是什么，取决于什么因素以及编写递归程序时需要注意哪些预防措施。

2热度

1回答

具有多个值和一个键的Powershell散列表

我正在寻找一个数据结构/ cmdlet，它允许我将多个值添加到Powershell中的一个键。我的数据会非常看起来像这样： KEY --------------------------价值观 HOSTNAME1- ------------ DATABASE1，DATABASE2，数据库3 主机名2 ------------- DATABASE1，DATABASE2 等等我认为哈希表可以做到这一

1热度

1回答

什么是'熊猫式'数据结构存储在DataFrame中？

我听说熊猫不能很好地处理单个单元格中的存储列表或字典，但是我很努力地在上找到更多信息。为什么就是这种情况。在许多用例中，将更复杂的数据结构存储在Pandas单元中会非常有用 - 比如字典 - 我如何以'熊猫式'的方式来做到这一点？这是否适用于所有可变数据结构？

0热度

1回答

找出O（n）中给定数组的每个子阵列的每对最小整数？

我遇到问题。给定一个数组，找到所有可能的子阵列中的最小整数和次小整数，其中子阵列是原始阵列的连续子集。例如，考虑一个数组A = [5,6,1,2,9,3]。显然子阵列的大小至少为2，所以我们有总共（n）*（n + 1）/ 2 - n个子阵列。（从总数中减去n个大小为1的子阵列）。这是一个直接的O（n^2）解决方案，检查每个子阵列并记录所需的整数。但我认为它可以在O（n）中使用堆栈完成。但我无

-1热度

1回答

如何在恒定时间O（1）中为队列列表实现检查成员方法？

我想在python中实现队列列表（自我实现）的检查成员方法，而不必遍历所有成员来检查并且不牺牲顺序。我有以下FIFOqueue实现： class FIFOqueue(object): """Initialize with a list""" def __init__(self, elements): self.list = elements def pop(self):

0热度

2回答

在N级嵌套数组中搜索=数组中的递归搜索（在键上）

这是一个数组。一旦一个新的元素与parent_uuid进来，我需要将其添加到相应的位置，这是该项目的儿童，其uuid值为parent_uuid值。然后孩子可以有其他孩子，如果这是指定的，我需要将其插入特定的父母。我想为此我需要使用parent_uuid值搜索多维数组。我怎样才能做到这一点，并在PHP中插入？ Array ( [0] => Array ( [id]

3热度

5回答

2种口味列表中的二进制搜索

这恰好在JavaScript中，但问题也适用于其他语言。我有这个很长的话，按字母顺序排序，如清单： var myList= [ {word:"abstract", flavor:"old", extraData:...}, {word:"aircraft", flavor:"old", extraData:...}, {word:"airplane", flavor

0热度

4回答

执行范围搜索算法

我想问一个关于算法的问题。假设有若干段（段编号不受固定的，也许因此longd）例如：。 segment data range (data range not fixed) **A 0~10** **B 11~45** **C 46~49** **D 50~100** **E 101~105**

0热度

2回答

使用链表的堆栈弹出 - Python

我想从堆栈中弹出一个项目（使用链接列表作为与数组相反的对象）。我首先创建了一个带有3个节点的LinkedList类，其值为[1,2,3]。所以我想弹出最后一个节点（node_C，value = 3），因此我期望看到值[1,2]。相反，没有打印出来。 class LinkedList: def __init__(self, value): self.value = value

0热度

1回答

Numpy nd-array直观的理解

所以我已经阅读了手册 - 但结构仍然让我感到困惑。具体而言，之间是什么关系： ND-阵列和Python 列表？ nd-array and Python 字典？ nd-array and Pandas DataFrame？ nd-arrays and Numpy“structured arrays”？另外，是nd数组就像一个列表序列？ “n维”来自哪里？因为它看起来就像一个矩阵，这只是两个维度。