概率统计学相关笔记(六)

先来看看非参数估计。 经验分布函数(EDF):令为IID样本,经验分布函数是样本的如下函数:其中,称作指示函数。需要注意的是,EDF是随机函数,给定一组样本的值,这个函数就确定了。而给定一个x,它就是随机变量的函数,也就是一个随机变量。把n个样本看成是定值,或 Continue reading 概率统计学相关笔记(六)

概率统计学相关笔记(五)

ok,好久没更了,前面的都是理论基础,地基,接下来的才是我们的房屋!好了,高潮部分正式启动,统计推断! 统计推断(statistical inference):统计推断的问题是给定一组样本X1...Xn,去推断总体X的分布F。这个问题可庞大了,要从部分去推整体 Continue reading 概率统计学相关笔记(五)

ubuntu wifi有连接连不上网

今天ubuntu各种突然卡死,弄得我强行关闭电脑好多次。分析了下原因,好像是安装了一个附加驱动,nvidia的驱动啥的。然后把那东西给卸了,卸的过程还卡死几次,直接强制关机,开机。。尼玛真心疼。。。然后直接sudo apt-get remove nvidia* Continue reading ubuntu wifi有连接连不上网

工作杂谈

工作1月多了,打乱了在学校的各种生活规律,尤其是学习规律,leetcode停下没刷了,看的书又停了,博客也没更新了。感觉工作的事真心多,但是又不是非常值得花时间的事,又不得不花时间,把自己的时间全给挤没了。现在每天看书的时间就是上班下班坐地铁的那点时间,是看书 Continue reading 工作杂谈

深夜,来点奥利奥

自从告别acm后,似乎都没有过在这个时间点活动了。真是要感谢那该死的蚊子,于是还是暖暖胃,来几片奥利奥吧。“咦?怎么不是鸡汤?” “我忒么不会做!” 来帝都快一周了,让我想想当初的心情是怎么样的?不安,惶恐,不舍,期待,激动,喜悦以及,坚定。我的心其实没有很大 Continue reading 深夜,来点奥利奥

[LeetCode]Trapping Rain Water

求求你们快狂点这里看代码吧!! 这个题蛮有意思的,就是给你几个柱子,每个柱子占地1个单位长度,柱子高为0的话代表这个单位没有柱子,问你,当一天下大雨的时候,这些柱子可以围起来多少水?请参考题目里给出的图片(点这里)。 做法是用一个栈维护高度递减的柱子序列,并记 Continue reading [LeetCode]Trapping Rain Water

概率统计学相关笔记(四)

统计学的基石就是大数定律与中心极限定理。大数定律告诉我们样本均值依概率收敛于总体均值,而中心极限定理进一步告诉我们样本均值大致服从正态分布。有这两个基础,统计推断的科学依据才有了保证。 5个收敛:是随机变量序列,是另一随机变量,令表示的CDF,为的CDF。 ( Continue reading 概率统计学相关笔记(四)

[LeetCode]Merge k Sorted Lists

代码请狂戳这里。 题意:有K条已排好序的单链表,要求合并成一个单链表。 2根单链表情况的升级版。最开始的想法当然是取每一根链表的头元素,然后取其中一个最小值,插入到新的单链表中,同时更新这个最小值所在的链表,使其头指针指向下个节点。那么这里怎么找最小值?普通的 Continue reading [LeetCode]Merge k Sorted Lists

[LeetCode]Median of Two Sorted Arrays

干了好几天LeetCode,也艹了50+题了,上面一些题还是不错的,未免以后越做越多,然后越不想把一些好的题给找出来,这里先停停记录几个好题。我在github上建了一个repository(点这里),把我的代码公开,欢迎fork加star。(哦对了,是pyth Continue reading [LeetCode]Median of Two Sorted Arrays

概率统计学相关笔记(三)

这篇讲各种概率不等式,这些不等式是统计学科学性的理论基础。主要理解各个不等式所代表的意义,这点很重要。 Markov不等式:X为一非负随机变量,E(X)存在,对任意t>0有证明: Chebyshev不等式:令,,则其中,。 证明:由Markov不等式可得 Continue reading 概率统计学相关笔记(三)