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

    数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象(数据元素)以及它们之间的关系和运算等的学科,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。

  • 2017-12-01     40

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

  • 2017-11-21     32

    Trie is a kind of digital search tree. (See [Knuth1972] for the detail of digital search tree.)

  • 2017-09-26     40

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

  • 2017-09-26     38

    堆是程序设计中的一种数据结构

  • 2017-09-26     28

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

  • 2017-05-19     39

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

  • 2017-05-19     33

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

  • 2017-04-23     42

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

  • 2017-02-14     43

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