概述 EM算法是一种迭代算法,用于含有隐变量(hidden variable)的概率模型参数的极大似然估计,或极大后验概率估计。 EM算法的每次迭代由两步组成:E步,求期望(expectation);M步,求极大( maximization ),所以这一算法称为期望极大算法(expectation ...
分类:
编程语言 时间:
2018-12-23 22:15:30
阅读次数:
298
1.问题描述 给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 2.解法一:递归 中序遍历:L--N--R (左--根--右) 3.递归与迭代的区别 递归:A反复调用A自身 迭代:A不停调用B (B是利用变量的原值推算出变量的一个新值) 递归:A反复调 ...
分类:
其他好文 时间:
2018-12-11 12:55:26
阅读次数:
181
给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归的思路很简单,不再累述,迭代的方法请参考百度。 对中序遍历的定义参考 https://baike.baidu.com/item/%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%8 ...
分类:
其他好文 时间:
2018-12-09 17:27:46
阅读次数:
211
给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? ...
分类:
其他好文 时间:
2018-12-03 16:31:44
阅读次数:
137
题目描述: 给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 数据结构定义: 算法思想: 分析总结: ...
分类:
编程语言 时间:
2018-11-07 11:36:29
阅读次数:
146
题目描述: 给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 数据结构定义: 算法思想: 分析总结: ...
分类:
编程语言 时间:
2018-11-07 11:36:21
阅读次数:
149
题目描述: 给定一个二叉树,返回它的 后序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 数据结构定义: 算法思想: 分析总结: ...
分类:
编程语言 时间:
2018-11-07 11:28:07
阅读次数:
199
根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序 ...
分类:
其他好文 时间:
2018-10-28 16:52:54
阅读次数:
150
3.8.1梯度法 定义: 梯度是一个向量,它的最重要性质就是指出了函数f在其自变量y增加时最大增长率的方向。 负梯度指出f的最陡下降方向 利用这个性质,可以设计一个迭代方案来寻找函数的最小值。 采用梯度法求解的基本思想 对感知器算法 式中的w(k)、xk随迭代次数k而变,是变量。 定义一个对错误分类 ...
分类:
编程语言 时间:
2018-10-15 12:16:46
阅读次数:
254