原题链接 题解：注意建立边 代码： #include <iostream> #include <algorithm> #include <cstring> #include <cmath> using namespace std; const int N = 5e3 + 9; const int M ...
分类：
其他好文 时间：
2021-04-12 12:34:29
阅读次数：
0
一、AUC含义 AUC是二分类指标ROC曲线下方的面积，在0~1之间。而在预测结果概率列表中可以理解为负样本排在正样本前面的概率（对概率值列排序）。 二、概率列表 通常建模结果可以输出为包含两列的表，第一列为真实标签（1/0），第二列为预测标签1的概率，示例如下： 三、利用awk计算AUC （1）先 ...
分类：
系统相关 时间：
2021-04-10 12:59:15
阅读次数：
0
\(dp[0/1][i]\) :有 \(i\) 颗石子 Alice/Bob 为先手，Alice 赢的概率 令 \(P\) 为 Alice 拿走石子的概率， \(Q\) 为 Bob 拿走石子的概率。 $$\begin dp[0][i]=dp[1][i-1] * P+dp[1][i] * (1-P) \ ...
分类：
其他好文 时间：
2021-04-09 13:18:19
阅读次数：
0
在JAVA与C/C++交互时使用JNI接口； 先是在JAVA调用的C++方法中直接测试FindClass，使用获取到的jclass操作没有任何问题； 但是在调用的C++方法中起线程后，在线程中FindClass有一定概率异常。 经过一天的时间，在网上查找资料并反复调试，终于解决了问题。 步骤如下： ...
分类：
编程语言 时间：
2021-04-08 13:40:52
阅读次数：
0
题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
原题链接 考察:区间dp 这题好像HDU 4283 可以往左或者往右走.但是这道题起始位置不确定,也就是说,i位置不一定是栈底. 非常详细的题解 思路: 因为题目完全不一样,所以必须换一个思路.以f[i][j]表示灭掉[i,j]所有灯消耗的功率.首先明确老张灭灯只要路过了就会灭,因此最后的位置要么是 ...
分类：
其他好文 时间：
2021-04-07 10:35:12
阅读次数：
0
中文分词：正向匹配最大算法 正向最大匹配法，对于输入的一段文本从左至右、以贪心的方式切出当前位置上长度最大的词。正向最大匹配法是基于词典的分词方，其分词原理是:单词的颗粒度越大，所能表示的含义越确切。该算法主要分两个步骤: 1、一般从一个字符串的开始位置，选择一个最大长度的词长的片段，如果序列不足最 ...
分类：
编程语言 时间：
2021-04-06 14:48:22
阅读次数：
0
题目链接 题意：求无向图最小环(n<=8000,m<=4000) 动态把边加进去跑Dij，在加入一条边(u,v,c)之前，先求出mindis(u,v)，更新答案ans=min(ans,mindis(u,v)+c)，复杂度$O(m^2logn)$ 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2021-04-06 14:28:01
阅读次数：
0
题目链接 #题目大意 求树上每个点到其他点的最大距离。 #解题思路 首先随便选择一个顶点作为根然后跑一遍dfs，记录每个顶点以其为根能到达的最大深度和次大深度，然后再跑一遍dfs，对于每个顶点，如果要到达一个距离最大的点，要么就是原来中的子树中的距离最大的点，要么就是经过父节点的某个点。 #代码 c ...
分类：
其他好文 时间：
2021-04-02 13:22:41
阅读次数：
0
用两个例子来理解样本空间缩减法： 例1：已知一户人家有两个娃，一个是女娃，求另一个也是女娃的概率 逆概率公式解：设事件A为{至少有一个女娃} B{另一个也是女娃} 则AB为{两个女娃} P(B|A) = P(AB)/P(A)=1/3 缩减法解：原样本空间{(男,女)，(男,男)，(女,男)，(女,女 ...
分类：
其他好文 时间：
2021-03-29 12:32:09
阅读次数：
0
