摘要：
KMP算法是目前应用非常广泛的一种字符串匹配算法，因为其代码量比较少，相较传统的解法又多了一个初学会比较陌生的辅助数组，所以在刚接触的情况下比较难以理解。 需要说明的是，kmp算法有非常多的改进或衍生版本，看每一个版本的说明时建议看到底再看其它版本，防止概念混淆。比如 next 数组的定义，某些版本 阅读全文
摘要：
小记一次小功能，头像的预览和上传。 头像的预览和上传依赖前端的几个机制： 1. 对于 input ，type 为 file 时浏览器会为我们提供文件选择功能，且选择文件后可以在该 input 中拿到选取文件的信息，借此通过 JS 将文件读为二进制或者Base64或者文本格式的串进行后续处理。 2. 阅读全文