2017年09月_ortyi

原创抓牛---题解

Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0

2017-09-07 21:36:18 459

原创 String to Integer (atoi)---题解

Description： Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible

2017-09-06 09:53:06 294

原创 SPY NBUT - 1220---题解

Description： The National Intelligence Council of X Nation receives a piece of credible information that Nation Y will send spies to steal Nation X’s confidential paper. So the commander of The Nation

2017-09-05 18:04:06 402

原创 A - Dinner NBUT - 1217---题解

Description： Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl, knife and other tableware is not enough in t

2017-09-05 15:33:24 334

原创 Longest Substring Without Repeating Characters---题解

Given a string, find the length of the longest substring without repeating characters.Examples:Given “abcabcbb”, the answer is “abc”, which the length is 3.Given “bbbbb”, the answer is “b”, with the le

2017-09-04 22:06:01 291

原创统计学习绪论

1 、损失函数：度量模型一次预测的好坏。风险函数：度量平均意义下模型预测的好坏。期望风险函数（期望损失）：是模型关于联合分布的期望损失。 Rexp(f)=Ep[L(Y,f(X))]=⎰x×yL(y,f(x))P(x,y)dxdyR_{exp}(f)=E_p [L(Y,f(X))]= \lmoustache_{\mathcal {x}\times\mathcal {y}}L(y,f(x)

2017-09-03 16:34:19 167

原创朴素贝叶斯法--简单总结

1、三个重要公式：（1）条件概率： P(A|B)=P(AB)P(B)P(A|B)=\frac{P(AB)}{P(B)} （2）全概率公式： P(A)=∑iP(A|Bi)P(Bi)P(A)=\sum_i P(A|B_i)P(B_i) （3）贝叶斯（Bayes）公式： P(Bi|A)=P(ABi)P(A)=联合概率全概率=P(A|Bi)P(Bi)∑jP(A|Bj)P(Bj)\begin{a

2017-09-03 12:13:30 337

原创 k-NN 简单总结

k-NN（k-nearest neighbor）（k近邻法）： 1、适用场景：可用于分类（可用于多分类）和回归。以下讨论分类问题。 2、综述：不具有显式的学习过程。利用训练数据集对特征向量空间进行划分，并作为其分类的模型。 3、**K近邻法的三个基本要素：**k值的选择，距离度量，分类决策规则。 4、基本思想：给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最近邻的

2017-09-03 11:28:11 2065

原创约德尔测试总结

题目描述兰博和提莫闲聊之后，回归到了他们的正题，约德尔人的未来。说起约德尔人的未来，黑默丁格曾经提出了一个约德尔测试，将约德尔人的历史的每个阶段都用一个字符表达出来。(包括可写字符,不包括空格。)。然后将这个字符串转化为一个01串。转化规则是如果这个字符如果是字母或者数字，这个字符变为1,其它变为0。然后将这个01串和黑默丁格观测星空得到的01串做比较，得到一个相似率。相似率越高,则约德尔的未来

2017-09-01 22:08:25 413

逗逗的博客