- 博客(6)
- 收藏
- 关注
RSS订阅原创 春招面试coding题汇总
微软一面486. 预测赢家给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。可以用递归、回溯或者动态规划。先说简单的：列举所有取的方法可以得到的先手和后手的分值差，以先手分数为正，后手分数为
2021-04-07 22:57:38
669
原创 leetcode困难题题解top
difficult4. 寻找两个正序数组的中位数41. 缺失的第一个正数用数组下标作为哈希表42.接雨水单调栈自己定义一个struct的优先队列4. 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？示例 1：输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中
2021-02-03 12:41:08
643
原创 leetcode中等题题解top100
343. 整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。动态规划，n的拆分情况可以是所有k<=n-1的拆分情况加上n-k，所以最外面的框架是for(int k=1;k<n;k++),然后里面是n-k乘dp[k]和(n-k)*k因为n一定要拆成2个以上整
2021-01-25 18:19:12
354
原创 环视相机代码调试日记
按照安装说明重新编译opencv WITH_CUDA=ON 可以用cmake-gui编译通过2020.12.29出现段错误：eigen 3.4.4版本不能通过eigen 3.2.10版本的奇异值分解函数需要重装eigen3.2.10同时重新编译ceres跑通离线建图代码：地下停车场使用数据/media/csc105/samsungT5/shangqi/test/dw_000_110216_101449.000_150322_default图片来源(“input”, boost::prog
2020-12-30 15:43:46
732
1
原创 Localization Based on Semantic Information
Localization Based on Semantic Map and Visual Inertial Odometry（ICPR2018）感知结果建立先验地图（ICP+GPS），基于VINS-MONO框架，融入GPS，用每帧2D的感知结果去3D的地图里面作匹配，通过语义约束重投影误差的设计，优化位姿。2D车道线：拟合为曲线3D车道线：交通标志：三角形标志保存三个点的坐标矩形标志保存为四个点坐标圆形标志保存为圆心坐标和半径灯杆：一条直线的起始坐标以GPS的global pose为
2020-11-26 16:41:31
437
1
原创 Learning of descriptor detection
特征点评估指标精度在角点明显的简单图形上，测试检出率，计算RMSE（均方根误差）在xy两方向上值速度在同样实验平台，参数阈值都手动调至最佳状态来测试适应性（主要考察重复率）适应性主要是针对旋转、尺度变化、视角变化（最难）、亮度、对比度、噪声等对两张图片进行提取，以较少特征点的图片为基准，计算在另一张图片上的重复率重复率=两张图重复点数/基准图片特征点数均匀程度一般的从兴趣算子提取特征点往往都集中在纹理密集的区域基于局部信息熵的网格选择法会优化空间分布描述子评估在不同观察条件下对同一
2020-10-19 21:22:12
1108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人