Questions tagged «data-structures»

这是我关于数据结构的第一门课程，我们每讲一门讲座/ TA讲座O(log(n))。这可能是一个愚蠢的问题，但是如果有人可以向我确切解释这是什么意思，我将不胜感激！

70 algorithm  data-structures  complexity-theory  big-o  logarithm 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 4年前关闭。 改善这个问题 我需要能够在python中处理大型（10 ^ 7个节点）图。对应于每个节点/边缘的数据是最少的，例如，少量的字符串。就内存和速度而言，最有效的方法是什么？ dict的dict更灵活，更易于实现，但我直观地期望列表列表会更快。list选项还要求我将数据与结构分开，而dict则允许某种形式： graph[I][J]["Property"]="value" 你有什么建议？ 是的，我应该对效率的含义更加清楚。在这种特殊情况下，我的意思是随机访问检索。 将数据加载到内存中并不是一个大问题。一劳永逸。耗时的部分是访问节点，因此我可以提取信息并衡量我感兴趣的指标。 我没有考虑过将每个节点都设为一个类（所有节点的属性都相同），但是这似乎会增加额外的开销？我希望有人能对他们可以分享的类似案例有一些直接的经验。毕竟，图是CS中最常见的抽象之一。

70 python  performance  data-structures  graph-theory 

存储字典中所有单词的最佳数据结构是什么？我能想到的最好的方法是使用HashMap，它将映射到HashTable。基本上，根据第一个字符，我们将获得关联HashTable，然后使用该关联，可以添加从该字符开始的单词。然后，我们将基于字符串选择一个好的哈希函数。 有没有更好的方法？

69 string  algorithm  dictionary  data-structures 

我有这个string s1 = "My name is X Y Z"，我想颠倒单词的顺序，这样s1 = "Z Y X is name My"。 我可以使用其他数组来做到这一点。我想了很辛苦，但是有可能做到这一点（不使用其他数据结构）并且时间复杂度为O（n）吗？

68 algorithm  data-structures  string 

Java中对contains（）操作最快的数据结构是什么？ 例如我有一组数字{1，7，12，12，20 ...} 给定另一个任意数字x，（平均）最快的方法是生成x是否包含在集合中的布尔值？！contains（）的概率大约高5倍。 是否所有地图结构都提供o（1）操作？HashSet是最快的方法吗？

68 java  data-structures  set 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使其成为Stack Overflow的主题。 7年前关闭。 改善这个问题 我知道性能从来都不是黑白的，通常情况下，一种实现在X情况下更快，而在Y情况下则慢，等等。但是总的来说，B树比AVL或RedBlack树快吗？与AVL树（甚至可能是RedBlack-tree）相比，它们的实现要复杂得多，但是它们是否更快（它们的复杂性是否有回报）？ 编辑：我还要补充一点，如果它们更快，那么等效的AVL / RedBlack树（就节点/内容而言）-为什么它们更快？

67 algorithm  data-structures  binary-tree 

在尝试为API创建JSON消息时，我发现自己在努力做一些我认为很简单的事情。我需要创建如下消息： { "list": [ { "foo": 1, "bar": 2 } ] } 但是，我的第一次尝试无效： say to-json { foo => [ { a => 1, b => 2 } ] }; # {"foo":[{"a":1},{"b":2}]} 试图简化事情使我更加困惑： say { foo => [ { a => 1 } ] }; # {foo => [a => 1]} …

14 data-structures  raku 

已关闭。这个问题是基于观点的。它当前不接受答案。 想改善这个问题吗？更新问题，以便通过编辑此帖子以事实和引用的形式回答。 2个月前关闭。 我从API获得响应作为json响应。我在用python编写后端代码。 前端团队需要原始JSON响应中的信息来填充UI，因此我们必须订购json，并使他们更容易获取信息。 现在，我可以以特定格式订购json并推送给前端团队，也可以将原始的json响应*传递给前端团队，让他们处理订购json并进一步用于其UI。 记住我的json文件大小为15MB。 哪个更快，更好的设计原理？ 在后端处理，然后推送到前端还是在前端处理？

11 javascript  python-3.x  data-structures