- 博客(16)
- 收藏
- 关注
原创 LeetCode-算法初级-数组-9-两数之和
链接:https://leetcode.cn/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-solution/我的思路是便利所有数字,将目标值减去当前数字为所需的数字,在当前数字的后方寻找,若找到就输出,若找不到则继续遍历。就是用哈希表的方法来代替我的for循环遍历,来寻找当前的数字对应的应有的数字。作者:LeetCode-Solution。一样的思路,不做赘述。
2023-09-21 11:44:28
161
原创 LeetCode-算法初级-数组-8-移动零
右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。总结:我是直接用了vector容器的性质来解决,还是官方题解的双指针解法来的更舒服。因此每次交换,都是将左指针的零与右指针的非零数交换,且非零数的相对顺序并未改变。使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。右指针左边直到左指针处均为零。左指针左边均为非零数;
2023-05-16 15:49:29
200
原创 LeetCode-算法初级-数组-7-加一
思路差不多,就是分类的方法不同,分成末尾没有 9,末尾有若干个 9,所有元素都是 9。最后处理全是9的情况也是更加优雅,直接生成一个长度加一首位为1的新数组。方法一:找出最长的后缀 99。
2023-05-14 16:56:44
192
原创 LeetCode-算法初级-数组-6-两个数字的交集 II
注意,在unordered_map 中,即使hash[key] == 0,如果之前已经将key存入到hash中,然后通过hash[key] -- 使得hash[key] == 0,hash 中还会存在key ,也就是说此时hash.count(key) == 1。首先遍历第一个数组,并在哈希表中记录第一个数组中的每个数字以及对应出现的次数,然后遍历第二个数组,对于第二个数组中的每个数字,如果在哈希表中存在这个数字,则将该数字添加到答案,并减少哈希表中该数字出现的次数。和我思路一样,但是简便很多很多。
2023-05-12 16:12:00
164
原创 IMU学习的一些记录(不含推导公式,仅做了解)
原始数据采集 IMU芯片与单片机硬件享连,通过程序处理数据。上位机(一般运行Ubuntu和ros系统)通过串口接收数据。IMU(惯性测量元件)测量三个量:1.加速度 2.角速度3地磁(具体内容不展开)姿态融合 就是各种信息融合成航姿信息,或位置信息,或速度信息。2.互补滤波计算量小,Madgwick,Mahony(前者的简化版)1.均值滤波,实现起来最简单,就是对一定时间内采集的数据求均值。1.卡尔曼滤波计算量大,EKF,UKF,KSKF。内参外参的标定(很复杂)2.中值滤波,可去毛刺。
2023-03-16 15:56:46
314
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅