引例专题

减治法(引例中位数、查找问题:折半二叉选择、排序问题:堆排序、组合问题:淘汰赛冠军问题假币问题)

分治法需要对分解的子问题分别求解,再对子问题进行合并,减治法只对一个子问题求解,并且不需要进行解的合并。减治法的效率更好。 *时间复杂性为log2n *思路:如果n=1,返回a的值;n是偶数且n>1,把该问题的规模减半,计算a^n/2的值;n是奇数且n>1,先利用偶指数的规则计算a^(n-1),再把结果乘以a             a   n=1 a^n=    (a^n/2)^2

以逻辑回归预测癌症分类为引例介绍精确率、召回率、F1-score、ROC曲线与AUC指标

以逻辑回归预测癌症分类为引例介绍精确率、召回率、F1-score、ROC曲线与AUC指标 1、用逻辑回归对癌症分类预测2、引入新的评估方法:精确率、召回率、ROC曲线和AUC指标2.1 混淆矩阵,精确率,召回率,F1-score2.2 ROC曲线与AUC指标 1、用逻辑回归对癌症分类预测 下面是用逻辑回归对癌症分类预测过程: #1获取数据 读取的时候加上names #2数据