结论模型复杂度↑Bias↓Variance↓ 例子$y_i=f(x_i)+\epsilon_i,E(\epsilon_i)=0,Var(\epsilon_i)=\sigma^2$ 使用knn做预测，在点$x_0$处的Excepted prediction error： ...
分类：
其他好文 时间：
2015-08-14 01:00:23
阅读次数：
126
题目链接题意： 有N个人， M个篮框， 每个人投进球的概率是P。 问每个人投K次后， 进球数的期望。思路： 每个人都是相互独立的， 求出一个人进球数的期望即可。 进球数和篮框的选择貌似没有什么关系， 所以给的这个M并没有什么卵用。。。。 每个人进球数的期望为：E = sigma （i * ...
题目链接题意： 给一个数n， 每次操作是随机的选择一个[1,N]区间内能够被n整除的数进行除法， 然后得到一个新的n。 问n变成1时的期望操作次数。 思路： 设E[n] 为 当数为x时， 变成 1 期望的次数， 则有转移方程。 E[n] = sigma E[n / x[i]] / k ...
分类：
其他好文 时间：
2015-08-12 23:01:39
阅读次数：
111
题目准备 $x_i\sim N(0,1)$，有$\sum_i^n x_i^2 \sim \chi^2(n)$其中$n$称为自由度，卡方分布的均值即其自由度$x_i\sim N(\mu_i,\sigma_i^2)$，有$\sum_i a_ix_i \sim N(\sum_i a_i\mu_i,\sum...
分类：
其他好文 时间：
2015-08-12 06:39:10
阅读次数：
119
具体的代码如下
package lpa;
import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class LPA {
public static float sigma = 1;
public static int tag_num = 2;
public static vo...
分类：
编程语言 时间：
2015-08-11 21:25:46
阅读次数：
1064
Staticalmodelregression$y_i=f_{\theta}(x_i)+\epsilon_i,E(\epsilon)=0$1.$\epsilon\sim N(0,\sigma^2) 2.使用最大似然估计 $\rightarrow$ 最小二乘$y\sim N(f_{\theta}(x....
分类：
移动开发 时间：
2015-08-11 15:54:11
阅读次数：
134
题目 描述$y_i=x_i^T\beta+\epsilon_i$$\epsilon_i\simN(0,\sigma^2)$已有训练集$\tau$，其中$X:n\times p,y:n\times 1,\epsilon:n\times 1$使用最小二乘得到$\hat{\beta}=\left(X^T....
分类：
其他好文 时间：
2015-08-11 07:06:24
阅读次数：
97
Aho-Corasick自动机AC自动机用于解决文本一个而模板有多个的问题。作者所给模板如下： 1 struct AhoCorasickAutomata { 2 int ch[MAXNODE][SIGMA_SIZE]; 3 int f[MAXNODE]; // fail函数 4 i...
分类：
其他好文 时间：
2015-08-10 21:42:28
阅读次数：
124
前缀树TrieTrie可理解为一个能够快速插入与查询的集合，无论是插入还是查询所需时间都为O(m)模板如下： 1 const int maxnode = 1000+10; 2 const int sigma_size = 26; 3 4 struct Trie{ 5 int ch[maxnode.....
分类：
其他好文 时间：
2015-08-10 21:34:28
阅读次数：
130
题目链接：Detect the Virus
题意：n个模式串，一个文本串，问文本串包含几个模式串。
解析：解码 + AC自动机。
解码过程：先将字符串转换成ASCII 然后根据相应的ASCII 转换成二进制，每一个是6位，不够加0，然后取8位为一个字符，求得的字符串为要的字符串。
PS：注意sigma_size = 256
AC代码：...
分类：
其他好文 时间：
2015-08-08 18:19:48
阅读次数：
101
