摘要：
条件概率 •设A，B为任意两个事件，若P(A)>0，我们称在已知事件A发生的条件下，事件B发生的概率为条件概率，记为P(B|A)，并定义 乘法公式 •如果P(A)>0，则P(AB)=P(A)P(B|A) •如果P(A1…An-1)>0，则P(A1…An)= P(A1) P(A2|A1) P(A3|A 阅读全文
摘要：
多项式贝叶斯 文本分类 当新来一个文本时，我要对每一个类别y都计算一个向量θy= （θy1，…，θyn） 其中，n表示词汇表中词的种类数，即特征空间的维度 θyi：这个样本如果属于类别 y时，特征 i出现的概率P(xi| y)，即条件概率 分子：这个新文本中特征 i在类别 y下出现的次数 分母：对分 阅读全文
摘要：
一、 树的定义 树是一对多的逻辑结构，在人机对弈、家族族谱、树形信息等应用非常广泛。学习它有很重要的意义。 由n（n>=0）个结点的有限集。n=0表示空树。 n>1 满足： (1) 有且只有一个根结点。 (2) 其余结点分成互不相交的m个子集T1、T2、...、Tm,每个集合又都是一颗树。 注意：1 阅读全文
摘要：
一、 队列的定义 你们在用电脑时有没有经历，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算rest时。突然他像酒醒了一样，把你刚才点击的所有操作全部按顺序执行一遍。这其实是因为操作系统中的多个程序因需要通过一个通道输出，而按先后次序排队等待造成的。 阅读全文
摘要：
栈有一个很重要的应用：在程序设计语言中讲了递归。那么什么是递归呢？当你往镜子前面一站，镜子里面就有一个你的像。但你试过两面镜子一起照吗？如果A、B两面镜子互相面对面放着，你往中间一站，嘿，两面镜子都有你的千百个“化身”，为什么会有这么奇妙的现象呢？原来，A镜子里有B镜子的像，B镜子里也有A镜子的像， 阅读全文
摘要：
一、 栈 栈是什么？为什么要学习它？现在先来说说栈的辉煌作用吧！在计算机领域中，栈是一种不可忽略的概念，无论从它的结构上，还是存储数据方面，它对于学习数据结构的人们来说，都是非常重要的。那么就会有人问，栈究竟有什么作用，让我们这么重视它？首先，栈具有非常强大的“记忆”功能，它可以保存对你有作用的数据 阅读全文
摘要：
一、 串类型的定义 串（string）（或字符串）是由零个或多个字符组成的有序序列，一般记为 S=”a1a2…an” (n>=0) 其中，s是串的名，用双引号括起来的字符序列是串的值；ai (1≤i≤n)可以是字母、数字或其他字符；串中字符的数目n成为串的长度。零个字符的串称为空串(null str 阅读全文
摘要：
代码如下 需要在同阶目录下存在文件test2.txt,test3.txt,test4.txt 可以自己新建，并往里面写内容。也可以下载这几个文件 https://files-cdn.cnblogs.com/files/TimVerion/%E5%9B%BE%E4%B9%A6%E7%AE%A1%E7% 阅读全文
摘要：
数据结构结论 1.阿基米德说过：“给我一个支点，我就能翘起地球”。 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：Data_Structure=(D,R) 2、数据：是能被计算机识别，并输入给计算机处理的符号集合。 3、数据元素：是数据的的基本单位， 阅读全文
摘要：
一、 线性表的链式存储结构 前面我们讲的线性表的顺序存储结构。它是有缺点的，最大的缺点就是插入和删除时需要移动大量元素，这显然就需要耗费时间。能不能想办法解决呢? 要解决这个问题，我们就得考虑一下导致这个问题的原因。 为什么当插入和删除时，就要移动大量的元素，仔细分析后，发现原因就在于相邻两个元素的 阅读全文
摘要：
一、 ACM算法：顺序表的查找 顺序表的查找指获取顺序表的第i个元素。对于线性表的顺序存储结构来说，如果我们要实现获取元素的操作(GetElem)，即将线性表L中的第i个位置元素值返回。就程序而言，只要i的数值在数组下标范围内，就是把数组第i-1下标的值返回即可。 #define OK 1 # de 阅读全文
摘要：
一、 线性表的定义 为什么要学习线性表呢？ 因为我们日常生活中存在种数据关系，计算机程序是为了解决日常生活的数据关系，因此我们要学习线性表。 线性表是什么呢？ 线性表是由n个元素组成的有限序列。 需要强调几点: 例子1： 例子2: 大家判断是不是线性表？ 答： 当然是，符合线性表的定义。 例子3： 阅读全文
摘要：
重要算法一览 希尔法排序 递归 披萨订购 斐波那契代码 阅读全文
摘要：
一、 算法设计的要求： 为什么要学算法？ 在此程序中，要综合运用数据结构和算法。数据结构是加工对象，语言是工具，变成需要合适的方法，但没有一个合格的算法，我们称不上合格的开发程序。所以，算法是程序设计的灵魂和核心。 正确性：算法应当满足具体问题的需求。 “正确”一词的含义在通常的用法中有很大的差别， 阅读全文
摘要：
一、 数据结构和算法关系 为什么要学数据结构和算法？ 通常，计算机解决问题的步骤如下： 在数学模型中，计算机处理的对象之间通常存在着一种最简单的线性关系，这类数学模型就是线性的数据结构。著名计算机科学家沃斯（Nikiklaus Wirth）提出一个公式：程序=数据结构+算法。数据结构就是编程的思维， 阅读全文
摘要：
一、 函数的值传递 函数的值传递是指参数为基本类型时，如整型、浮点型、字符型（特指单字符型）时，参数传递时是从实参拷贝一份值传给形参，形参的变化不会影响实参的值。 基本类型：是指整型（short int long等）、浮点型（float、double）、字符型（char特指单字符型） 当参数为基本类 阅读全文
摘要：
一、 数据结构的起源： 阿基米德说过：“给我一个支点，我就能翘起地球”。那么给我一个程序，我就能用好程序，给我一个结构，我就能把内容填充完成。打个比方,一个excel表，如果已经有了结构只是填数据，就很简单了，谁都可以去填数据.那么你是要做建结构的那个人还是去填数据的那个人呢？不言而语，我们要做的是 阅读全文