TING9423的博客

稳定的算法 排序算法分为只是用内存的内部排序 品尝所说的八大排序是只使用内存的排序方法。 一 插入排序 1 ,直接插入排序 概念：直接插入排序就是将待排序数列分为有序区和无序区，默认第一个元素为有序区，将后面的元素依次与这个数对比，插入合适的位置 步骤：（1）.将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。 （2）.从头到尾依次扫描未排序序列...

支持向量机： 随机森林 由整个样本集随机取出M个子集，并将这些子集生成M个决策树，将新数据投入到这M个决策树中，得到M个结果，计数看哪一类的结果最多。并将这一结果作为最后结果。随机森林是如何缓解决策树的过拟合问题，又能提高精度的呢？ a. Random Forest, 本质上是多个算法平等的聚集在一起。每个单个的决策树，都是随机生成的训练集（行），随机生成的特征集（列），来进行训练而得到的。 b...

基于聚类的算法 1）K-means算法： 算法步骤： (1) 首先我们选择一些类/组，并随机初始化它们各自的中心点。中心点是与每个数据点向量长度相同的位置。这需要我们提前预知类的数量(即中心点的数量)。 (2) 计算每个数据点到中心点的距离，数据点距离哪个中心点最近就划分到哪一类中。 (3) 计算每一类中中心点作为新的中心点。 (4) 重复以上步骤，直到每一类中心在每次迭代后变化不大为止。也可以多...