- 博客(24)
- 收藏
- 关注
RSS订阅原创 通过realsense,yolov8实现实时目标检测
根据参考文章的第二篇配置好anaconda环境，conda install不能下载pytorch的话，就使用pip下载，对应在pytorch官网里都有,我这里使用的是这个指令。根据上述第一篇文章，安装好realsense驱动和realsense-ros插件，这里的realsense-ros插件推荐使用直接方式安装。下载对应的模型，并保存在model文件夹中,最后在rviz的中，使用image接受yolo_image话题即可。启动realsense,判断realsense是否已经配置成功。
2024-06-17 00:13:16
313
原创 vins-fusion+ego-planner在仿真小车上的部署
OK，现在我们尝试将vins-fusion与ego-planner相结合，来实现路径规划，因为小车算是二维运动的，所以我们直接用无人机的ego-planner算法，这里我使用了，这个文件实现了把ego-planner部署到小车上。
2024-04-19 00:10:28
740
原创 gazebo中vins-fusion在仿真小车上的部署
软件要求：Ubuntu 20.04 ros的noetic版本，我是在虚拟机vitrualbox上运行的这几天在学ROS，跟着赵虚左老师过了一遍之后，感觉还是有很多不懂的地方，xtdrone上仿真跟着文档走了一遍，好像没学到什么东西，所以我决定想办法自己搭建一个仿真平台，至少实现定位和路径规划的功能。定位的话，这里我想用vins-fusion来做，奈何网上的资料太少了，完全不知道该从何下手，经过几天的查找资料，我目前算是解决了这个问题。
2024-04-17 18:58:30
1074
原创 DAY25 组合总和III 电话号码的字母组合
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]]示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]
2024-02-24 00:26:48
371
原创 DAY24 回溯算法 组合问题
OK，这边也是成功进入回溯算法了，递归往往伴随着回溯，回溯算法一般用于那些只能暴力解决的问题，并且还需要剪枝。
2024-02-24 00:20:33
482
1
原创 DAY23 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树
给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。
2024-02-24 00:14:46
422
1
原创 DAY20 二叉搜索树的最小绝对差 二叉搜索树中的众数 二叉树的最近公共祖先
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。进阶：你可以不使用额外的空间吗？给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。给定 BST [1,null,2,2],
2024-02-17 19:00:37
380
1
原创 DAY19 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉搜索树
给定一个不含重复元素的整数数组。通过给定的数组构建最大二叉树，并且输出这个树的根节点。示例 ：提示：给定的数组的大小在 [1, 1000] 之间。这道题，我的评价是，如果你学了用前序和中序或者用中序和后序构造二叉树的话，这道题做起来应该是得心应手的，难点可能在构造左右子树，需要将最大值左右边分别放入两个数组中。
2024-02-17 18:25:21
395
1
原创 DAY18 找树左下角的值 路径总和 从中序与后序遍历序列构造二叉树
至于递归的话，需要注意找到了一直返回就行，还需要对sum进行回溯，然后虽然说不对中间结点进行处理，但是一开始的时候要注意加上中间结点。给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。这题用层序遍历简单，直接遍历到最后一层的第一个值即可，可以用一个flag标记每层的最左边的值。返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。给定一个二叉树，在树的最后一行找到最左边的值。说明: 叶子节点是指没有子节点的节点。
2024-02-15 16:42:35
804
1
原创 DAY17 平衡二叉树 二叉树的所有路径 左叶子之和
这题如果用递归的话，使用后序遍历，求出二叉树的高度才行，如果高度差大于1，返回-1即可，最后看返回的数是啥就行。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。这个题最需要注意的地方是，左叶子的判定条件，有了这个条件，无论是递归还是遍历都可以做出这道题。给定二叉树 [3,9,20,null,null,15,7]给定一个二叉树，返回所有从根节点到叶子节点的路径。给定一个二叉树，判断它是否是高度平衡的二叉树。说明: 叶子节点是指没有子节点的节点。
2024-02-14 18:03:18
367
1
原创 DAY16 二叉树的最大深度 二叉树的最小深度 完全二叉树的节点个数
这个直接递归和层序遍历都可以做，但是达不到最优，需要注意“完全二叉树”条件。示例： 给定二叉树 [3,9,20,null,null,15,7]，这个和刚刚的递归不太一样，注意最小深度需要从“叶子”结点出发才行。给定二叉树 [3,9,20,null,null,15,7],二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给出一个完全二叉树，求出该树的节点个数。说明: 叶子节点是指没有子节点的节点。说明: 叶子节点是指没有子节点的节点。
2024-02-10 22:51:30
346
1
原创 DAY15 二叉树层序遍历 翻转二叉树 对称二叉树
有了层序遍历，今年顺便把这十题也做了，确实好用。给定一个二叉树，检查它是否是镜像对称的。昨天白天有事，没学，今天补昨天的打卡。
2024-02-08 22:22:22
376
原创 DAY13 滑动窗口最大值 前 K 个高频元素
我们让出口始终有一个滑动窗口内的最大值，当新加进来的数比前一个数大时，就弹出前一个数，代码如下，注意pop的条件是!dq.empty()&&dq.front()==val，这个很重要，有了这个条件，我们就可以及时将多余的值弹出滑动窗口。这个说实话，主要是这种键值对的排序太麻烦了，我的思路是用unodered_map+unordered_set，最后遍历n次，将不重复的放到set里面，条件是。给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。返回滑动窗口中的最大值。
2024-02-05 20:37:04
385
1
原创 DAY11 有效的括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
20. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: "()" 输出: true示例2:输入: "()[]{}" 输出: true示例3:输入: "(]" 输出: false示例4:输入: "([)]" 输出: false示例5:输入: "{[]}" 输
2024-02-03 17:02:28
765
1
原创 DAY10 用栈实现队列 用队列实现栈
这是基本思路，不过我一开始手搓的时候想复杂了，我想着把已有队列中的元素全部放到另外一个队列中，比如说qu1里面有1，此时qu2为空，我们把新的元素push进qu2,然后把qu1全部元素移到qu2,这时qu2中有2、1,我们再把3 push进空的qu1,再把qu2中的2、1加入qu1,此时qu1中的元素就是3、2、1，也符合栈的要求。push(x) -- 将一个元素放入队列的尾部。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。pop() -- 从队列首部移除元素。
2024-02-02 19:19:07
392
原创 DAY8 反转字符串 反转字符串II 替换数字 翻转字符串里的单词 右旋字符串
给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。例如 字符串 "a5b" 的长度为3，那么 将 数字字符变成字符串 "number" 之后的字符串为 "anumberb" 长度为 8。给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。给定一个字符串 s 和一个整数 k，从字符串开头算起, 每计数至 2k 个字符，就反转这 2k 个字符中的前 k 个字符。
2024-02-01 00:27:02
969
1
原创 DAY7 四数相加II 赎金信 三数之和 四数之和
这题只用输出个数就行，不用输出对应的数字，可以用map来做，基本思路是用map存nums1+nums2的数，用两个for循环遍历nums1+nums2,有重复的就将value+1，表示有n个nums1+nums2等于map中对应的数，之后遍历nums3+nums4,如果nums3+nums4等于-(nums1+nums2)在map中有对应的，计数＋n即可。满足要求的四元组集合为： [ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2] ]答案中不可以包含重复的三元组。
2024-01-31 01:15:17
998
原创 DAY4 两两交换链表中的节点 删除链表的倒数第N个节点 链表相交 环形链表II
如果要删除倒数第n个节点，让fast移动n步，然后让fast和slow同时移动，直到fast指向链表末尾。此时我们就可以比较curA和curB是否相同，如果不相同，同时向后移动curA和curB，如果遇到curA == curB，则找到交点。这题简单，使用虚拟头结点，然后用两个临时指针，一个固定指针就行，画图可以看的很清楚。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。纯纯数学题，没啥好说的，对应力扣142题。
2024-01-28 00:13:05
369
原创 DAY3打卡 移除链表元素 设计链表 反转链表
究极折磨人，每一个模块都不是很难，但是组合起来非常麻烦，非常不好debug,建议认真写一次写对，使用虚拟头结点会省事很多，还好有万能的chatgpt。示例 1： 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5]示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。我发现我写的这一段，虽然是通过了，但是根本没有用上虚拟头结点的概念，搞得就很复杂。最后有个递归，是根据这个双指针改编的，建议先弄懂双指针。
2024-01-26 20:31:13
397
4
原创 代码随想录 DAY2 打卡
另外一种思路就是使用双指针，使用两个指针分别代表数组的起始点和结束点，因为平方后的数组最大的数都在两侧，比如说{-3，1，2，4}平方之后就变成{9，1，4，16}，可以看到左右两侧的数较大，中间的数较小，这个时候我们新开一个数组，将i和j所指向的数进行比较，较大的填入新开数组的尾部,这张图片非常形象↓。给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。还有一种做法，方向法，想到这个的人太牛了。一是暴力解法直接双重for循环。
2024-01-26 02:49:15
331
1
原创 day1, 二分法，移除元素
可以发现right更新的时候直接用middle就行，因为middle在之前并不在区间内，right也可以直接等于nums.size(),因为右边是不在区间内的，不用在意超出边界的问题。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分法的基本思路就是通过加入中间变量middle，每次缩短一半的区间来查找元素，注意数组必须是有序的。注意插入位置是0的时候是一种特殊的情况。
2024-01-24 20:17:16
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人