HLdongdong的博客

路虽远,行则至

KMP算法

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

2019-03-30 21:32:42

阅读数 13

评论数 0

2019华为实习机试题

2019华为实习机试题第一题:第二题第三题 又一次痛失良机,总结下来就是: 1、实力不够,硬伤啊。。。。 2、心态不好,答题的时候没掌握好节奏,紧张到思路都乱了,,, 最后一道题都写好了,可惜有个小问题没能在有限的时间里面找出来,答题结束后,一杯水还没(四声)喝完就想出来了,,,,,,,,...

2019-03-27 22:07:18

阅读数 406

评论数 0

八皇后问题-递归求解

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

2019-03-25 15:40:29

阅读数 19

评论数 0

贪心算法

贪心算法 格式说明:正体的字指教科书式的说法,斜体表示通俗理解 贪心算法是通过做一系列的选择来给出某一问题的最优解。把判断放在循环里,每一步都是(在剩下的里面)选最好的设计算法步骤: 1、将优化问题转化成一个先做出选择,再解决剩下的问题。指定初始的一个值 2、证明原问题总有一个最优解是贪心选择...

2017-10-15 16:45:12

阅读数 500

评论数 0

动态规划

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

2017-10-14 21:04:09

阅读数 123

评论数 0

插入排序算法

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

2017-10-14 13:43:28

阅读数 131

评论数 0

Canny边缘检测

Canny边缘检测是多阶段优化的方法,该方法严格遵循以下三个准则: 1、高信噪比。这一准则说明好的检测效果要具有高的信噪比,对于图像的边缘要能够实实在在地检测到,对于图像中非边缘的部分,不能够被检测成边缘。 2、控制对边缘检测的精度。指算法所检测的边缘要尽可能的逼近实际的边缘,这是边缘检测算法...

2017-09-24 10:36:03

阅读数 313

评论数 0

读写文件时00 0A与80 0A的bug

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

2017-08-26 22:08:08

阅读数 267

评论数 0

柱面坐标变换

在图像拍摄点固定的情况下,对图像做柱面投影变换,再进行配准会得到较为理想的效果。如图所示,点P在相机所处的坐标系下的坐标为,在像素坐标系下表示为P(x,y),其中W 为图像的宽度,H 为图像的高度, f为相机的焦距。设相机中心为圆柱横截面的圆心,也就是相机坐标的原点,柱面坐标下的坐标为 。 ...

2017-07-26 21:40:13

阅读数 2733

评论数 1

求逆矩阵的方法

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

2017-07-13 10:27:52

阅读数 6851

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭