学会分享，共同进步

摘要：什么是剪枝？ 剪枝是指将一颗子树的子节点全部删掉，根节点作为叶子节点，以下图为例：为甚么要剪枝？ 决策树是充分考虑了所有的数据点而生成的复杂树，有可能出现过拟合的情况，决策树越复杂，过拟合的程度会越高。 考虑极端的情况，如果我们令所有的叶子节点都只含有一个数据点，那么我们能够保证所有的训... 阅读全文

摘要：决策树是一种重要的分类和回归方法，具有可读性强、分类速度快等特点。决策树是一种树形结构，通过多个If-then规则实现分类或者回归的目的。本文将介绍决策树的基本原理，并以实际的例子详细讲解决策树基本的构建过程。 阅读全文

摘要：快速排序快速排序描述快速排序之所以能实现“快速”，是因为采用了分治的策略，分而治之，往往是比线性扫描更加优异的思想。快速排序可以描述如下：从要进行排序的序列中找一个元素作为基准的元素V，通过与其他元素进行对比，找到该基准元素所处的位置，然后以该位置为基准将序列分成两个子序列并重复上述的操作。如：对序... 阅读全文

摘要：冒泡排序什么是冒泡排序如果大家平常有观察水泡浮出水面的情况就可以发现水泡由下网上冒的过程中水泡是逐渐增大的，当水泡上升到即将浮出水面的时候往往是水泡最大的时候，如下图所示。冒泡排序的原理跟这个情况很类似，让子序列中的最大元素不断沉底，达到排序的目的。说白了，冒泡排序一共经过N-1次遍历，其中第i次遍... 阅读全文

摘要：1.原理插入排序是基本的排序算法之一，其基本原理是将无序的元素不断插入到已排序的序列中，直到所有的元素已全部插入为止。如下图所示：刚开始，已排序的序列是空的，一步一步从未排序的序列中将数据插入到已排序的序列中，已排序的序列长度不断增加，为排序的序列长度不断减小，最终完成全序列排序时，未排序的序列为空... 阅读全文