算法中有个专题，动态规划，它十分的重要，大厂面试中或多或少有所涉及，来网易之前，刷了部分dp，这次正好再次梳理一遍，希望对你们有一点点帮助。 如果你已经懂了dp思路，或者已经掌握了常见的dp解法，可以直接跳过。 如果你还不了解，或者知道动态规划，但是还没有开始刷题的话，可能这篇…

之前在公司组内分享了红黑树的工作原理，今天把它整理下发出来，希望能对大家有所帮助，对自己也算是一个知识点的总结。 这篇文章算是我写博客写公众号以来画图最多的一篇文章了，没有之一，我希望尽可能多地用图片来形象地描述红黑树的各种操作的前后变换原理，帮助大家来理解红黑树的工作原理，下…

最近回顾了一下数据结构，发现一直在使用HasMap，但是大学期间针对哈希表的概念老师当时竟然跳过啦，因此重新了解了一下哈希表的基础知识。有个不错的讲解视频： 哈希函数：Hash，一般翻译做散列、杂凑，或音译为哈希，就是把任意长度的输入（又叫做预映射， pre-image），通过…

共有 23 种设计模式。这些模式可以分为三大类： 创建型模式（Creational Patterns）- 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 结构型模式…

最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。

一致性哈希算法在1997年由麻省理工学院的Karger等人在解决分布式Cache中提出的，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题，使得DHT可以在P2P环境中真正得到应用。 首先求出…

在了解一致性哈希算法之前，最好先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景。 假设，我们有三台缓存服务器，用于缓存图片，我们为这三台缓存服务器编…

已删！

霍夫曼编码 ( Huffman coding ) 是一种可变长的前缀码。霍夫曼编码使用的算法是 David A. Huffman 还是在MIT 的学生时提出的，并且在 1952 年发表了名为《 A Method for the Construction of Minimum-R…