min-heap

    1热度

    1回答

    需要帮助，一个简单的左翼堆的插入

    我有一个（分）的结果左翼堆为显示如下： 1 / \ 8 6 / \ /\ 10 12 14 16 /\ / 18 20 22 而且我要求出示插入21.我的左倾堆的理解的结果插入仅仅是一个单一节点的合并，在这种情况下，21应该与每个正确的父节点进行比较，直到达到16的NULL子节点，并且应该自动放置在那里。
    c++ heap binary-tree min-heap leftist-tree 2013-11-04

    0热度

    1回答

    创建来自给定阵列的最小堆积

    跟踪创建从以下列表中显示的堆，显示该过程的每个阶段 a。 {5，13，2，25，7，17，20，8，4}最小堆 我希望我正在做这个权利。在进行下一个问题之前，我想确定这是否正确。任何意见或帮助将不胜感激。
    algorithm data-structures heap heapsort min-heap 2014-04-11

    0热度

    1回答

    我如何继承ArrayList，并要求<E>必须扩展可比较

    我认为我想要做的事情很清楚，但我不是泛型专家。 import java.util.ArrayList; public class MinHeap<E extends Comparable> extends ArrayList<E> { /* A simple wrapper around a List to make it a binary min-heap. */ publ
    java generics arraylist comparable min-heap 2013-11-23

    0热度

    2回答

    MINIMUM或MAXIMUM的标准集合

    我想知道java的标准集合中的哪些类可以作为Min-Heap或Max-Heap的父类？ 我开发了Heap类，它可以将堆转换为min或max，具体取决于策略和使用的方法，如add，toString，toArray，用于服务标准收集方法名称的目的。我需要为Heap创建一个父类。我可以延续哪些课程或集合？ 我正在使用左右子节点结构。
    java collections min-heap max-heap 2014-03-05

    4热度

    1回答

    在有向加权图中找到给定节点的n个最接近节点的最快方法

    现在我在整个图上执行Dijkstra算法，并根据距离原始节点的总距离形成最小堆节点。然后我从堆中删除前n个元素。 这让我感到非常低效。假设我需要找到10个最接近的节点，并且我的图有超过100000个节点。然后在整个图表上执行Dijkstra's似乎浪费时间。但问题是，我不能确定任何其他方式，我可以找到前10个最接近的节点，而无需计算出图中每个节点的最短路径。 有没有更好的方法？
    graph dijkstra shortest-path min-heap closest-points 2013-11-27

    67热度

    3回答

    是否有Queryable.SelectMany（）方法的C＃LINQ语法？

    使用C＃LINQ语法编写查询时，是否有一种方法可以使用关键字语法中的Queryable.SelectMany方法？ 对于 string[] text = { "Albert was here", "Burke slept late", "Connor is happy" }; 用流利的方法我可以查询 var tokens = text.SelectMany(
    c# linq keyword iqueryable 2011-06-20

    1热度

    2回答

    证明min-heap中的最大项目必须位于其中一个叶子上

    如何证明min-heap中的最大项目必须位于具有N个项目的树中的某个叶子上？ 我明白一个最小堆的整体设计和I可以显示/图，其最大产品在叶子中的一个（在在精度N的深度N + 1>节点node）。我只是不确定如何格式化证明。
    data-structures heap proof min-heap 2013-10-24

    3热度

    2回答

    jquery提示保存数据onbeforeunload

    我想提醒用户在使用jquery ui对话框导航离开它们（通过单击页面上的其他链接）之前，保存某些页面上的数据。我知道我需要使用onbeforeunload事件来检测用户正在离开当前页面，然后显示对话框。但是，如果用户在对话框中单击“是”，并且在用户单击“否”时保持当前页面，如何允许导航继续到选定的网址？ 谢谢！
    javascript jquery asp.net asp.net-mvc jquery-ui 2012-06-15

    0热度

    1回答

    使用python的facebook客户端窗口gui

    我已经在wxpython标签中发布了这个问题，但是想到在这里发布它需要绝望的帮助。我们一直在尝试为Facebook客户端构建一个应用程序。我们希望在客户端本机上显示fb状态更新/发布更新。只为参考：像这样http://loiclemeur.com/english/2009/03/facebook-client-minor-upgrade-turn-sound-onoff.html。我们已经使用wx
    wxpython facebook 2011-02-05

    3热度

    1回答

    干线和支线之间切换符号链接

    （这个问题我赢得了一个滚草徽章SuperUser，但我被告知要尝尝它来代替） 我的工作我的LAMP开发服务器上的一个重要分支，但我经常需要对主干进行轻微但紧急的更新。 我想使用相同的本地网址为取工作拷贝我在（不想多个站点 - 懒惰，书签，维护） 我不希望有未完成的承诺在分支机构工作，以便我可以切换到中继线五分钟。 我使用的是颠覆，所以我没有相当于git存储。 我正在尝试从符号链接（foo）为我的本
    svn lamp symlink 2012-08-09
最新问题