问题标签 [data-structures]

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

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

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

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

什么时候使用List和LinkedList更好？

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

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

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

然后做这样的事情：

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

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

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

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

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

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

尤瓦尔=8-)

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

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

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

现在，这里的一个（过于）简单化的算法可能看起来像（这是我在运行中编写代码）：

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

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

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

Tks

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

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

谢谢

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

例如：

你将如何编写 SomeShrinkingMethod() ？

谢谢！

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