相关疑难解决方法(0)

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

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

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

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

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

我对纯粹功能性F#中的eratosthenes筛子的实施很感兴趣.我对实际筛子的实现感兴趣,而不是真正的筛子的天真功能实现,所以不是这样的:

let rec PseudoSieve list =
    match list with
    | hd::tl -> hd :: (PseudoSieve <| List.filter (fun x -> x % hd <> 0) tl)
    | [] -> []

上面的第二个链接简要描述了一个需要使用多图的算法,据我所知,这在F#中是不可用的.给出的Haskell实现使用了一个支持insertWith方法的映射,我在F#功能映射中没有看到它.

有没有人知道将给定的Haskell映射代码转换为F#的方法,或者可能知道替代实现方法或筛选算法哪些有效且更适合功能实现或F#？

虽然F#和IronPython语言在技术上不同,但我认为它们的潜在用途之间存在很大的重叠.什么时候比另一个更适用？

到目前为止,我认为F#在计算上更有效率,而IronPython从Python继承了更好的库.我很高兴得到纠正.

有一个相关的问题是F#to IronPython/IronRuby,因为C#是VB.NET的？但大多数答案都是关于语言范式而不是它们的实际适用性.

编辑:我想我应该添加更多背景.我一般都对Python有很好的经验,并且刚刚在一些犹豫不决的函数编程步骤之后学习了F#,主要是在Erlang中.我目前觉得能够继续使用Python或F#.我想决定我应该使用哪一个以及在哪里.例如:

1. Python作为标准库的一部分具有非常好的数据结构.前几天我需要一个相当于Python的heap模块,它在标准的F#/ .net库中不可用.指向IronPython.
2. F#可用于构建更方便的库,更易于从其他.Net语言访问.所以对于.Net驻留库我更喜欢F#.
3. 跨平台开发.IronPython在这里更好.F#/ Mono可用是一个小得多的平台集,F#/ OCaml兼容性不易维护,特别是在库方面.
4. IronPython交互式shell在我看来比fsi更容易.因人而异.

因此,问题归结为:除了偏好一种范式而不是另一种或某些团队或公司偏好之外,还有什么理由可以让你选择F#而不是IronPython,反之亦然？假设你对两者都有同样的信心？或者它们是否完全等同于所有实际目的？

编辑:好的,看起来你认为这是一个愚蠢的问题,低估它和答案.但至少它是诚实的.所以请提示一下.是不是可以区分这两者,还是我通过提出这个问题进入一些秘密禁忌？如果它看起来像一个巨魔可以有人请通知我？