二项式系数的概念给人最直观的概念就是,这里有n个物品,分成两组,其中一组的数量是i的所有组合情况。 它的证明过程既可以从组合分析的角度,也可以从数学归纳的角度,由于数学归纳涉及到计算比较困难,我们这里就呈现二项式定理的数学归纳的证明方法。 定理证明的过程中用到了如下的二项式系数恒等关系,是基于递推求 ...
分类:
其他好文 时间:
2016-08-22 21:31:45
阅读次数:
192
概率论自身有一套很深的理论体系,读过《几何原本》的读者会知道,伟大的欧几里得之所以伟大,是因为它基于几条最基本的公理,推导除了整个欧式几何学的理论体系,同样,在概率论这里,一切的推导都是源于下面的概率论公理。 首先是对概率的定义: 能够看到概率本身的定义就是基于极限的,是理想的。 基于这几条公理,就 ...
分类:
其他好文 时间:
2016-08-20 06:43:52
阅读次数:
183
虽然学过Machine Learning和Probability今天看着一part的时候还是感觉挺有趣,听惊呆的,尤其是Bayesian Approach。奇怪发中文的笔记就很多人看,英文就没有了,其实我觉得英文的写得更好呀。。。囧。。。一边看一边写一边实现,好慢,求同道中人啊。。。 ...
分类:
其他好文 时间:
2016-08-19 22:02:13
阅读次数:
125
题目描述:给定一个单向的链表,要求以相等的概率返回要求:时间复杂度o(n),空间复杂度o(1)原文描述:Given a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen.Follow up:Wha...
分类:
其他好文 时间:
2016-08-18 01:15:46
阅读次数:
292
Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen. Follow up:Wha ...
分类:
其他好文 时间:
2016-08-17 10:26:45
阅读次数:
201
条件概率中的三个命题: 下面我们分条来解读一下这三个命题。 ...
分类:
其他好文 时间:
2016-08-14 23:58:15
阅读次数:
289
在关于离散型随机变量函数的期望的讨论中,我们很容易就得到了如下的等式: 那么推广到连续型随机变量,是否也存在类似的规律呢? 即对于连续型随机变量函数的期望,有: 这里给出一个局部的证明过程,完整的证明过程书中留在了理论习题当中。 ...
分类:
其他好文 时间:
2016-08-12 06:44:58
阅读次数:
120
Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen.
Follow up:
What if the linked list is extremely large and i...
分类:
其他好文 时间:
2016-08-12 01:27:51
阅读次数:
479
题目链接:https://leetcode.com/problems/linked-list-random-node/
题目:
Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being c...
分类:
其他好文 时间:
2016-08-10 12:54:09
阅读次数:
350
php5的session有被动的回收机制(garbage collection)。过期的session文件自动的删除,而是通过触发回收机制处理过期的session 每次php请求,有1/100的几率触发session回收机制, session.gc_probability = 1 session.g ...
分类:
其他好文 时间:
2016-08-08 21:09:01
阅读次数:
153