algorithm

这是读书时一篇旧文搬运.几年后再次回顾下算法.

跳表是一种著名数据结构。

原理应该不用介绍了，rocksdb/redis内部都有使用skiplist。

相对于红黑树，它的优势我认为是实现简单，并且容易无锁化。

本文主要讨论：

实现一个简单skiplist

上一篇笔记里回顾了跳表的性质和思想，并且看了一眼rocksdb里的skiplist实现。

然后由于好奇，我自己写了一个skiplist，这里记录下。

该skiplist的特性：

这是读书时一篇旧文搬运.几年后再次回顾下算法.

给定一个串，求它的最长回文子串。

DP的关键是梳理出问题与子问题的关系。

这是读书时一篇旧文搬运.几年后再次回顾下算法.

给定一个数字n，求1到n序列中2出现的总次数。n最大值可能是10^9。