摘要：
1.置信区间：误差范围（区间）在统计概率中就叫做置信区间；简单来说置信区间就是误差范围 我们用中括号[a,b]表示样本估计总体平均值的误差范围的区间，由于a和b的确切数值取决于你希望自己对于“该区间包含总体均值”这一结果具有可信程度，所以[a,b]被称为置信区间。 2.置信水平：我们选择这个置信区间 阅读全文
摘要：
基本概率 1.确定性：一个程序运行时使用相同输入就会产生相同的输出 2.相互独立：在随机过程中，如果一个事件的结果不会影响到另一个事件的结果 3.统计推断的指导原则：一个从总体数据中随机抽取的样本往往可以表现出与总体相同的特性 4.大数定律（伯努利定理）：在独立可重复的实验中，如果每次实验中出现某种 阅读全文
摘要：
随机游走 1.布朗运动是随机游走的一种，随机游走广泛应用于对物理过程、生物过程（eg：DNA在异源双链中替换RNA的动力学过程）和社会过程（eg：股市走向）的建模 本文主要通过醉汉游走来进行阐述 问题提出 一个酩酊大醉的农夫站在一片田地的正中央，他每秒钟都会向一个随机的方向迈出一步。那么1000秒之 阅读全文
摘要：
绘图 1.绘图主要通过代码来进行认知 demo： import pylab #绘图库 pylab.figure(1) #创建图一 pylab.plot([1,2,3,4],[1,2,3,4]) #在图一上绘图 pylab.figure(2) #创建图二 pylab.plot([1,4,2,3],[5 阅读全文
摘要：
抽象数据类型与类 1.抽象数据类型是一个由对象以及对象上的操作组成的集合，对象和操作被捆绑为一个整体，可以从程序的一个部分传递到另一个部分。 2.分解和抽象可以使程序易于修改，以控制程序的复杂度，分解使程序具有结构，抽象则隐藏细节 程序实例 class IntSet(object): """IntS 阅读全文
摘要：
计算时间复杂度 1.一般情况下，我们需要考虑三种常见的情形 1>最佳情况运行时间是输入最有利的情况下算法的运行时间； 2>最差情形运行时间是给定输入规模的情况下最长的运行时间； 3>平均情形运行时间是在给定输入规模的情况下的平均运行时间。 渐进表示法 1.渐进表示法讨论算法运行时间与输入规模之间的关 阅读全文