![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
tuszhangs
这个作者很懒,什么都没留下…
展开
-
Robust Pose Estimation from a Planar Target
理论上,已经标定的相机pose可以用最小4个共面不共线点唯一确定。实践中,平面目标的相机pose跟踪有很多的应用,最近也有很多实时完成pose估计算法,但是这些算法都遇到pose歧义问题。这篇文章调研了相机下平面目标pose歧义性。我们证明了pose的歧义性,即以误差函数为基础的求解方法将得到两个不同的局部最小值,即使在广角镜头和近距离目标的情况下也存在该问题。我们给出两个最小的详尽的解释,我们开发了一个唯一的,鲁棒的新算法求解平面目标的pose估计问题。原创 2020-07-19 14:46:59 · 746 阅读 · 0 评论 -
Bundle Adjustment — A Modern Synthesis(一)
这篇论文是对摄影测量光束平差法/捆绑调整(bundle adjustment, 以下简称BA)的理论和方法的调查,针对计算机视觉社区中的潜在实施者。BA是以生成联合的最佳结构来改进视觉重建和查看参数估计的问题。覆盖的主题包括:损失函数(cost function)和鲁棒性的选择;数值优化包括稀疏牛顿法,线性收敛近似法,更新和递归法;测量(Gauge)(基准)不变性; 和质量控制。该理论是为一般稳健的成本函数开发的,而不是将注意力局限于传统的非线性最小二乘法。原创 2020-03-23 17:59:01 · 1685 阅读 · 1 评论 -
Lie Groups for Beginners
文章目录Motivation: Rigid Motions in the PlaneBasic Lie Group ConceptsA Manifold and a GroupLie Algebra2.3 Exponential CoordinatesActions2.5 The Adjoint Map and Adjoint Representation作者:Frank DellaertFe...原创 2020-03-22 18:25:50 · 382 阅读 · 0 评论 -
剑指offer 二维数组的查找
题目:在一个二维数组数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列.请完成一个函数,输入这样的一个维位数组和整数,判断数组中是否含有该整数.例如对于下面的矩阵AA: A=⎡⎣⎢⎢⎢⎢124624788910119121315⎤⎦⎥⎥⎥⎥A =\begin{bmatrix}1 & 2 & 8 & 9 \\2 & 4 & 9 & 12 \\4 & 7 & 1原创 2017-11-08 22:02:38 · 163 阅读 · 0 评论 -
替换字符串(以替换空格为例)
题目:请实现一个函数,把字符串的每个空格替换成”%20”,例如,输入”We are happy.”,则输出”We %20are%20happy”./***测试用例格式*{一个空格, 多个空格, 没有空格}字符串{一个空格, 多个空格, 没有空格}字符串{一个空格, 多个空格, 没有空格}*注意size_type类型是无符号类型,std::string::nps的值是size_type持有的最大原创 2017-11-10 12:28:02 · 314 阅读 · 0 评论 -
合并两个排序数组(时间复杂度O(n))
有两个排序的数组A1和A2,内存在A1的末尾有足够多余的空间容纳A2。 请实现一个函数,把A2中的所有数字插入到A1中,并且所有数字是排序的.思路:从末尾到头比较A1和A2中的数字,并把较大的数字复制到A1中的合适位置/***有两个排序的数组A1和A2,内存在A1的末尾有足够多余的空间容纳A2。*请实现一个函数,把A2中的所有数字插入到A1中,并且所有数字是排序的.**思路:从末尾到原创 2017-11-20 10:27:00 · 6033 阅读 · 0 评论 -
单链表的创建,查找,删除,顺序打印,倒序打印(剑指offer)
单链表的创建,查找元素,删除元素,顺序打印单链表元素,逆序(倒序)打印单链表元素。#include <cassert>#include <iostream>//默认不使用栈实现反序打印链表中的元素#define USE_STACK 0#if USE_STACK#include <stack>#endifstruct ListNode{ int mVal; ListNod原创 2017-11-29 15:05:05 · 553 阅读 · 0 评论 -
删除链表中的节点,时间复杂度O(1)(剑指offer)
题目: 在O(1)的时间内删除链表的节点 给定当链表的头指针和一个节点的指针,定义一个函数在O(1)的时间复杂度内删除该节点。#include <cassert>#include <iostream>struct ListNode{ int mVal; ListNode* mpNext;};/***@pHead 使用指针的指针,使得函数结束后pHead指向的节点有效原创 2017-11-29 19:15:48 · 968 阅读 · 0 评论 -
删除已排序数组中重复的数字
算法删除已排序数组中重复的数字问题描述程序删除已排序数组中重复的数字问题描述给定排序数组,删除重复项,使每个元素只出现一次并返回新长度。例如:已知数组输入数组为A [1, 1, 2], 输出为A[1, 2]程序#include <iostream>#include <vector>int removeDuplicatesElem(std::vector&l...原创 2019-04-03 09:07:38 · 537 阅读 · 0 评论 -
删除已排序数组任意数量的重复数字
算法删除已排序数组任意数量的重复数字问题删除已排序数组任意数量的重复数字问题给定排序数组,删除重复项,使每个元素只出现dup_count并返回新长度。例如: dup_count = 1 , 已知数组输入数组为A [1, 1, 2], 输出为A[1, 2]例如: dup_count = 2 , 已知数组输入数组为A [1, 1, 1, 2, 2, 3], 输出为A[1, 1, 2, 2,...原创 2019-04-22 23:06:42 · 153 阅读 · 0 评论 -
找出数组中重复的数字
在一个长度为n的数组里所有的数字都在0~n-1的范围内,数组中某些数字是重复的,但不知道有几个数字重复了,也不知道数字重复了几次。请找出数组中任意一个重复的数字,例如,如果输出的长度为7的数组{2, 3, 1, 0, 2, 5, 3}, 那么对应的重复的数字是2或者3。原创 2019-12-12 23:29:40 · 348 阅读 · 0 评论