xsdxs的博客

看到一篇大牛博客，我觉得非常不过。写这篇文章就当学习记录了，纯属转载性质。先记录博客地址：http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/ 这里特别记录的是称球问题。另外，那篇博客中关于排序效率的解析，也是非常值得一看的。现在，先从猜数字开始引入。

1. 背景最近项目中遇到求解时间序列相似性问题，这里序列也可以看成向量。在传统算法中，可以用余弦相似度和pearson相关系数来描述两个序列的相似度。但是时间序列比较特殊，可能存在两个问题：两段时间序列长度不同。如何求相似度？一个序列是另一个序列平移之后得到的。如何求相似距离？第一个问题，导致了根本不能用余弦相似度和pearson相关系数来求解相似。第二个问题，导致了也不能基于欧式距离...