摘要: 一、什么是死锁? 所谓死锁是指多个进程因竞争资源而相互等待,若无外力作用,这些进程都无法向前推进。 二、死锁是怎样产生的? 1. 系统资源的竞争   当不可剥得资源的数量不足以满足进程的需要时,使得进程会因为争得资源而陷入僵局 2. 进程推进顺序不当   进程在运行过程中,请求和 阅读全文
posted @ 2017-09-02 19:16 曹孟德 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 一、决策树   决策树的方法在分类、预测、规则提取等领域有着广泛的应用。决策树是一种树形结构,它的每一个叶节点对应一个分类,非叶节点对应某个属性上的划分,根据样本在属性上的取值将其划分为若干个子集。对于非纯的叶节点,多数类的标号给出到达这个节点样本所属的类。 例如上图是一颗决策树,首先它根 阅读全文
posted @ 2017-09-02 16:30 曹孟德 阅读(877) 评论(0) 推荐(0) 编辑
摘要: 一、一些数学基础   首先我们总结一下有关朴素贝也斯中遇到的概率知识。 1. 条件概率 定义   若$(\Omega,F,P)$ 是一个概率空间,$B \in F$,且$P(B) 0$,对任意的$A \in F$,称 $$ P(A|B)=\frac{P(AB)}{P(B)} $$ 阅读全文
posted @ 2017-09-02 14:40 曹孟德 阅读(1184) 评论(0) 推荐(0) 编辑