Author: D0n9X1n

9.1, 传统意义上，应该是开学的日子，因为是研究生，所以写一下期待下吧。确切的说，应该是 9.7 开学。

自从 4 月份辞职以来，一直是以自由身的身份在生活。一开始准备托福，但是，中期遇到了可能会相伴一生的人。所以在对之后的规划上出现了点变动。所以之…

之前一开始还是很喜欢 Markdown 的，相对来说比较的简单，从 office word 转到 mardown 的一段时间，适应了之后，写文章的速度就有了很大的提升。

但是，自从开始了编写 markdown-parser，一个 markdown 的解释器，就发…

故事是这样的，有一场比赛题，本来应该是考察 DP 的，但是算法写出来之后，一值暴 TLE，我一开始以为是 C++ 的 map 是 log(n) 的复杂度，于是改成了 unorder_map 试了下，结果还是 TLE。最后花了很久定位到求约数的算法超时。

按照人惯性的…

故这样的，之前在 Leetcode 遇到一道题：『Edit Distance』, 当时做的时候并没有太多的思考，原因也很简单，不知道这道题的算法什么时候可以用得到。

直到，最近在看搜索引擎部分的算法，在处理用户的拼写异常的时候，比如，当用户搜索 『苏州…

这两个问题，应该是电商网站或者说 O2O 业务中最常用的功能。在之前，我也想过该题的解决方法。

第一个问题最简单的方法就是，一个 for 遍历周围所有的数据。通过欧式距离的判断，进行从小打大的排序判断，然后推送结果给用户。但是，当商铺基数足够大的时候…

问题的起因是这个:

这是我的刷题日志。当时是 2017.3.4 号，做了这道题之后，一直想写下是否有更好的解题思路。但是一直没(lan)有(lan)时(lan)间(lan)。

正巧今天在复习数据结构的时候看到了 LZW 压缩器。这就可以拉出来好好扯一下…