qq_41427793的博客

排序1、内部排序包括：插入排序、选择排序、交换排序、归并排序、基数排序。其中插入排序包括：直接插入排序、折半插入排序、希尔排序；选择排序包括：简单选择排序，堆排序；交换排序包括：冒泡排序、快速排序。(1)直接插入排序(稳定)：基本思想为：将序列分为有序部分 和无序部分，从无序部分依次选择元素与有序部分比较找到合适的位置，将原来的元素往后移，将元素插入到相应位置上。时间复杂度为：顺序O(n) 逆序O(n^2) 平均O(n^2),空间复杂度为O(1)顺序比较n-1次，逆序比较n(n-1)/2次

经典算法1、SVM（1）什么是SVM？svm是监督学习下解决二分类的经典算法。设想我们现在有苹果和梨，我们可以通过一条直线将其分开，但是这条直线可能不是唯一的。svm试图找到具有最大分类间隔的直线，这里的分类间隔是指直线两端的样本中距离直线最近样本间的距离，之所以最大是因为样本与线的距离代表着分类的可信程度，距离越远代表着可信程度越高。（2）有什么优缺点？对样本依赖小（因为并不要求将所有样本都划分正确，单个样本对分类界面的影响就小）-->不会过拟合（3）在空间上线性可分的两类点