- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 AUC计算方法与Python实现代码
AUC是ROC曲线下的面积，它是机器学习用于二分类模型的评价指标，AUC反应的是模型对样本的排序能力。它的统计意义是从所有正样本随机抽取一个正样本，从所有负样本随机抽取一个负样本，当前score使得正样本排在负样本前面的概率。具体的做法就是它也是首先对prob score从大到小排序，然后令最大prob score对应的sample 的rank为n，第二大score对应sample的rank为n-1，以此类推。所有的正负样本对中，正样本排在负样本前面的对数占总样本对数的比例，即这个概率值。
2020-09-27 18:33:16
3257
3
原创 [LeetCode] 450、删除二叉搜索树中的节点
题目描述给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明： 要求算法时间复杂度为 O(h)，h 为树的高度。root = [5,3,6,2,4,null,7]key = 3 5 / \ 3 6 / \ \2 4 7给定需要删除的节点值是 3，所以
2020-09-27 15:41:47
418
原创 [LeetCode] 470、用 Rand7() 实现 Rand10()
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。不要使用系统的 Math.random() 方法。// The rand7() API is already defined for you.// int rand7();// @return a random integer in the range 1 to 7class Solution {public: int rand10() {
2020-09-11 19:52:36
297
1
原创 背包问题
题目链接0/1背包暴力解法#include<bits/stdc++.h>using namespace std;int main(){ int N, V; cin >> N >> V; int v[N], w[N]; vector<vector<int> > dp(N+1, vector<int>(V+1, 0)); for(int i = 0; i < N; i++)
2020-09-11 19:51:57
254
空空如也
大学android自学，目前安卓基础性知识已经学完，想请教一下下面的学习计划
2016-08-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人