NMS在目标检测中非常常用,核心原理很容易理解,2017年开始相继出现了soft-NMS等等NMS的变体,优化的核心都是尽可能去除重复框的同时尽可能保证不漏检,以下是NMS的C++实现 stat…
标签:算法
剑指OFFER----合并两个排序的链表 (js实现)
题目 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 function Merge(pHead1, pHead2) { // write code here var Head…
剑指OFFER----二叉树的深度(js实现)
function TreeDepth(pRoot) { if(pRoot === null) { return 0; } var left = 1 + TreeDepth(pRoot.left); var right =…
排序算法——初步学习
排序算法 说起来挺惭愧的,都这么久了能熟练写出的一个排序算法,就一个冒泡排序,这些天闲得无聊就把一些排序算法看一遍,不要求掌握全部,就很简单的先了解一遍。 排序算法 算法复杂度 插入、冒泡、选择 O(n^2) 冒泡排序:…
《算法》- 第4版- 1.3章(1.3.18-1.3.28)链表练习
/* *@program: algStudy *@description: 链表节点 *@author: chensy *@create: 2019-07-12 20:59 */ class ListNode { pub…
Cartographer GraphSLAM理论基础之图优化
转自:https://blog.csdn.net/xiaoma_bk/article/details/81269250 《概率机器人》这本书 第11章详细介绍了图优化 实际代码中 pose_2d中添加约束&n…
一道有趣的算法题
题目是分布式排序 已知有 n 个节点,每个节点有长度为 m 的数组。m<<n 现在对这 m*n 个数据进行排序。
链表头部插入和尾部插入
链表头部插入和尾部插入 头部插入 void NodeList::addToHead() { for (int i = 0; i < arrrlens; i++) { int node = arr_1[i]; Nod…
104. Maximum Depth of Binary Tree [easy] (Python)
给定一个二叉树,求其最大深度。 最大深度指的是,从根节点到最远的叶子节点的最长路径的节点个数。 思路方法 思路一 深度优先搜索(DFS),递归求解。 # Definition for a binary tre…
linux C epoll函数echo服务器编程
epoll函数和select也是一个IO多路复用函数,区别是epoll函数是linux内核特有的系统调用。 epoll函数通过创建一棵epoll红黑树,监听IO, epoll函数不用执行拷贝,当前进程和内核共享一块区域。…
三个数的最大乘积
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。(leetcode链接) 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组…
向量法计算体积的思路(没有代码了)
向量法计算体积的关键是把立体分解成锥体。 立体必须是由一系列有限平面多边形封闭而成的,可以使用多边形,但一定要是平面多边形。必须密封,如果不密封就会导致体积误差。 可取任意点为基准点(事实上二维空间计算平面多边形的面积也…