惊鸿一博

原创 算法笔记_面试题_10.所有可能的满二叉树

问题894. 所有可能的满二叉树难度：中等满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含N个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有node.val=0。你可以按任何顺序返回树的最终列表。示例：输入：7输出：[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,...

原创 算法笔记_面试题_9.解码方法/数字字符串解码成字母的种类

问题解答思路：代码int numDecodings(string s) { if (s[0]=='0') return 0; vector<int> dp(s.size()+1); dp[0]=1; dp[1]=1; //dp[i]表示i位长度的子字符串，能解码的种类数。 for(int i=1; i< s.size(); ++i) //注意：因为要看当前位的前一位，所以从i=1开始 { if (s[i]=='...

原创 算法笔记_面试题_8.零钱兑换

题目322. 零钱兑换难度：中等给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可以认为每种硬币的数量是无限的。解法思路：与爬楼梯..

原创 算法笔记_面试题_7.颜色分类/荷兰三色旗问题

题目75. 颜色分类难度中等472给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。 首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2...

原创 算法笔记_面试题_6.二进制/位运算相关

1. 判断一个数是奇数or偶数if((n & 1)==0) 是偶数，else是奇数2. 判断一个数是否是2的n次幂if( (n & (n-1)) == 0 ) 则是, else 不是// 例子： 8 5 1000 0101 & 0111 0100 --------------- 0000 0100// 注意： == 的优先级大于 &...

原创 随手记_学术写作

咬文嚼字概述、叙述、论述一、指代不同1、概述：大略地叙述。2、叙述：把事情的前后经过记录下来或说出来。3、论述：叙述和分析。​​​​​​二、出处不同1、概述：秦牧 《＜长河浪花集＞序》：“这个集子里所收集的散文，尽管形形色色，林林总总，但也可以用一句话把它们概述起来。”2、叙述：《中国民俗传说故事·哈民族的正月年》：“老人叙述起昨天发生的事情。”3、论述： 刘绍棠 《西苑草》：“他论述过去工作中的若干错误。”三、侧重点不同1、概述：是比较简短的，并且突出结论。2、叙述：通常

原创 算法笔记_面试题_5.验证二叉搜索树

题目98. 验证二叉搜索树难度：中等给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,nul...

原创 算法笔记_面试题_4.树的遍历(前序/中序/后续遍历）

题目144. 二叉树的前序遍历给定一个二叉树，返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶:递归算法很简单，你可以通过迭代算法完成吗？解答递归的方法//数的结构struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NUL...

原创 算法笔记_面试题_3.去除数组中的重复元素

题目26. 删除排序数组中的重复项难度简单1484收藏分享切换为英文关注反馈给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1，2你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums ...

原创 算法笔记_面试题_2.移动零(将数组的的0元素移到末尾)

问题283. 移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。分析使用交换0和非0元素的方式，实现所有0都到末尾。 关键点在于确定什么时候交换。最优解之一：#include <stdio.h>#include <iostream>#include &...

原创 算法笔记_面试题_数组/链表/跳表/各种数据结构复杂度对比

面试题数据和链表，增删改查的时间复杂度分别是什么？参考:https://blog.csdn.net/weixin_41725746/article/details/93081477跳表的工作原理？优势？跳表用到的思想：1.升维 (没隔一个抽取，建立一个维度的链表)2.空间换时间 (常用的两种思想）优点：提高了查找的速度，增删改查的时间复杂度都是O(logn), 其空间复杂度为O(n)....

原创 算法笔记_面试题_1.爬楼梯

题目一个人爬楼梯，他可以一次走一阶或者两阶，输入不同的楼梯数，求有多少种不同的走法？问题分析从最后到达终点那阶考虑，记为F(n)， 则到达F(n)有两种情况， 从F(n-1)的位置，走一阶到达; 从从F(n-2)的位置，走两阶到达。所以 F(n) = F(n-1) + F(n-2); 即是fibonacci数列的情况。最优算法#include <stdio.h>#include <iostream>int climbStairs(int stairNumb

原创 算法笔记_二分查找/斐波那契查找

1. 查找问题定义：在非降序数组中，找出指定的元素，如从{1,2,3,6,8,12}中找出元素2的位置。二分查找的复杂度（比较次数，又称查找长度）是O(1.5log(n))，但不是最优的。改进：fibonacci数列进行改进。原因：对于一个非降序数组，二分查找向左查找。需要比较1次，而向右查找，需要比较2次，存在不平衡，而我们希望，正确的比较（向左查找）的次数多一些，所以，不再使用从中间元素分成两半，进行查找，而是以fibonacci数列的值（1、1、2、3、5、8、13、21、34）作为划分数

原创 随手记_科研攻略_常犯错误

1.本文目的记录自己踩过的坑，警示自己，以飨后人2. 关于读论文坑1：从头到尾读一遍，遇到不懂的就查，结果花费了大量的时间，导致效率低，没效果。 答1：1）首先明确读这篇论文的目的！目标是什么？带着问题读。这点谁都知道，可你真的这么做了吗？ 2）看看开头，看看结尾，如果是自己需要的就继续看，不是，就果断停止。继续寻找需要的论文。 3）关于细节：算法细节众多，都去细磕，这辈子都读不了几篇，两条建议1）需要的再细看；2）看用了什么（确定知识域）？思想是什么，即可。 ...

原创 自动驾驶_级别分类

参考：2020自动驾驶技术报告（2020 Autonomous Vehicle Technology Report）https://www.wevolver.com/article/2020.autonomous.vehicle.technology.report

转载 基于图像的相机定位/SLAM分类

基于图像的相机定位指在某个世界坐标系下，根据相机捕获的图像或视频来计算相机的位姿。如图 1 所示，前端对相机捕获的图像进行实时处理，并利用后端提供的地图点数据实时估计相机的位姿。根据环境是否已知，可以将该技术分为两个类别：环境已知型和环境未知型。在环境已知型的定位方法中，根据至少需要观测到的特征点数量，可以分为 3 ≤ n﹤ 6 的方法和 n ≥ 6 的方法。其中，n 为所使用的特征点数量。这些方法研究的是 PnP（Perspective-n-Point）问题。一般来说，3 ≤ n ﹤ 6 的问题是非线性的

原创 视觉定位VBL 视觉里程计VO 视觉SLAM 区别与联系

转载 自动驾驶技术难题——三种定位方法

在自动驾驶技术问题中，定位技术（自身定位以及对周围环境相对位置的认知）似乎是无人驾驶汽车难掌握的技术，这与城市的动态性质有关。例如施工路面、封闭道路、新标志和缺失的道路标志等，都是这种动态性和不确定性的例子。人类面对以上随时随地可能发生改变的因素都会感到困惑，更不用说机器了。目前没有方法可以完美地解决自动驾驶汽车的定位问题，但以下几种是当前为有效也有希望解决问题的办法。不同公司有不同的倾向性选择，本文将根据具体的策略对三种定位方法进行介绍。自从特斯拉和Waymo等公司出现以来，车企对自动驾驶技术的关注愈

原创 自动驾驶_高精地图模型构成

转载 自动驾驶高精地图-概述与分析

1.HD Maps: Structure, Functionalities, Accuracy And Standards在自动驾驶系统的功能系统架构中，高精地图与定位功能紧密相关，与感知模块交互，并最终支持规划和控制模块。不同级别的自动驾驶对地图的精细程度要求不同。高精地图不仅存储Road和Lane等详细信息，而且还存储Landmark信息和周围环境信息用于辅助车辆定位；车辆定位信息和高精地图信息又作为Perception模块的输入，实现为物理环境建模的目的；Planning&C...

转载 三维视觉研究什么

三维匹配两帧或者多帧点云数据之间的匹配，因为激光扫描光束受物体遮挡的原因，不可能通过一次扫描完成对整个物体的三维点云的获取。因此需要从不同的位置和角度对物体进行扫描。三维匹配的目的就是把相邻扫描的点云数据拼接在一起。三维匹配重点关注匹配算法，常用的算法有最近点迭代算法 ICP和各种全局匹配算法。　　 多视图三维重建计算机视觉中多视图一般利用图像信息，考虑多视几何的一些约束，射影几何和多视图几何是视觉方法的基础，在摄影测量中类似的存在共线方程。光束平差法是该类研究的核心技术。这里也将点云的..

原创 三维重建笔记_三维重建方法导图