KMP

KMP算法的切入点很简单，是一个叫做最长相等真前后缀的东西。有点拗口，但是理解起来很简单，以字符串ababa为例：

• 前缀：字符串ababa的前缀有a、ab、aba、abab和ababa。真前缀就是不等于自身的那些前缀。
• 后缀：字符串ababa的后缀有a、ba、aba、baba和ababa。真后缀就是不等于自身的那些后缀。
• 相等真前后缀：真前缀中和真后缀中相等的那些：a和aba。
• 最长相等真前后缀：相等真前后缀中最长的那一个：aba。

最长相等真前后缀可以用于优化字符串比较。

Python协程入门

本文简要介绍了Python异步编程的核心概念：事件循环、Task、Future与Coroutine。同时通过示例演示了一些协程的应用场景。

Python基本原理：前言

Python基本原理系列的前言。

Python基本原理：Python对象及其内存布局

Python一切接对象的设计理念以及Python对象的内存布局。

Python基本原理：名字绑定与命名空间

Python名字绑定与常规变量的区别，LEGB规则以及每个命名空间的解释。

Python基本原理：代码执行过程

Python代码的执行过程，Python解释器、编译器和虚拟机的概念。