Siyao's Blog


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

准确率、召回率、F1、ROC、AUC

发表于 2017-04-04 | 分类于 machine learning
字数统计: 1,840 | 阅读时长 ≈ 7
性能度量对学习器的泛化性能进行评估在预测任务中,给定样例集$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精度就是$ ...
阅读全文 »

腾讯2017笔试——16进制

发表于 2017-04-04 | 分类于 c++
字数统计: 398 | 阅读时长 ≈ 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 ...
阅读全文 »

腾讯2017笔试——二叉排序树

发表于 2017-04-04 | 分类于 binary tree
字数统计: 505 | 阅读时长 ≈ 2
题目 思路 对于二叉排序树的任何一个节点,其左子树的元素都小于右子树的元素 满二叉排序树树,树的结构可以确定 如果树的深度是$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中的操作,得到最终的二叉排序树 给定三个节点,根据 ...
阅读全文 »

c++ 取反运算符“~”

发表于 2017-04-04 | 分类于 c++
字数统计: 308 | 阅读时长 ≈ 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++ 中scanf()函数返回值问题

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

微软2017笔试2

发表于 2017-04-01
字数统计: 386 | 阅读时长 ≈ 2
题目 代码#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)& ...
阅读全文 »

【leetcode】344. Reverse String

发表于 2017-03-30 | 分类于 leetcode
字数统计: 159 | 阅读时长 ≈ 1
题目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 ...
阅读全文 »

北邮acm2017热身赛 Saber's Conjecture 素数筛

发表于 2017-03-29 | 分类于 ACM
字数统计: 844 | 阅读时长 ≈ 4
题目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 ...
阅读全文 »

组合数求解

发表于 2017-03-29 | 分类于 ACM
字数统计: 679 | 阅读时长 ≈ 4
转自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范围内,修改一下可以 ...
阅读全文 »

POJ1850 Code-动态规划

发表于 2017-03-29 | 分类于 ACM
字数统计: 1,208 | 阅读时长 ≈ 6
题目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 ...
阅读全文 »
1…9101112
Siyao

Siyao

siyao小朋友画圈圈的地方

120 日志
25 分类
32 标签
© 2017 — 2018 Siyao
由 Hexo 强力驱动
|
主题 — NexT.Pisces
| Site words total count: 222.8k
访问人次 次 总访问量 次