图是很常见的一种结构了，不管是数据结构算法中的各种图结构，还是机器学习中的概率图。图主要是由若干顶点及连接两顶点的边所构成的图形，通过它可以用来描述某些事物之间的某种特定关系。 有向无环图，即 Directed Acyclic Graph，属于有向图，图结构中不存在环，可用来表…

归并排序是创建在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行 归并排序最大的特色就是它是一种稳定的排序算法。归并过程中是不会改变元素的相对位置的。 缺点是，它需要O(n)的额外空间。但是很适合于多链表排序。 它是由冒泡排序改…

已删！

记得一年前分享过一篇《一致性 Hash 算法分析》，当时只是分析了这个算法的实现原理、解决了什么问题等。 但没有实际实现一个这样的算法，毕竟要加深印象还得自己撸一遍，于是本次就当前的一个路由需求来着手实现一次。 看过《为自己搭建一个分布式 IM(即时通讯) 系统》的朋友应该对其…

在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…