性能度量对学习器的泛化性能进行评估在预测任务中，给定样例集$D=\lbrace (x_1,y_1),(x_2,y_),…,(x_n,y_n)\rbrace$，其中$y_i$是$x_n$的真实标记,估计学习器的性能就是把预测的结果$f(x)$与实际值进行比较 指标回归任务中常用的是“均方误差”： E(f,D) = \frac{m}{1}\sum_{i=1}^{m}(f(x_i)-y_i)^2下面介绍分类任务中常用的度量指标 1. 错误率与精度错误率就是分类错误的样本数占样本总数的比例 E(f,D)=\frac{m}{1}\sum_{i=1}^{m}(f(x_i) \neq y_i)^2精度就是$ ...

题目 思路关键点： 运算时都用10进制运算 16进制的输出，用cout<<hex<<“十进制表达”c++可以表达十进制、八进制、十六进制，不能直接表达2进制 #include<iostream> using namespace std; void main() { int a,b,c; a=10; //十进制 b=010;//八进制 c=0x10; //十六进制 cout<<"a="<<a<<endl; cout<&l ...

题目 思路 对于二叉排序树的任何一个节点，其左子树的元素都小于右子树的元素 满二叉排序树树，树的结构可以确定 如果树的深度是$k$，满二叉树有$2^k-1$个元素，按从小到大的顺序排列为：$[a_1,a_2,…,a_{2^k-1}]$，则该满二叉树的结构如下： 根节点的元素为$a_{\frac{2^k}{2}}$，$[a_1,a_2,…,a_{\frac{2^k}{2}-1}]$中的元素在根节点的左子树中，$[a_{\frac{2^k}{2}+1},…,a_{2^k-1}]$中的元素在根节点的右子树中 对左子树、右子树两个区间再分别做1中的操作，得到最终的二叉排序树 给定三个节点，根据 ...

取反符将二进制表示的数字中的0变为1, 1变为0 但是需要注意的是c++中对int型进行取反操作时，将前面的前导0也进行了取反(int型变量为32bit)。 比如1的二进制表示是 00000000 00000000 00000000 00000001 ~(00000000 00000000 00000000 00000001) = 11111111 11111111 11111111 11111110 负数的二进制表示负数的二进制表示 = 其绝对值的补码 原码：一个整数，按照绝对值大小转换成的二进制数，称为原码。 比如-3的原码是： 00000000 00000000 00000000 000 ...

用c++做ACM的时候发现读入数据是一个很头疼的事情，用了各种cin、getline()，发现scanf()最方便，能够默认分割所有的空白字符(空格，回车和指标符都行)，然后只需要用外层的for循环来控制读入的个数和存储位置了对于异常情况的处理，比如数据结束，数据格式错误等，就需要我们了解scanf()函数的返回值了 首先scanf()函数有返回值且返回值是int型 当scanf()函数按照指定格式正确接收变量时，返回正确接收变量的个数 当scanf()函数没有接收到指定格式的变量时，返回值为0 遇到错误或遇到end of file，返回值为EOF（-1） 比如：scanf(“%d%d ...

题目 代码#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int N = 105;int n, m, k;int w[N][N];//距离矩阵int deep[N];//每层节点数int L[N];//叶子节点序号，从小到大，也是距离矩阵的表头int vis[N];int locfa[N];int mp[N][N];//节点标号矩阵int fa[N];//父亲节点int fur[N], dfur[N];bool Check(int x, int y)& ...

题目Write a function that takes a string as input and returns the string reversed. Example: Given s = "hello", return "olleh". 问题陈述：字符串翻转 题目思路： 反向遍历，输入到另一个string中，复杂度$O(n)$ 看了tag中有two pointers,一个从前往后一个从后往前，交换数值，复杂度减少一半$O(n/2)$ 算法复杂度：O(n) 代码：class Solution {//反向遍历输入另一个stringpu ...

题目In a parallel universe, young Saber-chan does not have a humongous appetite, instead, she likes studying math in her spare time. This afternoon when Saber-chan is plunged in her study, she came across an interesting conjecture: for any even number n greater than or equal to 4, there exists at leas ...

转自baoer1024的分享 方法 暴力求解，C(n,m)=n(n-1)…*(n-m+1)/m!，n<=15 打表，C(n,m)=C(n-1,m-1)+C(n-1,m)，n<=10,000 质因数分解，C(n,m)=n!/(m!*(n-m)!)，C(n,m)=p1a1-b1-c1p2a2-b2-c2…pkak-bk-ck,n<=10,000,000 Lucas定理，将m,n化为p进制,有:C(n,m)=C(n0,m0)*C(n1,m1)…(mod p)，算一个不是很大的C(n,m)%p,p为素数，化为线性同余方程,用扩展的欧几里德定理求解，n在int范围内，修改一下可以 ...

题目Transmitting and memorizing information is a task that requires different coding systems for the best use of the available space. A well known system is that one where a number is associated to a character sequence. It is considered that the words are made only of small characters of the English a ...