2020年3月4日
算法介绍(1)-帧间匹配算法-ICP
摘要： 帧间匹配算法 ICP类 传统 ICP 方法 1 ICP方法的简单介绍 Iterative closest Points 迭代最近点的方法 Note: 1. 激光雷达是固定在机器人上的。 2. 两帧点云对应的是物理空间中的同一个实体。两帧点云之所以表现的不一样是因为，雷达在动啊。 3. 点云A对应的是 阅读全文
posted @ 2020-03-04 09:21 longlongban 阅读(2590) 评论(0) 推荐(0) 编辑
从零搭建无人车(1)-激光雷达数据预处理
摘要： 从零搭建无人车(1)-激光雷达数据预处理 一 原理简述 1 激光雷达产生畸变的原因 通常激光雷达在工作的时候，我们认为其每一帧激光对应一个位姿（相当于认为这帧激光的时间里机器人的坐标没变，也就是静止），但是每帧激光的时间里机器人实际上是在运动的。 2 常见的去除畸变的方法-里程计辅助方法 第一种是纯 阅读全文
posted @ 2020-03-04 09:11 longlongban 阅读(2711) 评论(0) 推荐(0) 编辑
2020年2月8日
LeetCode--链表3-经典问题
摘要： LeetCode 链表3 经典问题 题1 反转链表 第一次代码超出时间限制 原因是，反转之后链表的尾部节点和头结点连上了 题2 合并两个有序链表 通过测试： 题3 删除链表中的节点 题4 移除链表元素 错误示例，拼接链表的时候一定要注意：指向链表节点的指针可能连着好多个节点 阅读全文
posted @ 2020-02-08 20:45 longlongban 阅读(161) 评论(0) 推荐(0) 编辑
LeetCode--链表2-双指针问题
摘要： LeetCode 链表2 双指针问题 思考问题： 判断一个链表是否有环 列举几种情况： 你可能已经使用哈希表提出了解决方案。但是，使用双指针技巧有一个更有效的解决方案。在阅读接下来的内容之前，试着自己仔细考虑一下。 想象一下，有两个速度不同的跑步者。如果他们在直路上行驶，快跑者将首先到达目的地。但是 阅读全文
posted @ 2020-02-08 20:42 longlongban 阅读(877) 评论(0) 推荐(0) 编辑
LeetCode--链表1-单链表
摘要： LeetCode 链表1 单链表 单链表模板 1. 初始化 1. 头部插入 1. 尾部插入 1. 删除节点 1. Index插入 1. Index返回对应的节点指针和val值 阅读全文
posted @ 2020-02-08 20:41 longlongban 阅读(248) 评论(1) 推荐(1) 编辑
LeetCode---二叉树3-总结例题
摘要： 二叉树 总结例题 1 从中序与后序遍历序列构造二叉树 给定二叉树的后序遍历和二叉树的中序遍历 想法： 1. 先根据后序遍历的最后一个元素构造根节点 2. 寻找根节点在中序遍历中的位置 3. 递归构建根节点的左右子树 总结： 1. 返回类型为pointer，异常情况可以直接返回NULL 2. 上面的代 阅读全文
posted @ 2020-02-08 20:40 longlongban 阅读(147) 评论(0) 推荐(0) 编辑
LeetCode--二叉树2--运用递归解决树的问题
摘要： LeetCode 二叉树2 运用递归解决树的问题 在前面的章节中，我们已经介绍了如何利用递归求解树的遍历。 递归是解决树的相关问题最有效和最常用的方法之一。 我们知道，树可以以递归的方式定义为一个节点（根节点），它包括一个值和一个指向其他节点指针的列表。 递归是树的特性之一。 因此，许多树问题可以通 阅读全文
posted @ 2020-02-08 20:37 longlongban 阅读(247) 评论(0) 推荐(0) 编辑
LeetCode--二叉树1--树的遍历
摘要： LeetCode 二叉树1 树的遍历 一 深度遍历 深度遍历里面由 三种遍历方式，两种实现方法。都要熟练掌握。 值得注意的是，当你删除树中的节点时，删除过程将按照后序遍历的顺序进行。 也就是说，当你删除一个节点时，你将首先删除它的左节点和它的右边的节点，然后再删除节点本身。 Note：后序遍历在表达 阅读全文
posted @ 2020-02-08 20:33 longlongban 阅读(109) 评论(0) 推荐(0) 编辑
2020年2月6日
卡尔曼滤波的融合框架和流程
摘要： 1 卡尔曼滤波的融合框架和流程 以无人驾驶的汽车检测路上的运动的自行车为例 传感器是激光雷达和多普勒雷达 卡尔曼滤波器算法执行步骤： 1. 首次测量 滤波器在 T 时刻接收来自雷达或激光雷达的 自行车在汽车坐标中的位姿和速度 作为初始测量。 1. 初始化 状态和协方差矩阵 滤波器将基于第一次测量来初 阅读全文
posted @ 2020-02-06 20:30 longlongban 阅读(1620) 评论(0) 推荐(0) 编辑