前言 算法很重要，但是一般情况下做移动开发并不经常用到，所以很多同学早就将算法打了个大礼包送还给了老师了，况且很多同学并没有学习过算法。这个系列就让对算法头疼的同学能快速的掌握基本的算法。过年放假阶段玩了会游戏NBA2K17的生涯模式，没有比赛的日子也都是训练，而且这些训练都是…

红黑树查找的最坏时间复杂度也是O(logN)。为了它这么高的性能，我感觉自己费了这么多脑细胞和时间来学习也是值得的(自己前前后后看了好多次)。这篇文章和插入图也是我自己用心根据自己的理解来做，希望大家能在学习红黑树的时候提高效率，不走弯路。

这里主要是记录各种数据结构的结构体, 对于具体实现和讲解日后回会以链接形式提供, 这里只提供一个思维树, 建立一个数据结构的思维体系, 后续更新欢迎关注 GitHub. 1 线性表 1.1 动态分配空间 typedef struct { ElemType * elem; int…

本次分享将主要介绍今日头条推荐系统概览以及内容分析、用户标签、评估分析，内容安全等原理。

三年前微信红包爆火的时候，脑补了下背后的分配原理，并用C写了个demo，如今回想觉得当时的解法有一定的趣味性，遂丰富完整了下，用js重写了一遍。 每个人抢到的金额均大于0。 我脑补的第一画面就是：排排坐，分果果。 众人们先按抢红包的顺序依次入座，围成圆环，将金额均分到每个人，然…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

开发中，我们或多或少地接触了设计模式，但是很多时候不知道自己使用了哪种设计模式或者说该使用何种设计模式。本文意在梳理常见设计模式的特点，从而对它们有比较清晰的认知。 看完了上述设计模式后，把它们的关键词特点罗列出来，以后提到某种设计模式，进而联想相应的关键词和例子，从而心中有数。

这一期我们来讲解高并发环境下，HashMap可能出现的致命问题。 HashMap的容量是有限的。当经过多次元素插入，使得HashMap达到一定饱和度时，Key映射位置发生冲突的几率会逐渐提高。 这时候，HashMap需要扩展它的长度，也就是进行Resize。 HashMap的当…

单例模式 简单点说，就是一个应用程序中，某个类的实例对象只有一个，你没有办法去new，因为构造器是被private修饰的，一般通过getInstance()的方法来获取它们的实例。 getInstance()的返回值是一个对象的引用，并不是一个新的实例，所以不要错误的理解成多