一:程序员基本功 1:数据结构+算法 (acm/icpc/oj ) 2:离散数学,数字逻辑,线性代数,概率论,数理统计(学堂在线,mooc) 3:计算机组成原理,操作系统,编译原理 二:语言基础 1:html(html5网页游戏开发,微信游戏开发) W3Schools-HTML(英) , W3Sch...
分类:
其他好文 时间:
2014-10-24 00:17:02
阅读次数:
426
罗朝辉 (http://kesalin.github.io/)CC 许可,转载请保留署名与出处简介贝叶斯定理是18世纪英国数学家托马斯·贝叶斯(Thomas Bayes)提出得重要概率论理论。以下摘一段 wikipedia 上的简介:所谓的贝叶斯定理源于他生前为解决一个“逆概”问题写的一篇文章,而这...
分类:
其他好文 时间:
2014-10-22 10:01:15
阅读次数:
338
n个服务窗口,每个服务窗口等待时间服从指数发布,求等待时间的期望。
解:
分俩阶段:先是等待到轮到他,再是被服务的时间。
每个窗口的等待时间期望是1/ki(1/ki,指数期望发布公式),总等待时间期望为1/(求和ki),“一小撮方法”每个窗口平均单位时间处理1/(1/ki)个人,,单位时间可以处理(sum(ki))个人,一个的平均等待期望(1/(sum(KI)).
再求被服务时间的期...
分类:
其他好文 时间:
2014-10-17 00:29:17
阅读次数:
276
整理了一下最近对协同过滤推荐算法中的皮尔森相似度计算,顺带学习了下R语言的简单使用,也复习了概率统计知识。一、概率论和统计学概念复习1)期望值(Expected Value)因为这里每个数都是等概率的,所以就当做是数组或向量中所有元素的平均数吧。可以使用R语言中函数mean()。2)方差(Variance)方差分为population variance总体方差和sample variance样本方...
分类:
编程语言 时间:
2014-10-12 16:35:38
阅读次数:
1714
【点击下载】小生做程序也有些许日子,从一个青涩的小白,慢慢的成长为了小有成就的程序猿,从不知名的码农,到二三百人圈里还有点小名气的码霸。要说辛苦,可能每个程序心中都有各自的理解,大学学的管理,毕业了工作不好找,后来机缘巧合接触了移动开发。自我感觉大学高数,线性,概率论学的还可以,于是培训学校学习了三...
分类:
移动开发 时间:
2014-10-09 17:38:57
阅读次数:
182
这两天学习了一个相对比较简单但是十分实用的分类算法——贝叶斯分类算法,与我做项目使用的svm算法相比确实有很多精妙之处,。好比撒尿牛丸——好吃又好玩,而贝叶斯分类器则是简单又强大。本文结合简单天气预报进行讲解。
贝叶斯定理:
贝叶斯定理是概率论里面一个计算条件概率的法器!为什么是法器,且看后文。先摆出计算公式:
也许乍一看这公式没什么,但是我们先将公式移项得:P(A|B)P(B)=P...
分类:
其他好文 时间:
2014-10-09 16:31:18
阅读次数:
274
复杂度 空间复杂度: O(n) (期望)跳跃表高度: O(logn)(期望)查找:O(logn)(期望)插入: O(logn)(期望)删除:O(logn)(期望)之所以在每一项后面都加一个“期望”,是因为跳跃表的复杂度分析是基于概率论的。有可能会产生最坏情况,不过这种概率极其微小。顶层链表元素的确定...
分类:
其他好文 时间:
2014-10-08 11:36:55
阅读次数:
306
迄今为止,看得最为亲切的一本概率论与数理统计方面的书莫过于陈希孺先生的这本,陈先生用一种娓娓道来的语气把很多原本复杂的内容讲得那么清晰,而且并不是就着这一点知识而讲,能结合前后知识体系一起介绍。这本书名为《概率论与数理统计》,主要也是讲两大知识体系,前半部分(前三章)讲概率论,后半部分(后三章)讲数...
分类:
其他好文 时间:
2014-10-07 15:48:53
阅读次数:
141
Young表上的组合学是代数组合学中最奇妙的部分,与表示论,统计力学,概率论有着丰富而深刻的联系。这篇文章将从几个有趣的问题开始,带领大家走进这个美丽的领域。所需要的预备知识很少,学过线性代数即可,但是要真正领略其中风光,数学上的成熟是必不可少的。需要事先剧透的是,本文要证明的几个定理绝非泛泛,它们...
分类:
其他好文 时间:
2014-10-02 12:38:13
阅读次数:
271
今天介绍一种简单高效的分类器——朴素贝叶斯分类器(Naive Bayes Classifier)。
相信学过概率论的同学对贝叶斯这个名字应该不会感到陌生,因为在概率论中有一条重要的公式,就是以贝叶斯命名的,这就是“贝叶斯公式”...
分类:
其他好文 时间:
2014-09-30 10:02:52
阅读次数:
221