- 博客(6)
- 收藏
- 关注
RSS订阅原创 如何理解EM算法
EM算法是极大似然解的一种算法。当使用基于极大似然估计的模型时，模型中存在隐变量，就要用到EM算法进行参数估计。以投硬币为例说明：现有两枚硬币1和2，随机投掷正面朝上的概率是P1和P2，然后为了估计这两个概率做了上面的实验，我们可以很容易得出P1 = (3+1+2)/15 = 0.4p2 = (2+3)/10 = 0.5为了使用我们的EM算法，我们加入隐变量，即还是上面的实验，但是我们抹去每轮投掷...
2018-04-27 14:26:20
564
原创 DFS--记忆化DFS--DP之间的联系
我在DP这块一直挺乱的，做2017年校招真题（输出1,2,3...n中和等于m的所有可能组合）的时候，当时用的DFS，做完之后感觉怎么跟DP有点像呢，然后就搜了一下大佬们都怎么看这个问题的，结果确实是有那么一点联系的。以数字三角形为例：给出一个数字三角形，从顶部到底部有很多路径，求路径最大和。如：73 88 1 02 7 4 44 5 2 6 5朴素DFS的...
2018-04-24 14:16:10
3170
1
原创 各种排序不为人知的真相
常用的排序算法有：交换排序（冒泡排序、快速排序）选择排序（直接选择排序、堆排序）插入排序（直接插入排序、二分插入排序、希尔排序）归并排序、基数排序直接选择排序和冒泡排序的比较void bubblesort(vector<int>& list){ for (int i = 0; i < list.size(); i++) for (int j = 0; j < ...
2018-04-20 14:52:50
161
原创 不申请额外空间进行整数或者字符串交换
以整数为例：int x = 7, y = 8;x += y;y = x - y;x = x - y;更通用一点的做法是用异或int x = 7, y = 8;x = x ^ y;y = x ^ y; //x^y^y=xx = x ^ y; //x^y^x=y用加法交换就是把x作为临时变量存储，代替常用的tmp用异或交换是利用异或运算的性质，一个数异或本身等于0,，一个数...
2018-04-20 14:31:30
445
原创 极大似然估计（加实例推导）
极大似然估计：已知X是离散型随机变量，可能的取值有0，1, 2。对应概率为：这里X更具体解释的话，可以理解为抛两次硬币，正面记1，反面记0，结果累加，只不过这里的硬币特殊，抛到反面的概率是θ。这时对X抽取容量为10的样本，其中有2个0、5个1、3个2，求θ的最大似然估计值。套用大佬的总结，最大似然估计法的步骤：1. 写出似然函数；2. 对似然函数取对数，并整理...
2018-04-14 23:18:23
13559
原创 小易喜欢的数列（网易18校招内推）
小易非常喜欢拥有以下性质的数列: 1、数列的长度为n 2、数列中的每个数都在1到k之间(包括1和k) 3、对于位置相邻的两个数A和B(A在B前),都满足(A <= B)或(A mod B != 0)(满足其一即可) 例如,当n = 4, k = 7 那么{1,7,7,2},它的长度是4,所有数字也在1到7范围内,并且满足第三条性质,所以小易是喜欢这个数列的 但是小易不喜欢{4,4,4,2}这...
2018-04-12 13:21:43
535
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人