问题标签 [data-structures]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
9 回答
39459 浏览

mysql - 是否可以在单个查询中查询 MySQL 中的树结构表到任何深度?

我认为答案是否定的,但我希望有人对如何在 SQL(MySQL)中将树结构爬行到任何深度有任何见解,但只需一个查询

更具体地说,给定一个树结构表(id、data、data、parent_id)和表中的一行,是否有可能获取所有后代(子/孙/等),或者就此而言所有祖先(父母/祖父母/etc) 不知道它会下降或上升多远,使用单个查询?

或者正在使用某种递归要求,我一直在深入查询直到没有新结果?

具体来说,我使用的是 Ruby 和 Rails,但我猜这不是很相关。

0 投票
15 回答
261898 浏览

c# - 什么时候应该使用 List 和 LinkedList

什么时候使用ListLinkedList更好?

0 投票
3 回答
13560 浏览

c# - 正在寻找 C# 中的后缀树实现?

我已经对一个研究项目进行了基本搜索。我试图通过构建后缀树来提高搜索效率。我对Ukkonen算法的 C# 实现感兴趣。如果存在这样的实现,我不想浪费时间自己动手。

0 投票
7 回答
1806 浏览

algorithm - 控制流的例外情况

这里有一篇关于跨应用程序控制流的有趣帖子。

好吧,最近,我遇到了一个有趣的问题。在潜在(实际上)无限递归序列中生成第 n 个值。这个特定的算法将在它成功的时候至少有 10-15 个堆栈引用深度。我的第一个想法是抛出一个看起来像这样(C#)的 SuccessException:

然后做这样的事情:

然后我的想法又回到了这里,我一遍又一遍地听到从不使用异常进行流量控制。有没有借口?如果你要实现它,你将如何构建这样的东西?

0 投票
7 回答
47285 浏览

java - 更新 Set 中的对象

假设我的应用程序中有这种类型:

和一个结构。现在,我有一个类型的对象并想要执行以下操作:Set<A>A

  • 如果 myA在集合内,请更新其字段b以匹配我的对象。
  • 否则,将其添加到集合中。

所以检查它是否在那里很容易(contains),添加到集合中也很容易。我的问题是:如何获得更新对象的句柄?接口Set没有get方法,我能想到的最好的方法是删除集合中的对象并添加我的。另一种更糟糕的替代方法是使用迭代器遍历集合以尝试定位对象。

我很乐意接受更好的建议……这包括有效使用其他数据结构。

尤瓦尔=8-)

编辑:谢谢大家的回答......不幸的是,我不能在这里“接受”最好的答案,那些建议使用 a 的人Map,因为仅仅为了这个目的而彻底改变集合的类型会有点极端(这个集合是已经通过 Hibernate 映射...)

0 投票
4 回答
2899 浏览

c# - C#中的位域

所以,位域。具体来说,大位域。我了解如何在位域中操作单个值,但是我将如何在一个大集合上执行此操作,例如:

我遇到的具体问题是在整个阵列中进行左右移位。因此,例如,如果我>> 4在上面的数组上做了一个,我最终会得到:

现在,这里的一个(过于)简单化的算法可能看起来像(这是我在运行中编写代码):

有什么内置的东西可以简化处理这类数据的工作吗?

0 投票
8 回答
6493 浏览

delphi - Delphi 5 的哈希表实现

你知道 Delphi 5 的一个好的和免费的 Hashtable 实现吗?

我需要在一个 hastable 中组织大量数据,我有点担心我在网络上大多数可用的实现中发现的内存泄漏问题。

Tks

0 投票
6 回答
4602 浏览

algorithm - 是否有所有内容的 Big-O 符号的主列表?

是否有所有内容的 Big-O 符号的主列表?数据结构、算法、对每个执行的操作、平均情况、最坏情况等。

0 投票
5 回答
18323 浏览

javascript - 引用 javascript 对象字面量数组

您将如何引用此结构中的模型(雅阁、CRV、普锐斯等)?这是一个能够提取品牌的糟糕结构......然后使用品牌来获取模型......然后使用模型来获取选项?

谢谢

0 投票
3 回答
2767 浏览

c# - 在 C# 中有效地缩小二维数组

在 C# 中将二维数组缩小到较小尺寸的有效方法是什么?

例如:

你将如何编写 SomeShrinkingMethod() ?

谢谢!

编辑:我只是想将 bigArray 的前 10 行和前 10 列放入 smallArray,但我不确定循环遍历数组是否是最有效的方法。