标签：data-structures
-
Java集合支持:重复值，快速添加，快速删除，快速最小值？ - java
问题:有人知道具有以下特征的集合的Java实现(我现在没有时间/知识来开发我自己的时间太少)吗？ 快速添加 快速随机访问删除 快速最小值 复制 用例的精简版(简化版)为: 我有一个跟踪“时间”的类，将其称为TimeClass 事件以单调递增的时间开始(时间不是唯一的)，但可以按任何顺序结束 事件开始时，他们将其开始时间报告给TimeClass 事件结束后，它 […]
-
Java，推荐用于持久保存HashMaps的永久可靠存储方式？ - java
我正在做一个项目，其中要对大量数据进行大量搜索，因此我意识到使用传统的数据库结构无法正常工作，因为我需要将表读取为HashMap格式，并保留在内存中。整个时间，以便能够在应用程序性能所需的时间内运行查询。 我想知道建议一个持久化HashMap的过程是关于从它们的持久状态检索它们的速度以及最小化所需的额外代码(因为我正在编写自定义类，该类从DB表中读取必要的数 […]
-
未知大小的数组，包含大小可变的值/属性 - c#
我正在使用一个数据表，其中每行我要存储3或4个字段，这些字段是不同的类型，字段的最佳情况是3，并且我要注意row_index（在数据表中的行）根据我的需要。 所以像这样，我想存储数据表中所有行的值（用于字段）。 请给我一个示例，代码段，或有关如何使用行索引（也已存储）为任何第n行构造/访问此信息的更多信息。 参考方案 必须为数组分配一个长度，以允许任意数量的 […]
-
未加权无向图中的最长路径 - java
将此图作为参考，假设我想要0到5之间的最长路径。 那将是:0-> 1-> 3-> 2-> 4-> 6-> 5 有什么好的算法吗？我已经搜索过，却没有发现我能理解的任何东西。我已经找到了最短路径(0-> 1-> 2-> 4-> 6-> 5)的大量算法，并且已经成功实现了它们。也许我是问题所在，但 […]
-
何时应使用链表的现实例子是什么？ - c#
另一位程序员提到他们在职业生涯中没有找到在任何专业软件中使用链表数据结构的用例。我想不出什么好例子。他主要是C#和Java开发人员 谁能给出一些例子，说明这是解决特定现实问题的正确数据结构？ 相关信息: What is a practical, real world example of the Linked List? 参考方案 真实示例是FIFO队列。一 […]
-
collections.ChainMap的目的是什么？ - python
在Python 3.3中，向 ChainMap 模块添加了 collections 类: 提供ChainChain类，用于快速链接许多映射 因此可以将它们视为一个单元。它通常比 创建一个新字典并运行多个update()调用。 例: >>> from collections import ChainMap >>> x = { […]
-
如何冻结HashMap以防止进一步更改？ - java
这个问题几乎是不言而喻的。我有一个最初填充的数据结构(我提到了HashMap，但它也可以是Set或List): Map<String, String> map = new HashMap<String, String>(); for( something ) { map.put( something ); } 填充结构后，我再也不想添 […]
-
如何在Java中实现图形数据结构？有没有现有的图书馆？ - java
我想在Java中实现图数据结构以维护对象图。我应该如何实现？是否有一个随时可用的图书馆可以提供帮助？ 参考方案 Is there a readily available library which could help? DSL是Java中的数据结构库 JGraphT是一个免费的Java图形库，提供数学图形理论对象和算法。 JUNG是Java通用网络/图形框 […]
-
如何在Python中检查队列长度 - python
如何在python中检查队列的长度？ 我看不到他们在python中提供Queue.lenght。 http://docs.python.org/tutorial/datastructures.html from collections import deque queue = deque(["Eric", "John" […]
-
是否存在具有以下二进制搜索树特征的.NET数据结构？ - c#
我知道SortedDictionary是一个二叉搜索树（它几乎可以完成我需要做的事情！），但是我不知道如何以正确的复杂度完成我需要做的一切。 所以这是约束（以及我所知道的数据结构） O(log n)中的插入和删除（SortedDictionary）在O(log n)中搜索（SortedDictionary和SortedList）在O(log n) + O(m […]