上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页
摘要: 一、 查找概念 假设有两组数据: int array1[]={6,4,5,3,8,7,1,2,0,9}; int array2[]={0,1,2,3,4,5,6,7,8,9}; 一个有序数组,一个无序数组, 在他们之间查找某一个值的方法有什么区别呢, 对于两组数据我们都可以用最直接的方法,逐个比较直 阅读全文
posted @ 2019-07-18 11:30 Timcode 阅读(1713) 评论(0) 推荐(0) 编辑
摘要: 由n(n>=0)个结点的有限集。n=0表示空树。 n>1 满足: (1) 有且只有一个根结点。 (2) 其余结点分成互不相交的m个子集T1、T2、...、Tm,每个集合又都是一颗树。 注意:1)树可以是空树。 1)树的定义具有递归性 (树中有树)。 (1) 根:即根结点(没有前驱) (2) 叶子:即 阅读全文
posted @ 2019-07-18 11:24 Timcode 阅读(1066) 评论(0) 推荐(0) 编辑
摘要: 二叉树的遍历与树的转换 一、 二叉树的遍历: 在程序设计基础第三单元中有这么个关于案情分析的逻辑问题: 某地刑侦大队对涉及6个嫌疑人的一桩疑案进行分析: A、B至少有1人作案 A、E、F 3人中至少有2人参与作案 A、D不可能是同案犯 B、C或同时作案,或与本案无关 C、D中有且仅有1 人作案 如果 阅读全文
posted @ 2019-07-18 11:22 Timcode 阅读(2311) 评论(0) 推荐(0) 编辑
摘要: 一、 二叉树的定义: 现在我们来做个游戏,我在纸上已经写好了一个100以内的正整数,请大家想办法猜出我写的是哪一个?注意你们猜的数字不能超过7个,我的回答只会告诉你是“大了”还是“小了”。其实这是一个很经典的折半查找算法。如果我们用下图(下三层省略)的办法,就一定能在7次以内,猜出结果来。 我们发现 阅读全文
posted @ 2019-07-18 11:03 Timcode 阅读(509) 评论(0) 推荐(0) 编辑
摘要: SupportVector Machines are learning models used forclassification: which individuals in a population belong where? 支持向量机(SVM)定义:支持向量机是主要用于解决分类问题的学习模型。 阅读全文
posted @ 2019-07-18 08:28 Timcode 阅读(2032) 评论(0) 推荐(1) 编辑
摘要: 阅读全文
posted @ 2019-07-17 14:22 Timcode 阅读(212) 评论(0) 推荐(1) 编辑
摘要: 线性回归的推导 什么是线性回归? 回归算法是一种有监督算法 回归算法是一种比较常用的机器学习算法,用于构建一个模型来做特征向量到标签的映射。,用来建立“解释”变量(自变量X)和观测值(因变量Y)之间的关系。在算法的学习过程中,试图寻找一个模型,最大程度拟合训练数据。 回归算法在使用时,接收一个n维度 阅读全文
posted @ 2019-07-17 09:30 Timcode 阅读(3132) 评论(0) 推荐(0) 编辑
摘要: 条件概率 •设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 阅读全文
posted @ 2019-07-16 19:41 Timcode 阅读(1101) 评论(0) 推荐(0) 编辑
摘要: 多项式贝叶斯 文本分类 当新来一个文本时,我要对每一个类别y都计算一个向量θy= (θy1,…,θyn) 其中,n表示词汇表中词的种类数,即特征空间的维度 θyi:这个样本如果属于类别 y时,特征 i出现的概率P(xi| y),即条件概率 分子:这个新文本中特征 i在类别 y下出现的次数 分母:对分 阅读全文
posted @ 2019-07-16 19:34 Timcode 阅读(641) 评论(0) 推荐(0) 编辑
摘要: 一、 树的定义 树是一对多的逻辑结构,在人机对弈、家族族谱、树形信息等应用非常广泛。学习它有很重要的意义。 由n(n>=0)个结点的有限集。n=0表示空树。 n>1 满足: (1) 有且只有一个根结点。 (2) 其余结点分成互不相交的m个子集T1、T2、...、Tm,每个集合又都是一颗树。 注意:1 阅读全文
posted @ 2019-07-16 16:16 Timcode 阅读(1440) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 下一页