首先，说一下题目的意思， 题意: 你在一个迷宫里,面前有n扇们,每个门有一个数字k; 如果k为正数,则通过这扇门,走k分钟就能出去, 如果为负数,则通过这扇门走-k的分钟回到迷宫; 走每扇门概率一样.问走出迷宫所需时间的期望值; 首先可以确定的一点是如果全是负数，那么肯定是inf了，那么死都走不出了 ...
分类：
其他好文 时间：
2018-11-05 12:52:39
阅读次数：
183
输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 分析：我们可以先从最简单的情况开始考虑，最简单的情况就是二叉树只有一个根节点，判断根节点的值与期望值是否相同就ok了。二叉树稍微复杂一点就是根节点还有 ...
分类：
编程语言 时间：
2018-11-03 21:03:27
阅读次数：
189
EM算法推导 网上和书上有关于EM算法的推导，都比较复杂，不便于记忆，这里给出一个更加简短的推导，用于备忘。 在不包含隐变量的情况下，我们求最大似然的时候只需要进行求导使导函数等于0，求出参数即可。但是包含隐变量，直接求导就变得异常复杂，此时需要EM算法，首先求出隐变量的期望值（E步），然后，把隐变 ...
分类：
编程语言 时间：
2018-10-26 14:22:08
阅读次数：
143
下面的shuffle方法声称它将公平的打乱它的输入数组的次序。换句话说，假设其使用的伪随机数发生器是公正的，它将会以均等的概率产生各种排列的数组。它真的兑现了它的诺言吗？如果没有，你将如何订正它呢？ 看看这个shuffle方法，它并没有什么明显的错误。它遍历了整个数组，将随机抽取的元素互换位置。这会 ...
分类：
其他好文 时间：
2018-10-24 15:20:33
阅读次数：
153
转 单元测试及框架简介 junit、jmock、mockito、powermock的简单使用 2013年08月28日 14:33:06 luvinahlc 阅读数：6413 标签： 测试工具 单元测试 Junit 实例 Mockito 更多 个人分类： 单元测试 推荐一个新手学习Junit4的博客地 ...
分类：
其他好文 时间：
2018-10-23 14:56:19
阅读次数：
243
相关分析是数据分析的一个基本方法，可以用于发现不同变量之间的关联性，关联是指数据之间变化的相似性，这可以通过相关系数来描述。发现相关性可以帮助你预测未来，而发现因果关系意味着你可以改变世界。 一，协方差和相关系数 如果随机变量X和Y是相互独立的，那么协方差 Cov(X,Y) = E{ [X-E(X) ...
分类：
其他好文 时间：
2018-10-23 11:56:33
阅读次数：
255
决策树 优点：计算复杂度不高，输出结果易于理解，对中间值的缺少不敏感，可以处理不相关特征数据 缺点：过拟合 决策树的构造 熵：混乱程度，信息的期望值 其中p(xi)是选择分类的概率 熵就是计算所有类别所有可能值包含的信息期望值，公式如下： （公式2） 好了！懂这些就可以直接上代码了！ ...
分类：
其他好文 时间：
2018-10-16 21:55:56
阅读次数：
195
在社会这所大学里混了那么多年，很多人最惨痛的经历就是，在应聘一家企业的时候，总是羞于谈薪酬待遇。大概这是很多职场新人都会遇到过的尴尬吧——觉得自己经验不够，或者想应聘的企业比较好，就觉得对方提多少就是多少吧，甭说什么五险一金，就连基本工资的坎都不敢谈。 然而这个坎如果你自己不去过，以后多的是坎儿跟你 ...
分类：
其他好文 时间：
2018-10-13 12:54:58
阅读次数：
146
题目描述 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1<=i<=n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj+xi)，XOR 表示异或运算。 第 i 位顾客希望从 ...
分类：
其他好文 时间：
2018-10-06 10:43:23
阅读次数：
175
参考博客 题意：有n个城市,m条需要被重建的路，每条路有权值且各不相同，让你使所有城市相通（直接或间接）的情况下，找出权值和最小的那种方案，然后问你从这种方案中任意选取两点，问这两点之间的距离的最小期望值是多少。 解题思路：让你找出权值和最小，当然是最小生成树啊，但是后面那个最小期望有点麻烦，不过我 ...
分类：
其他好文 时间：
2018-10-05 18:49:29
阅读次数：
226
