本名边境

摘要： 几个基本概念 不包含任何结点的二叉树为空树 只包含一个结点的二叉树是一棵单点树 一棵二叉树可以包含任意（有穷个）个结点 一棵二叉树的根结点称为该树的子树根结点的父结点；与之对应，子树的根结点称为二叉树树根结点的子结点 父结点相同的两个结点称为兄弟结点，在二叉树中有些结点的两棵子树都空，没有子结点，这 阅读全文

摘要： 冒泡排序 每两个相邻的元素进行比较，前者大于后者则交换元素位置，直到所有的相邻元素均无法交换位置步骤 步骤 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 3.针对所有的元素重复以上的 阅读全文

摘要： 1、栈和队列的概述 栈和队列主要用于计算过程中数据的临时保存。如果需要存储的数据项数不能够事先确定，就必须采用更复杂的存储机制和管理，这种存储机制称为缓冲存储或者缓存。栈和队列就是使用最多的缓冲存储结构 栈和队列也是最简单的缓存结构，他们只支持数据项的存储和访问。 栈和队列作为数据结构需要提供几个基 阅读全文

摘要： 归并排序思想 归并排序仍然是利用完全二叉树实现，它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。 基本过程：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1 阅读全文

摘要： 注：本人纯粹为了练手熟悉各个方法的用法 使用高斯朴素贝叶斯对鸢尾花数据进行分类 代码： 图片显示： 正确率： 阅读全文

摘要： 1.条件概率 事件A和事件B 事件A发生的前提下事件B发生的概率: P(AB) = P(B|A)P(A) 举例： 十个球其中 3 黑 7白，做两次不放回的取球，求两次都拿到黑球的概率（事件A为第一次取，事件B为第二次取。） 事件A 发生的概率 P(A) = 3/7，事件A发生的前提下B发生的概率: 阅读全文

摘要： 汉语分词中的基本问题：分词规范，歧义的切分和未登录词的识别 分词规范：（一般也就是指“词”的概念的纠缠不清的问题，），一方面来源于 单字词和词素之间的划界，另一方面就是词和短语（词组）的划界问题 歧义切分问题： 交集型切分歧义：汉字串AJB 其中 AJ,JB同时为词，此时的J 称作交集串 例如：结合 阅读全文

摘要： 贝叶斯网络的形式化定义 特殊的贝叶斯网络 假定一个退化的贝叶斯网络， a1 -- > a2 -- > a3 -- > a4 -- > a5 -- > a6 这样的一个链条是标准的马尔科夫模型，还有二阶和三阶的。 该链条中A3 只与A4有关，与其他的无关 * 常见的伪随机数发生器可以看做是马尔科夫模型 阅读全文

摘要： 知识储备 相互熵 信息增益（互信息） 条件概率： 全概率公式： 贝叶斯公式： 思考问题： 给定一个样本D，计算样本A1, A2, ...An发生的概率哪一个可能是会是最正确的呢？又怎样通过贝叶斯来解决这个问题？ 通过贝叶斯公式 选择n个样本中概率最大的那个作为最后的结论。p(D)是常数，假定p(Ai 阅读全文

摘要： 阅读全文