HLdongdong的博客

在图像拍摄点固定的情况下，对图像做柱面投影变换，再进行配准会得到较为理想的效果。如图所示，点P在相机所处的坐标系下的坐标为，在像素坐标系下表示为P（x，y），其中W 为图像的宽度，H 为图像的高度， f为相机的焦距。设相机中心为圆柱横截面的圆心，也就是相机坐标的原点，柱面坐标下的坐标为 。 原点与像素P（x，y）所在的直线方程表示为参数坐标的形式如下： 其中t为参数 联立得：

KMP算法KMP算法，以三个人名命名的一种算法。在字符串的模式匹配算法中，相比较暴力破解（Brute-Force）有较大改进，消除了主串指针的回溯，使算法效率有了一定程度的提高。KMP是一种很经典的算法，这里不再赘述。#include <iostream>#include <string>#include <vector>using namespa...

八皇后问题在国际象棋的棋盘上，按照国际象棋的规则，摆放8个皇后，使之“和平共处”。如图所示，在3-D上有一个皇后，则绿色区域中都不能再放置皇后了。最暴力的方法就是使用八个for，但是很明显，这种方法效率太低。对于放置了皇后的位置，仔细观察棋盘可以发现每一列（行）只能有一个皇后，每一个主（次）对角线上也只能有一个皇后，这样需要标记：行-row，列-col，主对角线-(n+row-col)，次...

贪心算法 格式说明：正体的字指教科书式的说法，斜体表示通俗理解贪心算法是通过做一系列的选择来给出某一问题的最优解。把判断放在循环里，每一步都是（在剩下的里面）选最好的设计算法步骤：1、将优化问题转化成一个先做出选择，再解决剩下的问题。指定初始的一个值2、证明原问题总有一个最优解是贪心选择得到的，证明算法是安全的。验证算法3、将子问题的最优解和贪心选择联合起来，可以得到一个最优解。将结果翻

动态规划算法的设计分为4个步骤：描述最优解的结构递归定义最优解的值按自底向上的方式计算最优解的值由计算出的结果构造一个最优解

插入排序算法一个对少量元素进行排序的有效算法待排序的数也叫关键字（key）

Canny边缘检测是多阶段优化的方法，该方法严格遵循以下三个准则： 1、高信噪比。这一准则说明好的检测效果要具有高的信噪比，对于图像的边缘要能够实实在在地检测到，对于图像中非边缘的部分，不能够被检测成边缘。 2、控制对边缘检测的精度。指算法所检测的边缘要尽可能的逼近实际的边缘，这是边缘检测算法的基本要求，检测精度直接反映了一个算法的好坏。 3、降低对同一边缘的相应次数。对于检测的图像边缘，应该

一般求逆矩阵的方法有两种，伴随阵法和初等变换法。但是这两种方法都不太适合编程。伴随阵法的计算量大，初等变换法又难以编程实现。 适合编程的求逆矩阵的方法如下：

苦于手头没有16位的图像，于是想用程序画一个来替代。就是从0开始一直加到65535，看起来是一种由暗渐变到亮的效果。生成的程序很简单uint16_t i(0),j(0); ofstream outf("IAmRaw.txt");//输出文件 for (i = 0; i < 512; i++) { for (j = 0; j < 512; j++)

2019华为实习机试题第一题：第二题第三题又一次痛失良机，总结下来就是：1、实力不够，硬伤啊。。。。2、心态不好，答题的时候没掌握好节奏，紧张到思路都乱了，，，最后一道题都写好了，可惜有个小问题没能在有限的时间里面找出来，答题结束后，一杯水还没(四声)喝完就想出来了，，，，，，，，以下是根据回忆和答题的时候本地IDE中调试用的程序。。。详细题目见牛客网。第一题：大致意思是：输入一个数...