面试
刚上车的小司机
这个作者很懒,什么都没留下…
展开
-
深度优先搜索(DFS)以及应用举例
深度优先搜索定义伪代码应用 寻找最短路径和最小生成树的算法需要考虑遍历顶点和边的顺序,但是,在一些算法中,不需要考虑访问顶点的顺序,采用系统的顺序来访问顶点。在本篇文章中,我们主要介绍其中的深度优先搜索。 定义 深度优先搜索是一种强有力的遍历方法,本质是前序遍历的推广。设G(V,E)G(V,E)G(V,E)一个图,G的深度优先搜索如下:首先在所有顶点都标上未访问,接着选择一个起始节点,比如vvv, 标注已访问。假设www是邻接于vvv的任一顶点,我们把w标注已访问并前进至另一个顶点… 伪代码 主函数 1.原创 2020-05-16 00:20:21 · 1796 阅读 · 0 评论 -
目标检测--交并比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 · 685 阅读 · 0 评论 -
反转链表--leetcode
反转链表1. 算法描述2. 算法实现 1. 算法描述 定义函数,输入为链表的head,反转链表并输出反转后链表的head。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2. 算法实现 基于双指针,一个指针用于获取当前链表对应数值,另一个指针用于构建新的链表。 class Solution: def reverseList(self, head: ListNode) -> Li原创 2020-05-13 21:55:43 · 116 阅读 · 0 评论 -
快排算法python以及C++实现
快速排序1. 快排的思想2. python代码3. C++代码 1. 快排的思想 在数组中任意寻找一个值作为基准点 将数组中小于基准点的数值放在基准点左侧,大于基准点的值放在右侧 将基准点两侧的数组重新快排,直至两侧数组中 2. python代码 3. C++代码 ...原创 2020-05-13 20:16:44 · 258 阅读 · 0 评论