Avatar notebook default
算法
30篇文章 · 44257字 · 4人关注
  • Resize,w 360,h 240
    LSM-tree 基本原理及应用

    LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB ...

    0.1 322 0 1
  • Resize,w 360,h 240
    B+树原理详解

    B+树是B树的一种变体，有着比B树更高的查询性能。一个m阶B树具有如下特征： 1、根节点至少有两个节点； 2、每个中间节点都包含k-1个元素和k...

    0.1 10918 0 2
  • Resize,w 360,h 240
    B-树原理详解

    首先补充一点，标题中的"B-树"就是“B树”，它们都是B-Tree的翻译，里面不是减号-，是连接符-。因为有人把B-Tree读成"B-树"，让人...

    1148 0 0
  • Resize,w 360,h 240
    红黑树原理与实现

    2-3-4 Tree(2-3-4树) 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要...

    336 0 0
  • Resize,w 360,h 240
    红黑树详解

    二叉查找树： 首先，我们来了解一下二叉查找树,二叉查找树具备以下几个特点： 1、左子树上所有节点的值均小于或等于它的根节点的值； 2、右子树上所...

    783 0 0
  • 链表算法题集合(java实现)

    链表的数据结构 1.翻转链表 2.判断链表是否有环 3,链表排序 4.链表相加求和 5.得到链表倒数第n个节点 6.删除链表倒数第n个节点 7....

    432 0 0
  • 二叉树算法题集合(java实现)

    先上二叉树的数据结构： 二叉树的题目普遍可以用递归和迭代的方式来解。 1.求二叉树的最大深度 2.求二叉树的最小深度 3,求二叉树中节点的个数 ...

    354 0 0
  • 一致性协议——Raft 协议

    分布式一致性协议 Raft，自 2013 年论文发表之后就受到了技术领域的热捧，我认为相对于其他分布式一致性算法，Raft 有效的解决了分布式一...

    496 0 0
  • Resize,w 360,h 240
    概率算法

    最近做了一个活动抽奖需求，项目需要控制预算，概率需要分布均匀，这样才能获得所需要的概率结果。例如抽奖得到红包奖金，而每个奖金的分布都有一定概率：...

    0.1 3311 0 4

文集作者