人们提出了很多迭代法来近似求解这类问题，比较常见的有梯度法、最小二乘法和牛顿迭代法，只要问题的解是可收敛的（或者是局部可收敛的），都可以使用迭代法求解。 数学意义上的迭代法是一种不断用变量的旧值递推新值的过程，其对应的迭代算法也是用计算机解决问题的一种基本方法。 迭代法和递推法的关系迭代法作为很多数 ...
分类：
编程语言 时间：
2019-05-30 18:03:36
阅读次数：
138
题目描述 给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 分析 后序遍历顺序是 left right root 贴出代码 ...
分类：
其他好文 时间：
2019-05-22 22:37:19
阅读次数：
142
Adaboost是一种迭代算法，其核心思想是针对同一个训练集训练不同的分类器(弱分类器)，然后把这些弱分类器集合起来，构成一个更强的最终分类器(强分类器)。其算法本身是通过改变数据分布来实现的，它根据每次训练集之中每个样本的分类是否正确，以及上次的总体分类的准确率，来确定每个样本的权值。将修改过权值... ...
分类：
编程语言 时间：
2019-05-19 22:06:50
阅读次数：
191
一、EM算法概述 EM算法（Expectation Maximization Algorithm，期望极大算法）是一种迭代算法，用于求解含有隐变量的概率模型参数的极大似然估计（MLE）或极大后验概率估计（MAP）。EM算法是一种比较通用的参数估计算法，被广泛用于朴素贝叶斯、GMM（高斯混合模型）、K ...
分类：
编程语言 时间：
2019-05-12 00:55:20
阅读次数：
208
北京智能工场科技有限公司旗下的 FlyAI 是为 AI 开发者提供数据竞赛并支持 GPU 离线训练的一站式服务平台。每周免费提供项目开源算法样例，支持算法能力变现以及快速的迭代算法模型。挑战者，都在 FlyAI! ApacheCN 与 FlyAI 合作，为大家提供了一波可以用 GPU 打比赛的资源。 ...
分类：
Web程序 时间：
2019-03-29 19:27:01
阅读次数：
325
EM算法与高斯混合模型 前言 EM算法是一种用于含有隐变量的概率模型参数的极大似然估计的迭代算法。如果给定的概率模型的变量都是可观测变量，那么给定观测数据后，就可以根据极大似然估计来求出模型的参数，比如我们假设抛硬币的正面朝上的概率为p（相当于我们假设了概率模型），然后根据n次抛硬币的结果就可以估计 ...
分类：
编程语言 时间：
2019-03-05 21:29:26
阅读次数：
229
迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。迭代法又分为精确迭代和近似迭代。“二分法”和“牛顿迭代法”属于近似迭代法。迭代算法是用计算机解决问题的一种基本方法。
分类：
其他好文 时间：
2019-02-21 09:32:31
阅读次数：
243
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序 ...
分类：
其他好文 时间：
2019-02-12 01:35:34
阅读次数：
150
面试问题总结。 问题：1. 自我介绍。2. 介绍了一下自己简历上的项目。3. SVM详细原理。4. Kmeans原理，何时停止迭代。 算法题：1. 一个随机整数产生器产生[1，5]，如何设计一个产生[1，7]的随机整数产生器。解法：设k1，k2属于[1,5], 生成k3 = 5*（k1-1）+k2+ ...
分类：
编程语言 时间：
2019-01-29 20:27:31
阅读次数：
309
根据维基百科的定义： 插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序 ...
分类：
其他好文 时间：
2019-01-20 11:57:11
阅读次数：
142
