在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就没有Google等搜索引擎的存在），当然，这样的例子数不胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间，由于需要，我复习了一下排序算法，并用Python实现了各种排序算法，放在这里作为参考。 最 ...

算法目录 二分查找 大O表示法 选择排序 递归 快速排序，分而治之（D&C） 散列表——字典 广度优先搜索——BFS Dijkstra算法 贪婪算法 二分查找 ...

三体下载 将下载的文件重命名为santi.txt,放在文件的目录下 ...

DTW算法可以用来衡量两个时间序列的相似性，而且两个时间序列的长度可以不必相等。 DTW算法原理 如图1所示，图中矩阵$dij$表示时间序列$A$时刻$i$和时间序列$B$时刻$j$的距离，DTW算法就是要从$(1,1)$到$(m,n)$找到一条路径使得累计$dij$最小。 图1：DTW ...

RSA算法是一种非对称加密算法，是现在广泛使用的公钥加密算法，主要应用是加密信息和数字签名。详情请看维基：http://zh.wikipedia.org/wiki/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95 算法基本思路： 1.公钥与私钥 ...

一. 概述 首先需要先介绍一下无监督学习，所谓无监督学习，就是训练样本中的标记信息是未知的，目标是通过对无标记训练样本的学习来揭示数据的内在性质以及规律。通俗得说，就是根据数据的一些内在性质，找出其内在的规律。而这一类算法，应用最为广泛的就是“聚类”。 聚类算法可以对数据进行数据归约，即在尽可 ...

python多重继承新算法C3 mro即 method resolution order (方法解释顺序)，主要用于在多继承时判断属性的路径(来自于哪个类)。 在python2.2版本中，算法基本思想是根据每个祖先类的继承结构，编译出一张列表，包括搜索到的类，按策略删除重复 ...