上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 43 下一页
2019年8月10日
KNN
摘要： 一、原理 选择距离测试样本最近的k个样本，出现频数最大的样本的类别就是该测试样本的类别。 二、优缺点 它的特点是完全跟着数据走，没有数学模型可言。 优点：简单、快速、易于实现； 缺点：计算量大，数据不平衡时预测偏差比较大； 三、不平衡问题怎么解决？ 数据不平衡时，距离测试样本最近的k个样本中，可能大 阅读全文
posted @ 2019-08-10 21:57 Austin_anheqiao 阅读(232) 评论(0) 推荐(0) 编辑
SVM
摘要： 一、原理 就是在样本空间中找到一个最佳的超平面使得正负样本间隔最大。SVM是二分类问题，引入核函数后就可以解决非线性问题。 二、为什么采用间隔最大化 因为可能存在多个超平面能够将正负样本分开，利用间隔最大化得到的超平面是唯一的，泛化能力最强。 三、为什么要转化为对偶问题？ 1、通过约束条件进行求解， 阅读全文
posted @ 2019-08-10 20:57 Austin_anheqiao 阅读(287) 评论(0) 推荐(0) 编辑
2019年8月9日
桶排序
摘要： 排序算法中最快、最简单的排序算法，及其耗费内存。 原理 把同类元素放在相同的桶里，每个桶子再个别排序（有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序），桶本身是有序的！ 1、确定桶的数量； 2、遍历列表，把元素放到对应的桶里； 3、重复2； 4、把排序好的元素放回原列表，知道排序完成； 阅读全文
posted @ 2019-08-09 21:42 Austin_anheqiao 阅读(138) 评论(0) 推荐(0) 编辑
基数排序
摘要： 原理 基数排序是一种非比较的排序算法,它是以桶排序为基础的。 这样排序的原因是因为觉得按高位排序，高位影响大，做出的变动更多，而从低位开始排序，低位影响小，做出的变动小。 阅读全文
posted @ 2019-08-09 21:09 Austin_anheqiao 阅读(961) 评论(0) 推荐(0) 编辑
计数排序
摘要： 原理 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 计数排序(Counting sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。然后 阅读全文
posted @ 2019-08-09 14:53 Austin_anheqiao 阅读(159) 评论(0) 推荐(0) 编辑
堆排序
摘要： 原理 将数组构建成大顶堆，然后将根节点与堆底元素交换，最大值排到了末尾，再将剩下的n-1个元素再构成大顶堆，重复操作。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。如下图： 完全二叉树 假设一个 阅读全文
posted @ 2019-08-09 13:48 Austin_anheqiao 阅读(176) 评论(0) 推荐(0) 编辑
十大排序算法
摘要： 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度： 一个算法执行所耗费的时间 阅读全文
posted @ 2019-08-09 10:42 Austin_anheqiao 阅读(166) 评论(0) 推荐(0) 编辑
希尔排序
摘要： 希尔排序 不断缩小增量的插入排序 原理 以某个增量h为步长跳跃分组进行插入排序，增量是一个从h逐渐缩小至1的过程，所以又称缩小增量排序。 其核心在于间隔序列设定，是与插入排序的本质区别。插入排序始终增量为1。 最佳增量: k趟排序增量步长为(2^k)-1,即增量序列(2^k)-1,…15,7,3,1 阅读全文
posted @ 2019-08-09 09:06 Austin_anheqiao 阅读(120) 评论(0) 推荐(0) 编辑
2019年8月8日
插入排序
摘要： 和选择很像，都分为有序区和无序区。选择排序是每次从无序区中找到最小元素放到有序区末尾，而插入是将数组第一个元素作为有序区，每次从无序区中拿出第一个元素插入到有序区中合适的位置，直到无序区空。初始有序区0，无序区[1,n-1] 分析 最好：T(n)=o(n)，数组元素正序排列 最坏：T(n)=o(n^ 阅读全文
posted @ 2019-08-08 18:43 Austin_anheqiao 阅读(131) 评论(0) 推荐(0) 编辑
选择排序
摘要： 将数组分为已排序和待排序两个区间，每次从无序区中选出最小/最大的元素与无序区的第一个元素（即有序区尾部）交换位置，直到无序区只剩一个元素，排序完成。 分析 时间复杂度最稳定，无论什么时候都为：T(n)=0(n^2) 代码 找最小元素的索引。 阅读全文
posted @ 2019-08-08 17:53 Austin_anheqiao 阅读(105) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 43 下一页