<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[yang__x的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/yang__x</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; yang__x]]></copyright><item><title><![CDATA[Str-＞int]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/107890450</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/107890450</guid><author>yang__x</author><pubDate>Sun, 09 Aug 2020 10:16:37 +0800</pubDate><description><![CDATA[C++里string转int常见有atoi和stoi。头文件都是#include
atoi()的参数是const char*, 所以对一个字符串要先c_str()把string转换成const char类型，而stoi()的参数是const string，可直接使用。
#include&lt;cstring&gt;

string str;
int a = atoi(str.c_str());
int b = stor(str);

atoi不会做超出范围的检查，超出上界输出上界，超出下界输出下界。
sto]]></description><category></category></item><item><title><![CDATA[双轮差速模型和航迹推算]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106856628</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106856628</guid><author>yang__x</author><pubDate>Fri, 19 Jun 2020 15:02:28 +0800</pubDate><description><![CDATA[转载：添加链接描述

]]></description><category></category></item><item><title><![CDATA[激光雷达测距原理]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106852320</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106852320</guid><author>yang__x</author><pubDate>Fri, 19 Jun 2020 11:20:19 +0800</pubDate><description><![CDATA[搬运自：激光雷达测距原理

]]></description><category></category></item><item><title><![CDATA[leet刷题小菜鸡-50.Pow(x,n)]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106244265</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106244265</guid><author>yang__x</author><pubDate>Wed, 20 May 2020 21:02:52 +0800</pubDate><description><![CDATA[题目
实现pow(x,n)，即计算x的n次幂函数
注意：n可以为负数
说明:
- -100.0 &lt; x &lt; 100.0
- n是32位有符号整数，其数值范围是$[-2^{31}, 2^{31} - 1]$

//这个思路还是比较好想的，主要是要考虑数值溢出问题
class Solution {
public:
    double myPow(double x, int n) {
        double res;
        long long N = n;
        res =]]></description><category></category></item><item><title><![CDATA[leet刷题小菜鸡-47.字母异位词分组]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106243643</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106243643</guid><author>yang__x</author><pubDate>Wed, 20 May 2020 20:30:00 +0800</pubDate><description><![CDATA[题目
给定一个字符串数组，将字母异位词组组合在一起。字母异位词指字母相同，但排列不同的字符串。
示例
输入：[“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出:
[
	["ate","eat","tea"],
	["nat","tan"],
	["bat"]
]

说明
- 所有输入均为小写字母
- 不考虑答案输出的顺序

解答
先排序，再hash,就可以找出是否重复了
//亮点在map的value，即num上，注意其所表达的意思
class Solution {
p]]></description><category></category></item><item><title><![CDATA[leet刷题小菜鸡-47.全排列2]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106223769</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106223769</guid><author>yang__x</author><pubDate>Tue, 19 May 2020 21:47:12 +0800</pubDate><description><![CDATA[题目：
给定一个可包含重复数字的序列，返回所有不重复的全排列。
分析
相较于46题不含重复的简单全排列问题，较为复杂一些，具体针对树加了剪枝操作。剪枝分析见leetcode题解。谈一谈我的思路过程
backTrack() {
	//结束条件
	if(path not in res)
		res.push_back(path);
		return;
	//在这里我最开始的思路是判断path是否包含在res中，
	//但问题是这里较为复杂（毕竟是C艹不是PY）
}

答案
class Solution {
pu]]></description><category></category></item><item><title><![CDATA[leet刷题小菜鸡-46.全排列]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106223157</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106223157</guid><author>yang__x</author><pubDate>Tue, 19 May 2020 21:14:57 +0800</pubDate><description><![CDATA[题目：
给定一个没有重复数字的序列，返回其中所有可能的全排列。
解答
典型的回溯问题
//回溯框架，三步走
[] backTrack() {
	for() {
		//做选择
		if()
		//递归
		backTrack();
		//撤销选择
	}
}

题目答案
class Solution {
public:
    vector&lt;vector&lt;int&gt;&gt; res;
    vector&lt;int&gt; nums;
    vector&lt;int&gt; pat]]></description><category></category></item><item><title><![CDATA[leet刷题小菜鸡-45.跳跃游戏||]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106221515</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106221515</guid><author>yang__x</author><pubDate>Tue, 19 May 2020 20:38:55 +0800</pubDate><description><![CDATA[题目描述：
给定一个非负整数数组，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
示例
输入：[2, 3, 1, 1, 4]
输出：2
解
贪心，注意贪心的值是下一次能跳到最远。
解释如下：
假设现在处于i处，第i处的值为nums[i]，则下一个可能在的位置为[i+1, i+nums[i]]。所以现在面临的问题是，如何选取下一跳的位置？这里我们使用贪心的思想，选取能使下一跳获得最远距离那个位置。结合示例，比如目前处于第0]]></description><category></category></item><item><title><![CDATA[Markdown语法mark]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/106200427</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/106200427</guid><author>yang__x</author><pubDate>Mon, 18 May 2020 20:15:42 +0800</pubDate><description><![CDATA[Markdown语法mark

]]></description><category></category></item><item><title><![CDATA[Cube_Slam]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/102603153</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/102603153</guid><author>yang__x</author><pubDate>Thu, 17 Oct 2019 12:01:31 +0800</pubDate><description><![CDATA[官网：https://arxiv.org/abs/1806.00557
项目地址：https://github.com/shichaoy/cube_slam
论文地址:https://arxiv.org/pdf/1806.00557.pdf
先跑跑项目，论文回头看。
项目安装血泪史
编译环境：Ubuntu-18.04.1  ROS-melodic-1.14.3  g+±7.4.0
std::vec...]]></description><category></category></item><item><title><![CDATA[SLAM随笔(BA小结)]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/102579297</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/102579297</guid><author>yang__x</author><pubDate>Wed, 16 Oct 2019 09:47:49 +0800</pubDate><description><![CDATA[//参考https://optsolution.github.io/archives/58892.html
BA在干什么
BA实质是一个图优化(参考g2o)模型，目的是最小化重投影误差。
误差是空间点在图像平面上的投影与重投影的误差。
故，图的节点是相机和空间点，边是投影关系
最终转化的结果是一个优化最小二乘的问题。(梯度下降，牛顿法，高斯牛顿法，LM)
补：
解方程问题
针对Ax=bAx=bAx...]]></description><category></category></item><item><title><![CDATA[Code随笔]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/102558013</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/102558013</guid><author>yang__x</author><pubDate>Mon, 14 Oct 2019 22:17:33 +0800</pubDate><description><![CDATA[Sophus/SO3.h
Sophus/SE3.h
Mark
OpenCV:
class cv::Mat:
.at(int row, int col):访问每个元素的方法

]]></description><category></category></item><item><title><![CDATA[优化算法小结]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/102551692</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/102551692</guid><author>yang__x</author><pubDate>Mon, 14 Oct 2019 17:04:34 +0800</pubDate><description><![CDATA[对比梯度下降，牛顿法，高斯牛顿
梯度下降
实质是使用了雅克比矩阵(一阶导数矩阵)
优点：简单，
缺点：1、取得的是极小值，所以只有在凸函数上才可能找到全局最小。
2、与初始值设定有关，若初始值选取不当，需要迭代很多次
3、与步长有关，步长设置不当可能会形成震荡
4、收敛较慢
牛顿法
实质是在梯度下降的基础上进一步考虑了二阶项，即Hessian矩阵(二阶导数矩阵)。
通俗的说，牛顿法迭代优化时既利用...]]></description><category></category></item><item><title><![CDATA[Eigen-学习随笔(一)]]></title><link>https://blog.youkuaiyun.com/yang__x/article/details/102474943</link><guid>https://blog.youkuaiyun.com/yang__x/article/details/102474943</guid><author>yang__x</author><pubDate>Thu, 10 Oct 2019 10:05:24 +0800</pubDate><description><![CDATA[摘自Eigen官网，学习的随笔
Class Matrix
构造器：
构造器分为动态和非动态，MatrixXt(t:is the type)为动态，Matrix3t为非动态；以下两者效果一样。
MatrixXd m(2,2); 		Matrix2d m;
Shape:
对Matrix的实例，提供rows(), cols(), size()方法来查询Shape.
MatrixXd m(2,5);
m....]]></description><category></category></item></channel></rss>