c++学习
兔兔爱学习兔兔爱学习
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
二维数组中的查找 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序,请完成一个函数。输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 两种思路: 一种是: 把每一行看成有序递增的数组,利用二分查找,通过遍历每一行得到答案。 python版本: c++版本: ...原创 2019-07-01 18:31:38 · 105 阅读 · 0 评论 -
数据挖掘
C4.5算法: 是决策树算法的一种,决策树算法作为一种分类算法,目标就是将具有p维特征的n个样本分到c个类别中去。 1.计算类别信息熵 类别信息熵表示的是所有样本中各种类别出现不确定性之和,根据熵的概念,熵越大,不确定性就得越大,把事情搞清楚所需要的信息量就越多。 2.计算每个属性的信息熵 每个信息熵相当于一种条件熵,他表示的是在某种属性的条件下,各种类别出现的不确定性之和,属性的信息熵越大,表示...原创 2019-07-09 10:29:31 · 130 阅读 · 0 评论