算法 - 街一角的收藏集 - 掘金

算法

更多收藏集

2篇文章 · 0订阅

冷饭新炒：理解Snowflake算法的实现原理

Snowflake（雪花）是Twitter开源的高性能ID生成算法（服务）。上图是Snowflake的Github仓库，master分支中的REAEMDE文件中提示：初始版本于2010年发布，基于Apache Thrift，早于Finagle（这里的Finagle是Twitt…

Throwable
5年前
2.1k
32
1

冷饭新炒：理解Snowflake算法的实现原理

五分钟看懂一个高难度的排序：堆排序

堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…

吴师兄学算法
7年前
10.0k
90
5