08 2020 档案

二叉树遍历
摘要：二叉树遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现 阅读全文
posted @ 2020-08-28 10:57 saseng 阅读(187) 评论(0) 推荐(0)
二分搜索
摘要：二分搜索模板 给一个有序数组和目标值，找第一次/最后一次/任何一次出现的索引，如果没有出现返回-1 模板四点要素 1、初始化：start=0、end=len-1 2、循环退出条件：start + 1 < end 3、比较中点和目标值：A[mid] ==、 <、> target 4、判断最后两个元素是 阅读全文
posted @ 2020-08-18 10:33 saseng 阅读(224) 评论(0) 推荐(0)
ENet
摘要：·1. 引言 前文研究大多基于VGG16架构，这是一个为多分类设计的庞大模型， 上述引文提出的具有大量参数且推理时间巨长的网络，并无法在移动或基于电池驱动的场景中进行应用，因为这些程序需要以高于10帧/秒的速度处理图像。 我们提出的模型： 1. 无后续处理步骤，可以加但没必要 2. 模型快速而紧凑， 阅读全文
posted @ 2020-08-17 22:12 saseng 阅读(519) 评论(0) 推荐(0)
透视变换
摘要：OpenCV提供了两种图片变换的方式：仿射变换和透视变换，两者的区别很容易区分， 前者是将矩形的图片变成平行四边形 后者是将图片变成梯形 透视变换(Perspective Transformation)是将成像投影到一个新的视平面(Viewing Plane)，也称作投影映射(Projective 阅读全文
posted @ 2020-08-17 16:41 saseng 阅读(675) 评论(0) 推荐(0)
高斯模糊、Canny边缘检测
摘要：一、 高斯模糊 1.1 图像卷积滤波 对于滤波来说，它可以说是图像处理最基本的方法，可以产生很多不同的效果。以下图来说 图中矩阵分别为二维原图像素矩阵，二维的图像滤波矩阵（也叫做卷积核，下面讲到滤波器和卷积核都是同个概念），以及最后滤波后的新像素图。 对于原图像的每一个像素点，计算它的领域像素和滤波 阅读全文
posted @ 2020-08-17 15:15 saseng 阅读(2594) 评论(0) 推荐(0)
顶帽、黑帽
摘要：一、顶帽 又称礼帽，是原始图像与进行开运算之后得到的图像的差。 顶帽运算(img) = 原始图像(img) - 开运算(img) 因为开运算到来的结果是放大了裂痕或者局部低亮度的区域，因此，从原图中减去运算后的图，得到的效果图突出了比原图轮廓周围的区域更明亮的区域，且这一操作和选择的核的大小相关。 阅读全文
posted @ 2020-08-16 15:14 saseng 阅读(524) 评论(0) 推荐(0)