摘要：
在如今的计算机系统设计中，有很多的应用已经不再局限于在单机环境下运行了，这些应用会将本身或者底层的存储本身部署在分布式环境中， 像是数据库的分片（Sharding），或者是将数据部署到分布式环境下的多台机器集群中，从而达到负载均衡。 那我们今天就一起来看看，数据结构在分布式环境应用中扮演着怎么样的一 阅读全文
摘要：
Uber Pool 是 Uber 类似于滴滴拼车的共享乘车产品。 拼车产品能够自动把路线重叠的乘客配对起来，这样对于所有乘客都能用更便宜的价格来享受乘车服务，路线重叠的越多，共享拼车就能提供越多的折扣。 怎样去设计一个好的拼车路线呢？Uber 设计了这样的指标，必须是便宜、快捷、方便和友好的。 从工 阅读全文
摘要：
1、图的实现方式 两种图的实现方式: 一种是邻接矩阵法。 另一种是邻接链表法。 这两种实现方式将会影响到我们后面算法的应用。 邻接矩阵法 使用邻接矩阵法的基本思想是开一个超大的数组，用数组中间元素的 true/false 来表达边，有 V 个节点的图，需要一个 V × V 大小的数组。 下面这个例子 阅读全文
摘要：
1、Log-Structured 结构 在计算机存储数据结构的发展中，Log-Structured 结构的诞生为许多文件系统或者是数据库打下了坚实的基础。 比如说，Google 的三驾马车之一，Bigtable 文件系统的底层存储数据结构采用的就是 Log-Structured 结构，还有大家所熟知 阅读全文
摘要：
红黑树被定义成： 一棵二叉树，每一个节点要么是红色，要么是黑色 根节点一定是黑色 红节点不能有红孩子 每条从根节点到底部的路径都经过同样数量的黑节点 看个例子，这棵红黑树的根节点值是 13，是一个黑色节点。 比如红节点 8 的两个孩子是黑色节点 1 和 11，因为红节点不能有红孩子。 可以看到，从根 阅读全文