摘要：
2017-12-31 19:08:37 k-平均算法源于信号处理中的一种向量量化方法，现在则更多地作为一种聚类分析方法流行于数据挖掘领域。k-means的目的是：把样本划分到k个聚类中，使得每个点都属于离他最近的均值（此即聚类中心）对应的聚类，以之作为聚类的标准。 这个问题在计算上是困难的（NP困难 阅读全文
摘要：
2017-12-30 19:25:03 Knuth-Morris-Pratt 字符串查找算法（常简称为“KMP算法”）可在一个主文本字符串内查找一个词的出现位置。此算法通过运用对这个词在不匹配时本身就包含足够的信息来确定下一个匹配将在哪里开始的发现，从而避免重新检查先前匹配的字符。 这个算法是由高德 阅读全文