数据结构
yanghan742915081
这个作者很懒,什么都没留下…
展开
-
hash
             版权声明:本文为@那年聪聪 原创文章,未经博主允许不得转载。  &nbs转载 2018-10-04 20:17:25 · 486 阅读 · 0 评论 -
何时用
递归的特点,可以看出递归可以大大缩短程序的代码,有意识的使用递归,可以用较短的代码解决一些复杂的问题。甚至有些问题非得使用递归解决不可。那么什么时候我们该使用递归呢? 递归算法的基本思想是:把规模大的、较难解决的问题变成规模较小的、易解决的同一问题。规模较小的问题又变成规模更小的问题,并且小到一定程度可以直接得出它的解,从而得到原来问题的解。 一个问题要采用递归...转载 2018-11-05 21:54:42 · 147 阅读 · 0 评论 -
回溯法
回溯法是这样一个遍历过程,首先从根节点出发,深度优先,不断往下遍历子结点,当子节点遍历完之后,回溯到父节点,看看还有没有其他没遍历的子节点,若有,继续往下遍历,遍历完子节点后,再回溯到父结点,依次不断,知道所有结点都遍历完为止。比如要求集合{0,1,2}的所有子集,过程如下:1.  找到0,然后看还有没有子节点,发现有子节点012.  沿着01往下,再看有没有子节点,发现...原创 2018-11-06 02:19:52 · 197 阅读 · 0 评论 -
离群点检测
常用两种:1.基于knn搜索的统计滤波器,2.LOF算法统计滤波器:对每个点的邻域进行一个统计分析,并修剪掉一些不符合标准的点。具体方法为在输入数据中对点到临近点的距离分布的计算,对每一个点,计算它到所有临近点的平均距离(假设得到的结果是一个高斯分布,其形状是由均值和标准差决定),那么平均距离在标准范围之外的点,可以被定义为离群点并从数据中去除。该方法对密度不均匀的点云区域滤波效果不好,比如,对...转载 2018-12-18 21:35:54 · 1893 阅读 · 0 评论