- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 深度优先搜索(DFS)以及应用举例
深度优先搜索定义伪代码应用寻找最短路径和最小生成树的算法需要考虑遍历顶点和边的顺序,但是,在一些算法中,不需要考虑访问顶点的顺序,采用系统的顺序来访问顶点。在本篇文章中,我们主要介绍其中的深度优先搜索。定义深度优先搜索是一种强有力的遍历方法,本质是前序遍历的推广。设G(V,E)G(V,E)G(V,E)一个图,G的深度优先搜索如下:首先在所有顶点都标上未访问,接着选择一个起始节点,比如vvv, 标注已访问。假设www是邻接于vvv的任一顶点,我们把w标注已访问并前进至另一个顶点…伪代码主函数 1.
2020-05-16 00:20:21
1927
原创 Chamfer Distance--倒角距离
倒角距离以及倒角损失前言:距离变换2D图像中的倒角距离2D图像的距离变换3D点云中的倒角距离很多博客都在讲倒角距离变换(chamfer distance transform),看完之后,我对倒角距离仍然是一片雾水。因此,在这篇文章论述一下我对倒角距离的理解。前言:距离变换距离变换的主要目的是通过识别目标点与背景点,将二值化图像转化为灰度图。距离变换主要分为欧式距离变换和非欧式距离变换,非欧式距离变换包括棋盘距离变换、城市街区距离变换、倒角距离变换。棋盘距离:∣x1−x2∣+∣y1−y2∣|x_1-
2020-05-15 20:36:10
34888
5
原创 目标检测--交并比IOU
IOU的原理与实现IOU的原理IOU的实现IOU的原理顾名思义,交并比(IOU)就是两个bounding box相交面积与合并面积的比值。在NMS(非极大值抑制)以及map(平均精确度)的评估中,都会使用IOU评估两个框之间的相关性。目标,寻找相交区域的bounding box。IOU的实现// # 假设box = [xmin, ymin, x_max, y_max]# 左上角坐标(xmin, ymin), 右下坐标(xmax, ymax)def IOU(box_A, box_B):
2020-05-14 22:47:49
728
原创 new与malloc的区别
new与malloc的区别new的介绍1. new operator2. operator new3. placement newmalloc的介绍二者的区别今天面试了两个C++问题,简单做一下记录。new的介绍1. new operator最常用的new,主要包含以下3个步骤:获取一块内存空间调用构造函数返回正确的指针举例:// 类为intint *p = new int(3);上述的过程与malloc参与的以下代码等价// 类为intint* p = (int*)mall
2020-05-14 22:24:16
285
原创 反转链表--leetcode
反转链表1. 算法描述2. 算法实现1. 算法描述定义函数,输入为链表的head,反转链表并输出反转后链表的head。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL2. 算法实现基于双指针,一个指针用于获取当前链表对应数值,另一个指针用于构建新的链表。class Solution: def reverseList(self, head: ListNode) -> Li
2020-05-13 21:55:43
124
原创 快排算法python以及C++实现
快速排序1. 快排的思想2. python代码3. C++代码1. 快排的思想在数组中任意寻找一个值作为基准点将数组中小于基准点的数值放在基准点左侧,大于基准点的值放在右侧将基准点两侧的数组重新快排,直至两侧数组中2. python代码3. C++代码...
2020-05-13 20:16:44
270
原创 最小二乘准则
最小二乘准则@原理以及推导最小二乘准则最小二乘法的目的是为了寻找能够拟合真实数据分布的数学模型。定义通过最小化误差的平方和,寻找数据的最佳函数匹配,从而能够根据最佳函数来预测新变量对应的数值。证明1. 寻找投影方向a∗a^*a∗Ya=bYa = bYa=bY = [Y1 Y2 Y3 Y4]b = [b1 b2 b3 b4]其中Y代表规范化增广向量样本,b代表对应的函数值定义误差 e = Y a - b, 平方误差准则函数J(a)= ∣e∣∣2|e||^2∣e∣∣2 = ∣Ya−b∣∣
2020-05-12 21:30:55
3662
原创 Softmax的用法
Softmax函数的使用。softmax是将离散的概率分布归一化,从而达到凸显其中最大值,抑制远低于最大值的其他分量。举一个例子:import mathz = [1.0, 2.0, 3.0, 4.0, 1.0, 2.0, 3.0]z_exp = [math.exp(i) for i in z]print(z_exp)Result: [2.72, 7.39, 20.09, 54.6, ...
2019-06-23 11:15:21
2461
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人