不用先生的博客

【fishing-pan：https://blog.csdn.net/u013921430转载请注明出处】前言       这篇是自己写的第一篇关于算法方面的博客，写他是因为自己今天打开笔记，刚好看到了它，就这么简单。       这篇博客主要想讲讲动态规划法，然后以LCS问题为例展开来说一下怎么利用动态规划法求解它，下面是自己的一些理解和总结，有不对的地方还请大家指正。动态规划法       动...

【fishing-pan：https://blog.csdn.net/u013921430转载请注明出处】前言      字符串匹配是一个很经典的匹配问题，它的应用非常广泛，比如在DNA序列中查找特定的序列段，在网络搜索引擎中查找某一网址。      常见的字符串匹配方法有一下几种1.    朴素字符串匹配算法2.    Rabin-Karp算法3.    利用有限自动机的匹配方法4.    KM...

作者：Heinrich链接：https://zhuanlan.zhihu.com/p/19763358来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。作 者：韩 昊知 乎：Heinrich微 博：@花生油工人知乎专栏：与时间无关的故事谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激...

【fishing-pan：https://blog.csdn.net/u013921430转载请注明出处】前言 Hessian Matrix(海森矩阵)在图像处理中有广泛的应用，比如边缘检测、特征点检测等。而海森矩阵本身也包含了大量的数学知识，例如泰勒展开、多元函数求导、矩阵、特征值等。写这篇博客的目的，就是想从原理和实现上讲一讲Hessian Matrix，肯定有不足的...

 【fishing-pan：https://blog.csdn.net/u013921430转载请注明出处】前言       归并排序是分治法在排序问题上的运用，因此为了更好地了解归并排序，首先了解一下分治法。分治法的基本思想是：将原问题分解为几个规模较小但是类似于原问题的子问题，递归地求解这些子问题，然后合并子问题的解来建立原问题的解。      分治模式在每层递归时有三个步骤：...

回溯法       回溯法是一种非常有效的方法，有“通用的解题法”之称。它有点像穷举法，但是更带有跳跃性和系统性，他可以系统性的搜索一个问题的所有的解和任一解。回溯法采用的是深度优先策略。       回溯法在确定了解空间后，从根结点出发，以深度优先的方式搜索整个解空间，此时根结点成为一个活结点，并且成为当前的扩展结点。从扩展结点向纵向搜索新的结点，当算法搜索到了解空间数的任一结点，先判断该结点是...

前言  排序是计算机程序设计中一个非常重要的操作，它将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。在有序的序列中查找元素的效率很高，（例如，折半查找法的平均查找长度为log2(n+1)−1log2(n+1)−1log_{2}(n+1)-1），但是无序序列只能逐一查找，其平均查找长度为(n+1)/2(n+1)/2(n+1)/2。又比如构建二叉排序树的过程，就是一个排序的过程...

 【fishing-pan：https://blog.csdn.net/u013921430转载请注明出处】前言      在二叉树的应用中，常常要求在树中查找某些结点，或者对树中的结点统一进行某种处理。因此，就提到了二叉树的遍历问题，对于线性结构来说，遍历是一个很容易解决的问题，而二叉树偏偏是一种非线性的结构，因此需要寻找一种规律。       二叉树由三个基本单元组成，分别是根...

射线爆发方法简介  射线爆发算法（Rayburst algorithm）是一个经常被用于分析平面或者3D空间中复杂、不规则结构的算法。算法的核心思想很简单，如它的名字所描述的一样：以某一点为中心，向周围爆发出多条射线，射线的起点就是中心点，这些射线分别沿着各自的方向延伸，直到达到终止条件。我们可以将这个过程想象成在一个灯泡向周围投射出光线的过程。最终通过这些射线的长度，我们可以得到这些结构的尺寸...