2015年12月20日

决策树系列(一)——基础知识回顾与总结

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

posted @ 2015-12-20 21:29 学会分享~ 阅读(107647) 评论(6) 推荐(9) 编辑

排序系列算法——快速排序

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

posted @ 2015-12-20 18:04 学会分享~ 阅读(1229) 评论(0) 推荐(1) 编辑

排序系列算法——冒泡排序

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

posted @ 2015-12-20 11:10 学会分享~ 阅读(4967) 评论(0) 推荐(0) 编辑

导航