搜索结果
查询Tags标签： 分界点，共有 6条记录-
AcWing算法基础课---第一讲基础算法---01排序
快速排序 步骤确定分界点：q[l], q[(l+r)/2], q[r], 随机 调整区间 递归处理void quick_sort(int q[], int l, int r) {if (l >= r) return; //递归结束条件int i = l - 1, j = r + 1, x = q[l + r >> 1]; //定义i, j指针, 确定分界点x（一般取中间值）while (i …
2022/8/23 1:55:12 人评论 次浏览 -
R语言机器学习系列-决策树回归代码
在模型构建部分，二分类模型与回归模型大致相似，主要在rpart函数中多了parms参数可以设置，其值是一个list，其中可以指定分裂规则，将其设定为gini则构建CART决策树，将其设定为information则构建ID3决策树；还可以指定损失函数的权重，这个在遇到训练集样本不平衡的情况…
2022/3/1 6:24:37 人评论 次浏览 -
快速排序算法思路+模板代码
思路： 快速排序主要运用了分治、递归的思路 主要分为三步骤： 确定分界点 可以是数组起始位置，也可以是数组最后位置，当然也可以是数组中间位置等任意随机位置调整数组 调整数组元素位置，使得分界点左边的元素大小小于等于分界点元素，分界点右边的元素大小大于等于分…
2022/1/12 12:04:21 人评论 次浏览 -
快速排序算法思路+模板代码
思路： 快速排序主要运用了分治、递归的思路 主要分为三步骤： 确定分界点 可以是数组起始位置，也可以是数组最后位置，当然也可以是数组中间位置等任意随机位置调整数组 调整数组元素位置，使得分界点左边的元素大小小于等于分界点元素，分界点右边的元素大小大于等于分…
2022/1/12 12:04:21 人评论 次浏览 -
C++ STL中的二分法
二分法介绍 狭义的二分法是一种在有序的数组中查找是否存在某个值的算法。广义的二分法不一定需要显式的数组，只需要有序的可能解空间即可，。 有序解空间：设[a,b]是问题P的可能解空间（解必须是整数，a，b也是整数），可能解空间有序等价于若x是问题P的合法解，则任意c…
2021/8/12 12:36:22 人评论 次浏览 -
C++ STL中的二分法
二分法介绍 狭义的二分法是一种在有序的数组中查找是否存在某个值的算法。广义的二分法不一定需要显式的数组，只需要有序的可能解空间即可，。 有序解空间：设[a,b]是问题P的可能解空间（解必须是整数，a，b也是整数），可能解空间有序等价于若x是问题P的合法解，则任意c…
2021/8/12 12:36:22 人评论 次浏览
