摘要：
C 3 进阶算法(2) 滑动窗口/单调栈 序号 | 滑动窗口类题目 | 1 | 滑动窗口的最大值 2 | 实现最大值队列 3 | 和为s的连续正数序列 4 | 最长不含重复字符的子字符串(滑动窗口) 题目1 滑动窗口的最大值 标准的滑动窗口解法!!!!! 1. 自己的做法 题目3 和为s的连续正数序 阅读全文
摘要：
题目1 字符串全排列问题 两种去重的方式 1. 在for循环挑首字母的时候 2. 在得到不去重的全排列之后,最后要答案的时候 阅读全文
摘要：
二分查找及其扩展专题 题目 1. 排序数组中查找数字是否存在 2. 排序数组中查找某数左右边界 3. 排序数组中查找某数出现的次数 2. 局部极小值问题 3. 旋转排序数组中最小值 4. 二分查找的坑 真尼玛!!!思路很简单，细节是魔鬼 1. 写代码的时候,要定好你的搜索区间, [L,R] 还是 [ 阅读全文
摘要：
B 排序（1） O( N logN )排序算法 题目 1. 数组中的逆序对 2. 最小的k个数 3. 快排代码 4. 归并排序代码 ！！！ 排序算法解题思路 ！！！ 看到排序问题，首先看题目的目的。从三种排序算法中做选择。（堆排序、归并排序、快速排序） 1. 三种排序都是基于比较的排序方法，时间复杂 阅读全文
摘要：
B 1 数据结构(5) 图 题1 矩阵中的路径 和"二叉树中和为某一值的路径"一题比较 说白了就是换了个数据结构,换一下讨论情况 1. 返回值变成bool 2. 左子树和右子树 变成了 矩阵中的四个方位 3. 要避免重复访问节点(二叉树就不用) 4. 出发节点从二叉树的顶点,变成了从矩阵中的任何一个 阅读全文
摘要：
B 链表专题(1) 题目 1. 从尾到头打印链表 2. 给定节点的值 删除链表中的节点 3. 找链表的第一个相交节点 题目1 从尾到头打印链表 题目2 给定节点的值 删除链表中的节点 1. 需要判断没有节点和只有一个节点的情况 2. 两个指针,一个指针cur跟踪到要删除的节点 3. 指针pre跟踪到 阅读全文
摘要：
B 二叉树专题 xmind笔记链接： http://note.youdao.com/noteshare?id=65769eb1a96a653e193def55f1a7a7f0 题目 1. 三种遍历(递归) 2. 三种遍历(非递归)(栈) 3. 层次遍历(节点/层)(队列) 4. 二叉树最大深度(递归 阅读全文
摘要：
帧间匹配算法 ICP类 传统 ICP 方法 1 ICP方法的简单介绍 Iterative closest Points 迭代最近点的方法 Note: 1. 激光雷达是固定在机器人上的。 2. 两帧点云对应的是物理空间中的同一个实体。两帧点云之所以表现的不一样是因为，雷达在动啊。 3. 点云A对应的是 阅读全文
摘要：
从零搭建无人车(1)-激光雷达数据预处理 一 原理简述 1 激光雷达产生畸变的原因 通常激光雷达在工作的时候，我们认为其每一帧激光对应一个位姿（相当于认为这帧激光的时间里机器人的坐标没变，也就是静止），但是每帧激光的时间里机器人实际上是在运动的。 2 常见的去除畸变的方法-里程计辅助方法 第一种是纯 阅读全文