2018年01月_疯女孩爱飞

原创变分推断

变分推断变分推断就是用简单的分布q去近似复杂的分布p。以上这句话是对变分推断最直接的理解。那么，为什么要选择用变分推断？因为，大多数情况下后验分布很难求。如果后验概率好求解的话我们直接采用EM就可以。当后验分布难于求解的时候我们就希望选择一些简单的分布来近似这些复杂的后验分布。特别的，如果我们选择的q是指数族内的分布，更易于积分求解。Evidence Lower Bound(EL

2018-01-27 21:30:48 1094

原创链表的环问题

链表的环问题如何判断链表中是否有环，若存在环，如何找到入口？方法一：使用额外的空间利用一个map记录已经存在的node, 当出现第二次即为存在环也是环的入口。方法二：不使用额外的空间先解决是否有环的问题，设置快慢指针，类别是跑步问题，在一个环形跑道上跑快的总会追赶上慢的，那么，如果存在环，快指针总会追上慢指针的。（在链表问题中，使用快慢指针是一个很重要的技巧）下面是求环的

2018-01-25 21:34:04 233

原创 Online LR—— FTRL 算法理解

Online LR—— FTRL 算法理解Online Learning定义Online Learning是一种模型训练的方法，能够根据线上反馈数据，实时快速的进行模型调整，使得模型及时反映线上的变化，提高线上预测的准确率。Online Learning的流程包括：将模型预测结果展现给用户，然后收集用户的反馈数据，再来训练模型，形成闭环的系统。与传统训练方法的区别传统的训练方法

2018-01-22 10:13:45 5313 2

原创 [leetcode] min stack问题

min stack问题问题描述 Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes the element on top of t

2018-01-17 15:26:00 247

原创正则表达式匹配

请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。　　对字符串的每个字符而言匹配的规则是相同，因此可以想到用递归来求解问题。　　处理特殊符号“

2018-01-16 14:59:20 405

原创证明 gibbs sampling 是接受率为1 的Metropolis Hasting 特例

证明 gibbs sampling 是接受率为1 的Metropolis Hasting 特例首先回顾下 gibbs sampling 以及 MH算法Metropolis Hasting Algorithmgibbs sampling 下面来证明 gibbs sampling是接受率为1的Metropolis Hasting的特例：在gibbs sampling

2018-01-10 10:58:01 1053

原创整数中１出现的次数

整数中１出现的次数**题目描述**　求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。分析：　　本题比较容易想到的点就是分别计算个位、十位以及更高位中的１

2018-01-09 16:31:08 226

ustbfym的博客