摘要: https://zhuanlan.zhihu.com/p/105913440 1gini值和gini系数 基尼值Gini(D):从数据集D中随机抽取两个样本,其类别标记不一致的概率。故,Gini(D)值越小,数据集D的纯度越高。 基尼指数Gini_index(D):一般,选择使划分后基尼系数最小的属 阅读全文
posted @ 2020-11-24 17:38 lypbendlf 阅读(312) 评论(0) 推荐(0) 编辑
摘要: https://zhuanlan.zhihu.com/p/62295657 1.定义 首先构建权重矩阵,然后给每个特征打分,直觉理解:选择方差大的特征,然后要同类样本间变化小的特征。 阅读全文
posted @ 2020-11-24 17:06 lypbendlf 阅读(489) 评论(0) 推荐(0) 编辑
摘要: 1.875. 爱吃香蕉的珂珂,传统二分,左闭右开,返回left/right即可。 2.222. 完全二叉树的节点个数,利用完全二叉树结合二分,+位运算,注意level=0的特殊情况,返回left-1。需要灵活运用二分查找。 3.69. x 的平方根,上限粗略定为x,注意循环条件、l/r的赋值、返回结 阅读全文
posted @ 2020-11-24 15:29 lypbendlf 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1.括号字符串 https://www.cnblogs.com/BlueBlueSea/p/14030412.html 2.二分应用题 https://www.cnblogs.com/BlueBlueSea/p/14030538.html 3.DFS+BFS共同可解 https://www.cnbl 阅读全文
posted @ 2020-11-24 15:14 lypbendlf 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 1.1541. 平衡括号字符串的最少插入次数,利用栈顺序遍历字符串 阅读全文
posted @ 2020-11-24 15:11 lypbendlf 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 转自: sort中的比较函数compare要声明为静态成员函数或全局函数,不能作为普通成员函数,否则会报错。 因为:非静态成员(non-static)函数是依赖于具体对象的,而std::sort这类函数是全局的,因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的,  阅读全文
posted @ 2020-11-24 14:41 lypbendlf 阅读(1717) 评论(0) 推荐(2) 编辑