码迷,mamicode.com
首页 >  
搜索关键字:迭代算法    ( 158个结果
144_二叉树的前序遍历
144_二叉树的前序遍历 [TOC] 描述 给定一个二叉树,返回它的 前序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 方法一:递归 Java 代码 复杂度分析: 时间复杂度:$O(n)$,其中,$n?$ 为二叉树节点的数目 空间复杂度:$O(n)$ 方法二:非递归(使用栈) ...
分类:其他好文   时间:2018-10-12 01:27:55    阅读次数:176
ICP点云配准原理及优化
ICP算法简介 根据点云数据所包含的空间信息,可以直接利用点云数据进行配准。主流算法为最近迭代算法(ICP,Iterative Closest Point),该算法是根据点云数据首先构造局部几何特征,然后再根据局部几何特征进行点云数据重定位。 一、 ICP原理 假设两个点云数据集合P和G,要通过P转 ...
分类:其他好文   时间:2018-09-20 11:16:32    阅读次数:241
二叉树的前序中序后序遍历-非递归-使用同一段代码实现
树的遍历通常使用递归,因为它的实现更简单,代码也更容易理解。 但在面试,或者特殊的情境中会使用到迭代算法(非递归)。 此时需要使用栈去模拟函数栈调用过程。 本文将给出一段代码去实现这三种遍历 相比于传统的方式:前序遍历,中序遍历,后序遍历,使用不同的方式代码去实现,并且后续遍历更为难理解一些 可拓展 ...
分类:其他好文   时间:2018-09-20 11:05:20    阅读次数:224
Adaboost算法详解(haar人脸检测)
Adaboost是一种迭代算法,其核心思想是针对同一个训练集训练不同的分类器(弱分类器),然后把这些弱分类器集合起来,构成一个更强的最终分类器(强分类器)。Adaboost算法本身是通过改变数据分布来实现的,它根据每次训练集之中每个样本的分类是否正确,以及上次的总体分类的准确率,来确定每个样本的权值 ...
分类:编程语言   时间:2018-09-12 13:08:34    阅读次数:236
EM算法(一)-问题引出
一、基本认识 EM(Expectation Maximization Algorithm)算法即期望最大化算法。这个名字起的很理科,就是把算法中两个步骤的名称放到名字里,一个E步计算期望,一个M步计算最大化,然后放到名字里就OK。 EM算法是一种 迭代算法 ,是1977年由Demspster等人总结 ...
分类:编程语言   时间:2018-08-28 01:05:57    阅读次数:424
Leetcode 145. 二叉树的后序遍历
题目链接 https://leetcode cn.com/problems/binary tree postorder traversal/description/ 题目描述 给定一个二叉树,返回它的 后序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 题解 后序遍历,使用一个 ...
分类:其他好文   时间:2018-08-27 14:50:54    阅读次数:163
JavaWeb实现文件下载
1. 编写文件上传Servlet 2. 编写获取所有下载文件名称Servlet 3. 处理文件下载请求Servlet 4. 配置web.xml 5. 编写获取文件名称JSP 6. 编写文件上传JSP 7. 效果演示 在浏览器中访问http://localhost:8080/servlet/ListF ...
分类:编程语言   时间:2018-08-26 18:20:52    阅读次数:157
LeetCode 145. 二叉树的后序遍历(Binary Tree Postorder Traversal)
题目描述 给定一个二叉树,返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 给定一个二叉树,返回它的 后序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 解题思路 后 ...
分类:其他好文   时间:2018-08-17 17:49:08    阅读次数:172
傅里叶叠层成像FP(Fourier Ptychographic Imaging)查资料
傅里叶叠层成像FP(Fourier Ptychographic Imaging) 叠层成像技术成像机制的理论分析与实验研究 2016年西安电子科技大学的李昭慧 :论文摘要: 叠层成像是近十年来新兴的一种计算成像技术。该方法通过相位恢复迭代算法,寻找样本在重叠扫描模式下,满足多幅远场衍射强度图像约束的 ...
分类:其他好文   时间:2018-08-07 16:47:38    阅读次数:3415
吴恩达《机器学习》课程总结(13)聚类
13.1无监督学习:简介 将没有标签的样本分成不同的集合(簇),这种算法叫做聚类。常用的领域有市场分割、社交网络分析、计算机集群管理、了解星系等。 13.2K-均值算法 (1)K-均值是最普及的聚类算法,是一种迭代算法,假设需要将数据聚类成n个组,这时候首先随机选择K个点,称为聚类中心。 将每个样本 ...
分类:其他好文   时间:2018-07-03 23:43:51    阅读次数:211
158条   上一页 1 ... 4 5 6 7 8 ... 16 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!