Questions tagged «data-structures»

数据结构是以一种组织数据的方式,该方式允许有效地查询和/或更新该数据的特定属性。





30
什么是鲜为人知但有用的数据结构?
已锁定。该问题及其答案被锁定,因为该问题是题外话,但具有历史意义。它目前不接受新的答案或互动。 周围有一些确实有用的数据结构,但大多数程序员都不知道。他们是哪一个? 每个人都知道链表,二进制树和哈希,但是例如跳过列表和Bloom过滤器呢。我想了解更多不是很常见的数据结构,但是值得一读,因为它们依赖于出色的构想并丰富了程序员的工具箱。 PS:我对诸如跳舞链接之类的技术也很感兴趣,这些技术巧妙地利用了通用数据结构的属性。 编辑:请尝试包含指向更详细描述数据结构的页面的链接。另外,尝试添加一些关于数据结构为何如此酷的词(如JonasKölker所指出的)。另外,尝试为每个答案提供一种数据结构。这将使更好的数据结构仅凭其投票就可以浮动到顶部。




5
JavaScript中的图形可视化库
这个问题的答案是社区的努力。编辑现有答案以改善此职位。它目前不接受新的答案或互动。 我有一个表示有向图的数据结构,我想在HTML页面上动态呈现它。这些图通常只是几个节点,在最高端可能只有十个节点,因此我猜测性能不会有太大关系。理想情况下,我希望能够将其与jQuery挂钩,以便用户可以通过拖动节点来手动调整布局。 注意:我不是在寻找图表库。

24
如何在Java中实现树形数据结构?[关闭]
已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗?更新问题,使其仅关注一个问题编辑此帖子。 2年前关闭。 是否有标准的Java库类来表示Java中的树? 具体来说,我需要代表以下内容: 任何节点上的子树可以具有任意数量的子代 每个节点(在根之后)及其子节点将具有字符串值 我需要获取给定节点的所有子节点(某种形式的列表或字符串数​​组)及其字符串值(即,将节点作为输入并返回所有子节点的字符串值作为输出的方法) 是否有任何可用的结构或者我需要创建自己的结构(如果这样的话,实施建议会很棒)。

14
哈希表如何工作?
我正在寻找有关哈希表如何工作的解释-用朴素的英语代表像我这样的简单人! 例如,我知道它需要键,计算哈希值(我正在寻找一种解释方式),然后执行某种模运算以求出它在存储值的数组中的位置,但是这就是我的知识所在。 谁能澄清这个过程? 编辑:我不是专门询问哈希码的计算方式,而是关于哈希表工作原理的一般概述。

25
如何检测链表中的循环?
假设您在Java中有一个链表结构。它由节点组成: class Node { Node next; // some user data } 每个节点都指向下一个节点,但最后一个节点除外,后者的下一个为空。假设列表有可能包含一个循环-即最终节点(而不是null)具有对列表中位于其之前的节点之一的引用。 最好的写作方式是什么 boolean hasLoop(Node first) true如果给定的Node是带有循环的列表的第一个,则将返回false什么,否则返回?您怎么写才能占用恒定的空间和合理的时间? 这是带有循环的列表的图片:



29
使用LINQ将列表拆分为子列表
有什么方法可以将item用作每个拆分的定界符,将a List<SomeObject>分为几个单独的列表SomeObject? 让我举例说明: 我有一个List<SomeObject>和我需要一个List<List<SomeObject>>或List<SomeObject>[],以便每个结果列表将包含一组3个原始列表(依次)。 例如。: 原始清单: [a, g, e, w, p, s, q, f, x, y, i, m, c] 结果列表: [a, g, e], [w, p, s], [q, f, x], [y, i, m], [c] 我还需要将结果列表的大小作为此函数的参数。
377 c#  linq  data-structures 

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.