古德阿夫特弄恩-CSDN博客

原创 Leetcode热题HOT100 70.爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶代码class Solution {public: int climbStairs(int n) {

2021-03-23 11:16:25 88

原创 Leetcode热题HOT100 53.最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-100000]输出：-100000代码采用贪心算法cla

2021-03-23 10:26:41 82

原创 Leetcode热题HOT100 21.合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} *

2021-03-17 14:55:21 132

原创 Leetcode热题HOT100 20.有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足：1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。代码class Solution {public: bool isValid(string s) { stack<char>st; for (auto c:s) { if (c == '(') {//若检测到（，则将对应的）入栈

2021-03-17 11:40:46 71

原创 Leetcode热题HOT100 1.两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输出：[1,2]示例

2021-03-17 11:04:36 121

转载本质矩阵，基础矩阵，自由度及其解法

一：为什么本质矩阵的秩为2？二：为什么基础矩阵的秩为2？三：为什么尺度等价性要减少一个自由度？四：为什么基础矩阵自由度是7？五：为什么本质矩阵自由度是5？六：为什么单应矩阵自由度是8？七：计算基础矩阵(1) 基于代数误差的线性估计（8点法和7点法，6点法）(2) 基于几何误差的非线性估计 (点到对应极线距离的平方和作为误差，重投影误差)八：计算本质矩阵（8点法和5点法）九：计算单应矩阵十：从本质矩阵恢复相机运动R,t（4种可能）十一：从单应矩阵恢复相机运动R,t（8种可能）SLAM

2021-03-15 16:49:42 1140

转载 ORB-SLAM中的ORB特征提取

ORB-SLAM中的ORB特征提取0.提取流程概览1.构造金字塔2.提取FAST角点3.利用灰度质心法，计算旋转角度 [公式]4.计算旋转后的BRIEF描述子1.构造金字塔2.提取FAST角点2.1 如何分配每一层提取的特征点数量金字塔层数越高，图像的面积越小，所能提取到的特征数量就越小。基于这个原理，我们可以按照面积将特征点均摊到金字塔每层的图像上。我们假设第0层图像的宽为W，长为L ，缩放因子为s（这里的）。那么整个金字塔总的面积为那么，单位面积的特征点数量为那么，第0层应分

2021-03-15 10:22:53 725

原创 Leetcode热题HOT100 461.汉明距离

Leetcode 461.汉明距离题目说明两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。解题题目分析：1.两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目2.这里的意思就是将两个数用二进制表

2021-03-12 15:58:22 104

m0_46553411的博客