• 约85条记录,页面显示在80条内,推荐使用搜索获取文章发布时间       点击
  • 2017-09-26     53

    斐波那契堆(Fibonacci heap)是计算机科学中最小堆有序树的集合。它和二项式堆有类似的性质,但比二项式堆有更好的均摊时间。堆的名字来源于斐波那契数,它常用于分析运行时间。

  • 2017-05-19     57

    我们先来定义一个优先队列,下面我们将使用pq[]来保存相关的元素,在构造函数中可以指定堆的初始化大小,如果不指定初始化大小值,默认初始化值为1。p.s: 在下面我们会实现相关的resize()方法用来动态调整数组的大小。

  • 2017-05-19     51

    优先队列是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务;优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。

  • 2017-04-23     57

    哈夫曼树是一种带权路径长度最短的二叉树,也称为最优二叉树。

  • 2017-02-14     62

    解决了分类器不好处理属性数据的问题 在一定程度上也起到了扩充特征的作用

  • 2016-12-03     62

    知识图谱本质上是语义网络,是一种基于图的数据结构,由节点(Point)和边(Edge)组成。

  • 2016-12-02     67

    在图论中,如果一个有向图从任意顶点出发无法经过若干条边回到该点,则这个图是一个有向无环图(DAG图)。

  • 2016-08-12     70

    线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。

  • 2016-08-04     47

    三维数组Amnp可视为以二维数组为数据元素的向量。四维数组可视为以三维数组为数据元素的向量

  • 2016-08-04     51

    先通过求关键字的平方值扩大相近数的差别,然后根据表长度取中间的几位数作为散列函数值。又因为一个乘积的中间几位数和乘数的每一位都相关,所以由此产生的散列地址较为均匀

相关问题