//在要排序的一组数中，假定前n-1个数已经排好序，//现在将第n个数插到前面的有序数列中，使得这n个数也是排好序的。

k-近邻算法采用测量不同特征值之间的距离的方法来进行分类。将测试数据的每个特征与样本集中的数据对应的特征进行比较， 然后算法提取样本集中特征最相似的数据（最近邻）的分类标签。最后，选择k个相似数据中出现最多次的分类，作为新数据的分类。常见的距离算法诸如：编

严格说来它们不算是加密算法，只能说是摘要算法。SHA-1算法：Security Hash Algorithm 安全哈希算法， 它可以把长度不超过2的64次方位的信息转换成160位长的散列值。MD5算法：Message Digest 信息摘要算法， 散列长度

一提到个性化推荐，大家一般会想到协同过滤、文本相似等推荐算法，或是更高阶的模型推荐算法，百度的张栋说过，推荐40%取决于UI、30%取决于数据、20%取决于背景知识，虽然本人不是很认同这种比例，但推荐系统中，推荐算法起的作用起的作用是非常有限的。很简单，因

选择排序的基本思想是遍历数组的过程中，以i代表当前需要排序的序号，则需要在剩余的[i…n-1]中找出其中的最小值，然后将找到的最小值与i指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，所以人们形象地称之为选择排序。由此可以推出，选

* 2.q =G p 如果能找到这样的一个q和p，但是p与q是非常接近的，就说明找到了Google矩阵的特征向量，该特征向量就是所求的每一个网页的pagerank值。int[][] links = { { 0, 1, 1 }, { 0, 0, 1 }

它采用分而治之的思想：经过一片扫描后，将提供频繁项集的事务数据库压缩成一颗频繁模式树，但仍保留项集的关联信息。然后，将这种压缩后的事务数据库分成一组条件数据库，每个条件数据库关联一个频繁项集，并分别挖掘每一个条件数据库

算法杂货铺——分类算法之朴素贝叶斯分类。贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。最后，通过实例讨论贝叶斯分类中最简单的一种：朴素贝叶斯分类。第一阶段——准备工作阶段，这个阶段的任务是为朴素贝叶斯分类做必要的准备，主

http://3503265.blog.51cto.com/all/3493265

数据本身的特性，如欧式空间限制、初始值限制等，这些可以通过各种思路进行解决。从上面的描述来看，DBSCAN需要两个参数：eps和minPts。距离数据点eps距离之内的数据点个数满足至少minPts时，将这些数据点归属于同一个簇中。

Cluster analysis或者Clustering的任务是将对象集合分组，使其成为由类似的对象组成的多个类别的过程。Cluster分组的依据是对象数据的自身信息和对象数据之间的关系；分组目标是将当前Cluster中的数据跟其他簇中的数据最大程度上的区

1976年，美国学者Dime和Henman为解决信息公开传送和密钥管理问题，提出一种新的密钥交换协议，允许在不安全的媒体上的通讯双方交换信息，安全地达成一致的密钥，这就是“公开密钥系统”。相对于“对称加密算法”这种方法也叫做“非对称加密算法”。因为加密和解

算法，并列举了该算法的缺点。“噪声”敏感这个问题。对某类簇中所有的样本点维度求平均值，即获得该类簇质点的维度。当聚类的样本点中有“噪声”（离群点）时，在计算类簇质点的过程中会受到噪声异常维度的干扰，造成所得质点和实际质点位置偏差过大，从而使类簇发生“畸变”

哈希算法就是单向散列算法，它把某个较大的集合P映射到另一个较小的集合Q中，假如这个算法叫H，那么就有Q=H。对于P中任何一个值p都有唯一确定的q与之对应，但是一个q可以对应多个p。而在密码比对时，使用输入的密码经过哈希函数算出的q和我们已经在存放的该用户的

Base64算法最早应用于解决电子邮件传输的问题。早期，由于“历史问题”，电子邮件只允许ASCII码字符，如果邮件中包含非ASCII码字符，当它通过有“历史问题”的网关时，这个网关会对该字符的二进制位进行调整，即将其8位二进制码的最高位置0，这样用户收到的

算法思路：假定这些数字的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性.

Hash，一般翻译做“散列”，也有直接音译为“哈希”的，就是把任意长度的输入（又叫做预映射，同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要。元素特征转变为数组下标的方法就是散

用来解决上述问题的一个合理的解决方案就是策略模式。定义一系列的算法，把它们一个个封装起来，并且使它们可相互替换。本模式使得算法可独立于使用它的客户而变化。仔细分析上面的问题，先来把它抽象一下，各种计算报价的计算方式就好比是具体的算法，而使用这些计算方式来计

Google 是基于现担任 CEO 的 Larry Page 和担任总经理的 Sergey Brin 在就读于美斯坦福大学研究生院时所开发的搜索引擎的一种检索服务。公司也从2000年6月起将默认搜索引擎(美国 Yahoo!不能检索时作为增补的搜索引擎)由原

假设一下，我找了两个数字，一个是1，一个是2。我喜欢2这个数字，就保留起来，不告诉你们，然后我告诉大家，1是我的公钥。我有一个文件，不能让别人看，我就用1加密了。别人找到了这个文件，但是他不知道2就是解密的私钥啊，所以他解不开，只有我可以用数字2，就是我的