KMP算法

KMP算法,是一种解决string.LastIndex(string)问题的优化算法,本文以形象易理解为目标,给你介绍它的基本原理。希望可以帮你更好地理解它。 问题描述为: 在字符串P(Primary)中找跟目标字符串T(Target)完全相同的子串(index)。 暴力解法 对于解决这种长字符串中包含小字符串的问题,写代码最简单的当然就是暴力解法: 遍历P的所有字符P(i)开头的字串是否跟T相等 …

我爱造轮子 – 基于LSM tree实现的kv数据库

LSM是一种应付大数据量写入磁盘的数据结构模型,在NoSQL系统中非常常见,尤其是应对写多读少的场景非常有效。网上关于LSM的理论文章有很多,但是都仅限于原理,本着talk is cheap, show me the code的精神,这次拿github上一个基于LSM实现的key/value文件数据库keydb 为例,看一个LSM的代码实现,麻雀小五脏全,有了它定能助你在面试中唬住面试官。另外我f …