可进入我的博客查看原文。 字符串匹配是字符串的一种基本操作：给定一个长度为 M 的文本和一个长度为 N 的模式串，在文本中找到一个和该模式相符的子字符串，并返回该字字符串在文本中的位置。 KMP 算法，全称是 Knuth-Morris-Pratt 算法，以三个发明者命名，开头的…

Mysql 数据库作为数据持久化的存储系统，在实际业务中应用广泛。在应用也经常会因为 SQL 遇到各种各样的瓶颈。增删改查等操作最经常遇到的问题是 “查”，查询又以索引为重点踩过 O2O 优惠券、摇一摇周边两个业务的一些坑，当谈到 SQL 优化时，想分享下 innodb 下 B-Tree 索引的一些理解与实践。

从本节开始，我们探讨Java并发工具包java.util.concurrent中的内容，本节先介绍最基本的原子变量及其背后的原理和思维。 对于count++这种操作来说，使用synchronzied成本太高了，需要先获取锁，最后还要释放锁，获取不到锁的情况下还要等待，还会有线程…

在讨论分布式系统时，共识算法（Consensus algorithm）和一致性（Consistency）通常是讨论热点，两者的联系很微妙，很容易搞混。一些常见的误解：使用了 Raft [0] 或者 paxos 的系统都是线性一致的（Linearizability [1]，即强一…