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