标签: data-structures

我正在寻找优先级队列或堆数据结构的.NET实现

优先级队列是比简单排序提供更多灵活性的数据结构,因为它们允许新元素以任意间隔进入系统.将新作业插入优先级队列比在每次到达时重新排序所有内容更具成本效益.

基本优先级队列支持三种主要操作:

• 插入(Q,X).给定具有密钥k的项x,将其插入优先级队列Q.
• 查找-最小(Q).返回指向其键值小于优先级队列Q中任何其他键的项的指针.
• 删除 - 最小(Q).从密钥最小的优先级队列Q中删除该项

除非我在错误的地方寻找,否则框架中没有一个.有人知道一个好的,或者我应该自己动手？

.NET有很多复杂的数据结构.不幸的是,它们中的一些非常相似,我不总是确定何时使用一个以及何时使用另一个.我的大多数C#和Visual Basic书籍都在一定程度上谈论它们,但它们从未真正涉及任何真实的细节.

Array,ArrayList,List,Hashtable,Dictionary,SortedList和SortedDictionary之间有什么区别？

哪些是可枚举的(IList - 可以做'foreach'循环)？哪些使用键/值对(IDict)？

内存占用情况如何？插入速度？检索速度？

还有其他值得一提的数据结构吗？

我还在寻找有关内存使用和速度的更多细节(Big-O表示法).

最近,我与一位同事讨论了如何在Java中转换List为最佳方式,Map以及是否有任何特定的好处.

我想知道最佳转换方法,如果有人能指导我,我会非常感激.

这是一个好方法:

List<Object[]> results;
Map<Integer, String> resultsMap = new HashMap<Integer, String>();
for (Object[] o : results) {
    resultsMap.put((Integer) o[0], (String) o[1]);
}

Python包含用于min-sheaps的heapq模块,但我需要一个最大堆.我应该在Python中使用什么来实现max-heap实现？

我有一个数据结构,基本上相当于嵌套字典.让我们说它看起来像这样:

{'new jersey': {'mercer county': {'plumbers': 3,
                                  'programmers': 81},
                'middlesex county': {'programmers': 81,
                                     'salesmen': 62}},
 'new york': {'queens county': {'plumbers': 9,
                                'salesmen': 36}}}

现在,保持和创造这个是非常痛苦的; 每当我有一个新的州/县/专业时,我必须通过令人讨厌的try/catch块创建下层词典.而且,如果我想要遍历所有值,我必须创建恼人的嵌套迭代器.

我也可以使用元组作为键,如下:

{('new jersey', 'mercer county', 'plumbers'): 3,
 ('new jersey', 'mercer county', 'programmers'): 81,
 ('new jersey', 'middlesex county', 'programmers'): 81,
 ('new jersey', 'middlesex county', 'salesmen'): 62,
 ('new york', 'queens county', 'plumbers'): 9,
 ('new york', 'queens county', 'salesmen'): 36}

这使得迭代值非常简单和自然,但是做聚合和查看字典的子集(例如,如果我只想逐个状态)这样做更具语法上的痛苦.

基本上,有时我想将嵌套字典视为平面字典,有时我想将其视为复杂的层次结构.我可以把它全部包装在一个类中,但似乎有人可能已经完成了这个.或者,似乎可能有一些非常优雅的语法结构来做到这一点.

我怎么能做得更好？

附录:我知道setdefault()但它并没有真正实现干净的语法.此外,您创建的每个子词典仍需要setdefault()手动设置.

为什么有人想在阵列上使用链表？

毫无疑问,对链接列表进行编码比使用数组要多一些工作,人们可能想知道什么是合理的额外工作.

我认为在链表中插入新元素是微不足道的,但它是数组中的一项重要工作.使用链表存储一组数据与将其存储在数组中是否还有其他优点？

这个问题不是一个重复这个问题,因为其他的问题是关于一个特定的Java类专门询问,而这个问题的关注与一般的数据结构.

在我编程的时候,我还没有看到一个实例,其中数组比其他形式更适合存储信息.我确实认为编程语言中增加的"特性"已经改进了,并且取而代之.我现在看到他们没有被取代,而是被赋予了新的生命,可以这么说.

那么,基本上,使用数组有什么意义呢？

这不是为什么我们从计算机的角度使用数组,而是为什么我们从编程的角度使用数组(一个细微的差别).计算机对阵列的作用不是问题的关键.

为什么std::map实现为红黑树？

那里有几个平衡的二叉搜索树(BST).选择红黑树的设计权衡是什么？

至少有三个流行的库用于访问和操作记录字段.我所知道的是:数据访问器,fclabels和镜头.

我个人开始使用数据访问器,现在我正在使用它们.然而最近在haskell-cafe上有一个fclabels优越的意见.

因此,我对这三个(也许更多)库的比较感兴趣.

在Python中,哪种数据结构更有效/更快？假设顺序对我来说并不重要,无论如何我会检查重复项,Python设置是否比Python列表慢？