随笔分类 -  数据结构与算法

摘要：这一次我们来介绍 B+ 树。 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。 2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层。 5.每个节点中的元素从 阅读全文

摘要：图的概念 为什么要有图 在学习图之前我们应该学习了，线性表和树；但是我们有没有考虑过为什么要有图，线性表和图的局限性优势上面呢？ 线性表他仅仅局限于一个直接前驱和一个直接后继的关系。 树呢？树也仅仅只能有一个直接前驱也就是父节点。 那么这种多对多的关系怎么处理么？ 这里我们就用到了图 图的概念 上面 阅读全文

摘要：e是一个重要的常数，但是它的直观含义却不像π那么明了。我们都知道，圆的周长与直径之比是一个常数，这个常数被称为圆周率，记作π=3.14159…，可是如果我问你，e代表了什么，你能回答吗？ 不妨先来看看 维基百科 是怎么说的： “e是自然对数的底数。” 但是，你去看“ 自然对数 ”这个条目，得到的解释 阅读全文

摘要：排序算法术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成；外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度: 一个算法执 阅读全文