以 leetcode 28 题为例，学习一下 KMP 算法。本文参考 Carl 的教程。

字符串相关题目。

哈希表相关题目。

自动化 + 定时执行 + 海量数据 + 高效稳定 = 分布式定时任务

区块链系统随着共识技术的发展，性能已经大大提高，交易执行成为一个新的性能瓶颈。我们观察到应用内在的冲突是限制并行执行的主要因素。本文提出使用分区计数器和特殊的可交换指令来打破应用程序冲突链，以最大化性能。我们还提出了 OCC-DA，一个具有确定性中止的乐观并发控制调度器，使得在公链中使用 OCC 调度成为可能。

微服务框架 —— 不变的基建

本文重新构建了 Hyperledger Fabric，减少事务排序和验证期间的计算和 I/O 开销，从而大大提高吞吐量，将交易吞吐量从每秒 3000 笔提高到 20000 笔。值得注意的是，本文的优化是即插即用的，不需要对 Fabric 进行任何接口更改。

分布式理论 —— 现代架构的基石。

这篇文章发现了 Fabric v1.0 的三个主要性能瓶颈：(1) 背书策略验证；(2) 块中交易的顺序策略验证；(3) CouchDB 的状态验证和提交。同时对上述问题进行了简单的优化，如加密组件中用于背书策略验证的主动缓存、并行背书策略验证、增强并测量了 CouchDB 的现有批量读/写优化的效果。

本文简单介绍关于架构的知识。