• 约85条记录,页面显示在80条内,推荐使用搜索获取文章发布时间       点击
  • 2016-08-12     70

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

  • 2016-12-02     67

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

  • 2016-07-29     65

    双数组字典树是一种特殊的字典树,由两个数组组成:base和check,base数组用来描述节点之间的状态转移关系,check数组用来保存一个状态节点的父节点,在节点之间建立连接关系

  • 2016-12-03     62

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

  • 2017-02-14     62

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

  • 2015-08-06     61

    堆栈是两种数据结构。堆栈都是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除

  • 2017-09-26     60

    二叉堆一般用数组来表示。如果根节点在数组中的位置是1,第n个位置的子节点分别在2n和 2n+1。因此,第1个位置的子节点在2和3,第2个位置的子节点在4和5。以此类推。这种基于1的数组存储方式便于寻找父节点和子节点。

  • 2017-12-01     58

    An SSTable is a simple abstraction to efficiently store large numbers of key-value pairs while optimizing fo...

  • 2016-08-04     57

    给一个连通多重图G,若存在一条链(圈)过每边一次且仅一次,则称这条链(圈)为欧拉链(圈)。

  • 2015-08-06     57

    堆(Heap)是计算机科学中一类特殊的数据结构的统称