Leaf的优势：高可靠、低延迟、全局唯一等特点。 目前主流的分布式ID生成方式，大致都是基于数据库号段模式和雪花算法（snowflake），而美团（Leaf）刚好同时兼具了这两种方式，可以根据不同业务场景灵活切换。 Leaf-segment号段模式是对直接用数据库自增ID充当分…

快速排序是C.R.A.Hoare提出的一种交换排序。它采用分治的策略，所以也称其为分治排序。 实现快速排序算法的关键在于，先在数组中选一个数作为基数，接着以基数为中心将数组中的数字分为两部分，比基数小的放在数组的左边，比基数大的放到数组的右边。接下来我们可以用递归的思想分别对基…

在介绍具体算法之前，我先谈一下个人对学习算法的初心。我的初心无非有两点：一，BAT等互联网公司招聘面试时要问算法知识，如果想要进入互联网公司，我就必须学好算法；二，通过学习算法提升个人开发的基本功，这样一来，对于不同场景我就可以正确选择对应的数据结构和算法，使得程序更健壮，提高…