Tag: 数据结构

跳过列表与二进制树: 我最近遇到了称为跳过列表的数据结构。他们似乎有非常相似的行为二叉search树…我的问题是 – 为什么你会想在二叉search树上使用跳过列表？

什么是较less的已知但有用的数据结构？: 有一些数据结构是非常有用的，但大多数程序员都不知道。他们是哪一个？每个人都知道链表，二叉树和散列，但跳过列表和布隆filter例如。我想知道更多不太常见的数据结构，但值得了解，因为它们依赖于伟大的想法并丰富了程序员的工具箱。 PS：我也喜欢跳舞链接这样的技巧，这些技巧巧妙地使用了一个通用数据结构的属性。编辑：请尝试包括更详细的描述数据结构的页面的链接。另外，为了说明为什么数据结构很酷，尝试添加几个字（正如JonasKölker指出的那样）。另外，尝试为每个答案提供一个数据结构。这将允许更好的数据结构根据他们的选票浮动到顶部。

设置数据结构的JavaScript实现: 我正在寻找一个在JavaScript中设置数据结构体面的实现。它应该能够支持纯JavaScript对象的元素。到目前为止，我只find了Closure Library的结构。但是，我不喜欢它修改我的数据的事实。有任何想法吗？

什么types用于存储在Scala中的内存中的可变数据表？: 每次调用一个函数时，如果它是给定的一组参数值的结果还没有记忆，我想把结果放到一个内存表中。一列是为了存储结果，而另一列是为了存储参数值。我如何最好地实施这个？参数是不同的types，包括一些枚举。在C＃中我通常使用DataTable。在Scala中有相当的吗？

Java中的generics是什么？: 我不太了解generics。他们做什么，你怎么使用它们？从我所知道的，他们所做的只是在编译时检查返回types而不是运行时间，以避免在抛出错误之前运行程序。这是他们做的吗？例如： public <Integer> int test() { return 'c'; //will throw error at compile instead of runtime } 我正在读关于generics是如何随意的，你应该只使用大写字母？这有点令人困惑。

Python中按键sorting的字典: 我正在寻找一个有序的关联数组，即一个有序的字典的可靠实现。我想按照键的顺序，而不是插入顺序。更确切地说，我正在寻找一个int-to-float（或另一个用例的string到浮点数）映射结构的空间有效实现，其中：有序迭代是O（n）随机访问是O（1）我想出的最好的方法是粘合一个字典和一个键列表，保持最后一个alignment并插入。任何更好的想法？

有没有办法强制在NSArray，NSMutableArray等等上打字？: 我可以做一个NSMutableArray的所有元素是SomeClasstypes？

JAXB：我应该如何编组复杂的嵌套数据结构？: 我有几个复杂的数据结构 Map< A, Set< B > > Set< Map< A, B > > Set< Map< A, Set< B > > > Map< A, Map< B, Set< C > > > and so on (more complex data structures) 注意：在我的情况下，如果使用设置或列表并不重要。现在我知道JAXB让我定义XmlAdapter的，这很好，但是我不想为每个给定的数据结构定义一个XmlAdapter（它只是太复制和粘贴代码）。我试图通过声明两个通用的XmlAdapter来实现我的目标：一个用于Map： MapAdapter<K,V> 一个用于Set： SetAdapter<V> 问题是： JAXB抱怨如下： javax.xml.bind.JAXBException: class java.util.Collections$UnmodifiableMap nor any of its super […]