Questions tagged «data-structures»

这个问题的答案是社区的努力。编辑现有答案以改善此职位。它目前不接受新的答案或互动。 列表方法append()和之间有什么区别extend()？

3116 python  list  data-structures  append  extend 

我有一个字典列表，希望每个项目都按特定的属性值排序。 考虑下面的数组， [{'name':'Homer', 'age':39}, {'name':'Bart', 'age':10}] 当排序name，应该成为 [{'name':'Bart', 'age':10}, {'name':'Homer', 'age':39}]

1892 python  list  sorting  dictionary  data-structures 

从字典中删除键时，我使用： if 'key' in my_dict: del my_dict['key'] 有没有一种方法可以做到这一点？

1762 python  dictionary  data-structures  unset 

在大多数编程语言中，字典比哈希表更受青睐。背后的原因是什么？

1395 c#  .net  vb.net  data-structures 

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

795 language-agnostic  data-structures  computer-science 

在JavaScript中实现堆栈和队列的最佳方法是什么？ 我正在寻找shunting-yard算法，并且我将需要这些数据结构。

738 javascript  data-structures  stack  queue 

我想检查会话哈希中是否存在“用户”键。我怎样才能做到这一点？ 请注意，我不想检查键的值是否为nil。我只想检查“用户” 键是否存在。

636 ruby-on-rails  ruby  data-structures  associative-array 

在javascript中实现数组交集的最简单，无库代码是什么？我想写 intersection([1,2,3], [2,3,4,5]) 并得到 [2, 3]

607 javascript  data-structures  intersection 

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

523 javascript  jquery  data-structures  graph-layout 

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

496 java  data-structures  tree 

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

494 data-structures  hash  hashtable  modulo 

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

434 java  algorithm  data-structures  linked-list 

假设我们有两个堆栈，没有其他临时变量。 是否可以仅使用两个堆栈来“构造”队列数据结构？

394 algorithm  data-structures  stack  queue 

什么时候使用List而不是LinkedList更好？

391 c#  .net  vb.net  data-structures  linked-list 

有什么方法可以将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