出题：将一个数组最开始的k个（K小于数组大小N）元素照搬到数组末尾，我们称之为数组的旋转；现在有一个已经排序的数组的一个旋转，要求输出旋转数组中的最小元素，且时间复杂度小于O（N）；分析：时间复杂度小于O（N）也就是不能用常规的遍历思路；可以将数组看成两个都是递增序列（假设为升序）的子数组，并且前半...
分类：
其他好文 时间：
2014-05-27 00:40:17
阅读次数：
283
Generlized Linear Models 广义线性模型Linear
Regression和Logistic Regression都是广义线性模型的特例The exponential
family自然指数分布族当概率密度函数可以写成下面的形式，我们称属于自然指数分布族： η 特性[自然]参数 ...
分类：
其他好文 时间：
2014-05-23 06:30:48
阅读次数：
273
题意：淘汰赛制，2^n(n
解法：ans[i][j]表示第i个队员第j轮胜出的概率。赢到最后需要进行n场比赛。算出每个人赢到最后的ans[i][n]。写出序号的二进制发现一个规律，两个队员i、j如果碰到，那么一定是在第get(i,j)场比赛碰到的。get(i,j)计算的是i和j二进制不同的最高位，这个规律也比较明显。
代码：/******************************...
分类：
其他好文 时间：
2014-05-23 01:46:24
阅读次数：
333
把n个骰子扔在地上，所有骰子朝上的一面的点数之和为s。输入n，打印出s的所有可能的值和出现的概率。解法一：基于递归求骰子点数。
分类：
其他好文 时间：
2014-05-21 20:40:00
阅读次数：
254
题目大意：Tomato要玩一个游戏，他需要排队，一开始这个队列共有N个人，而他在队列的第M个位置，每当有玩家尝试激活登陆游戏时，会概率性触发四个事件。p1的概率注册失败，队列无变化。p2的概率连接失败，排在队首的人排到队尾。p3的概率成功，队首出队。p4的概率服务器瘫痪，停止激活！这时候如果排在To...
分类：
其他好文 时间：
2014-05-21 20:20:37
阅读次数：
222
主要内容： 1、文本表示与特征提取； 2、隐语义分析LSA和Latent Dirichlet
Allocation(LDA) 3、检索模型：Boolean模型、向量模型、概率模型 1、文本表示与特征提取 文本中抽取出的特征词进行量化来表示文本信息；
利用分词工具：极易中文分词：je-analysis...
分类：
其他好文 时间：
2014-05-21 18:03:26
阅读次数：
486
有害视频检测程序的策略
本文地址: http://blog.csdn.net/caroline_wendy/article/details/26346831
有害(色情\恐怖\暴力)视频, 严重危害网络的健康, 需要进行检测和过滤.
检测色情\恐怖视频, 通过检测程序, 检测出多个场景的概率, 然后进行排序, 当场景多余6个时, 只取最大的6个场景;
返回的概率值是前3个最大检测值场景的概率的均值;
色情\恐怖汇总时, 首先检测色情, 如果为色情视频, 则不进行恐怖的检测, 否则继...
分类：
其他好文 时间：
2014-05-21 15:39:48
阅读次数：
289
实在是对这个感冒了，随从网上拉了一篇资料，免得下次又忘了。要真正的解决这个问题，必须首先牢牢记住他们的定义。什么事件的独立？事件A,B独立是指这两个事件之间的概率满足一个等式：P(AB)=P(A)P(B)事件A,B互不相容是指这两个事件之间的运算满足一个等式：AB=空集。也就是说，实际上这两个概念是...
分类：
其他好文 时间：
2014-05-21 03:52:18
阅读次数：
211
贝叶斯决策理论是主观贝叶斯派归纳理论的重要组成部分。贝叶斯决策就是在不完全情报下，对部分未知的状态用主观概率估计，然后用贝叶斯公式对发生概率进行修正，最后再利用期望值和修正概率做出最优决策。贝叶斯决策理论方法是统计模型决策中的一个基本方法，其基本思想是：★..
分类：
其他好文 时间：
2014-05-20 18:19:36
阅读次数：
650
之前忘记强调了一个重要区别：条件概率链式法则和贝叶斯网络链式法则的区别
条件概率链式法则
贝叶斯网络链式法则，如图1
图1
乍一看很容易觉得贝叶斯网络链式法则不就是大家以前学的链式法则么，其实不然，后面详述。
上一讲谈到了概率分布的因式分解
可以看到条件概率的独立性可以直接从概率分布表达式看出来。
我们已经用概率图模型把...
分类：
其他好文 时间：
2014-05-20 15:22:39
阅读次数：
250
