火星上悟空

文章
8
资源
0
加入时间
2年10月21天

快速排序的递归实现算法。

输入:先输入进行排序元素的个数,然后依次随机输入(或随机生成)每个数字。 输出:元素排序后的结果。 示例:输入:8 9 1 2 4 8 6 15 8,输出:1 2 4 6 8 8 9 15/*#include<iostream>using namespace std;void QuickSort(int arr[],int l,int r){ if (

决策树算法总结信息 信息熵 信息增益  增益率 基尼值 基尼指数

决策树学习三个过程:1.特征选择。2.构建决策树。3.剪枝在学习决策树算法时首先需要知道一些基本概念:信息  这个是熵和信息增益的基础概念,是对一个抽象事物的命名,无论用不用‘信息’来命名这种抽象事物,或者用其他名称来命名这种抽象事物,这种抽象事物是客观存在的。如果带分类的事物集合可以划分为多个类别当中,则某个类(xi)的信息(量)定义如下:           I(x)用来表...