当开发人员使用文本时，他们通常需要先清理它。有时是替换关键词，就像用“JavaScript”替换“Javascript”一样。其它时候，我们只想知道文档中是否提到了“JavaScript”。 像这样的数据清理是大多数处理文本的数据科学项目的标准任务。 数据科学始于数据清理。 最…

之前在微博 @算法时空 做了一次电台，花了一个多小时谈了一下Sedgewick和Wayne所著的畅销书《算法》第4版(影印版和中译版均由人民邮电出版社出版)，特别是按照这本书的目录给出了导读。觉得有必要把文字整理出来，希望对阅读此书的朋友有所帮助。 《算法》第4版这本书其实不太…

在面试的准备过程中，刷算法题算是必修课，当然我也不例外。某天，我刷到了一道神奇的题目： 做完这三道题目，提交了答案之后，执行用时和内存消耗都只超过了 10% 的解题者。不由得眉头紧锁（终于知道自己为啥抬头纹这么深了），发现事情并没有这么简单…… 下面就让我们简单了解一下位运算并…

算法（Algorithm）是指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，比如排序就有前面的十大经典排序和几种奇葩排序，虽然结果相同，但在过程中消耗的资源和时间却会有很大的区别，比如快速排序与猴子排序：）。 主要还是从算法所…

1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致…