hohojiang的专栏

关于skiplist（跳表），原理很简单，网上有很多介绍，这里不再阐述。 本文主要介绍leveldb如何使用skiplist。 leveldb使用skiplist的地方主要在memtable。源码主要在skiplist.h 、memtable.cc和dbformat.cc里。 先看skiplist.h：template<typename Key, class Comparator> class

如题，http://www.cs.usfca.edu/~galles/visualization/flash.html 可视化学习，值得推荐！！！

该问题为动态规划的经典问题。输入两个字符串，如cnblogs和belong，则最长公共子序列为blog。          设序列X=和Y=的一个最长公共子序列Z=，则：        1. 若xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的最长公共子序列；        2. 若xm≠yn且zk≠xm ，则Z是Xm-1和Y的最长公共子序列；        3.

今天在用ConcurrentSkipListSet的时候，发现有些对象在调用add方法时，返回false。调用contains方法返回true，说明元素在set中已经存在了，但实际上没有。首先，我先查看java帮助，contains方法是这么说的： “Returns true if this set contains the specified element. More formally, re