- 博客(17)
- 收藏
- 关注
RSS订阅原创 ROS（2）编写第一个ROS launch文件—下半部分（代码和实操）
在工作空间中新建一个软件包cd ~/catkin_ws/src使用下述指令，创建一个ROS程序包，名称为：beginner_tutorialscatkin_create_pkg beginner_tutorials std_msgs rospy roscpp如下两图所示在catkin_ws工作空间中添加环境变量，如图rospack 这个命令不但可以查找软件包...
2019-02-13 17:22:05
535
原创 ROS（2）编写第一个ROS launch文件—上半部分（定义和参数说明）
.launch文件是ROS中用于同时启动多个节点的重要文件，高效设置多个节点的众多参数。<launch> 标签<launch>标签是所有roslaunch文件的根元素。它写在最外层，目的是作为其他元素的容器。其中可以包含多种元素标签：<node> 启动节点 <include> 包含其他的roslaunch文件 <param...
2019-02-13 10:07:38
836
原创 ROS（1）编写第一个ROS程序(创建工作空间workspace和功能包package）
一、先从三个方面去理解ROS：（自己查，不详表）ROS是什么，为什么使用ROS，如何使用ROSROS（Robot Operating System） 地址链接：http://www.ros.org/侧重点：a 首先，ROS是一个操作系统os； b 是一种跨平台模块化软件通讯机制，ROS用节点（Node）的概念表示一个应用程序，不同node之间通过事先...
2019-02-12 16:48:39
2432
原创 二叉树的建立及前序遍历 C++算法 leetcode144
前文提要：a.树里的每一个节点有一个根植和一个包含所有子节点的列表。从图的观点来看，树也可视为一个拥有N个节点和N-1条边的一个有向无环图;b.二叉树是每个节点最多有两个子树的树结构，通常子树被称作“左子树”和“右子树”；c.二叉树的遍历是指从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次。题目：二叉树的前序遍历给定一个二叉树，返回它的 ...
2019-01-29 10:15:00
541
原创 删除链表中的节点 C++算法 leetcode237
题目：删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 -- head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点...
2019-01-29 09:06:14
424
原创 合并两个有序链表 C++算法 leetcode21
题目：合并两个有序链表 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解答：①具体思想就是新建一个链表，然后比较两个链表中的元素值，把较小的那个链到新链表中；②由于两个输入链表的长度可能不...
2019-01-28 10:59:28
335
原创 设计链表 C++算法 leetcode707
题目：设计链表设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能：get(index)：获取链表中第 index 个节点的值。如果索...
2018-12-27 10:02:30
702
原创 删除操作 - 单链表
如果我们想从单链表中删除现有结点 cur，可以分两步完成：找到 cur 的上一个结点 prev 及其下一个结点 next； 接下来链接 prev 到 cur 的下一个节点 next。在我们的第一步中，我们需要找出 prev 和 next。使用 cur 的参考字段很容易找出 next，但是，我们必须从头结点遍历链表，以找出 prev，它的平均时间是 O(N)，其中 N 是链表的长度。因此，删...
2018-12-27 09:36:15
115
原创 添加操作 - 单链表
如果我们想在给定的结点prev之后，添加新值，我们应该：1.使用给定值初始化新结点cur； 2.将cur的“next”字段链接到prev的下一个结点next；3.将pre中的“next”字段链接到cur。与数组不同，我们不需要将所有元素移动到插入元素之后。因此，您可以在 O(1) 时间复杂度中将新结点插入到链表中，这非常高效。示例让我们在第二个结点 6 ...
2018-12-27 09:21:31
122
原创 简介 - 单链表
单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，单链表将所有结点按顺序组织起来。、下面是一个单链表的例子：蓝色箭头显示单个链接列表中的结点是如何组合在一起的。结点结构以下是单链表中结点的典型定义：// Definition for singly-linked list.struct SinglyListNode { int val;...
2018-12-27 09:11:31
143
原创 路径规划求最短路径——Dijkstra算法一步一步讲清楚（附代码/可执行）
1.最短路径&&Dijkstra算法——引入（1）定义:从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径；（2）算法应用：移动机器人在路径规划中，得知起始点和终止点，在众多的可行驶路径中，选出最短一条（包含各个节点和各个节点间的距离）；（3）算法特点：广度优先搜索、赋权有向图（无向图）、单源点（即只存在一个源头点）。下图是六个顶点...
2018-11-15 17:44:37
23385
8
原创 二叉树的层次遍历 C++算法 leetcode102（改）
题目：二叉树的层次遍历给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树(每一层将单独输出一行)，每一层要求访问的顺序为从左到右，并将节点依次编号。例如:给定二叉树: 1 / \ 2 3 / \ \ 4 5 6 / \ 7 8返回其层次遍历结果：[ [1], [2,3], [4,5...
2018-11-11 21:34:57
564
原创 有效的数独 C++算法 leetcode36
题目：有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 '.' 表示。示例 1:输入:[ ["5","3"...
2018-11-10 11:29:27
1678
4
原创 验证回文字符串 C++算法 leetcode125
题目：验证回文字符串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false解答：回文字符串，即是正读和反读都是同一个字符串，...
2018-11-10 10:14:57
952
原创 字符串中的第一个唯一字符 C++算法 leetcode387
题目：字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2.注意事项：您可以假定该字符串只包含小写字母。解答：用哈希表建立每个字符和其出现次数的映射，然后按顺序遍历字符串，找到第一个出现次数为1的字符，返回其位置即可。...
2018-11-01 22:37:26
660
原创 颠倒整数 c++算法 leetcode7
题目：颠倒整数给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1: 输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整出，则返回 0。解答：①翻转数...
2018-11-01 16:40:03
675
原创 买卖股票的最佳时机 II c++算法 leetcode122
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解答：对题目进行理解，都有什么情况。分三类：①数据出现起伏，有高有低。例A=[7,1,5,3,6,4]②数据递增。例B=[1,2,3,4,5]③...
2018-10-10 22:53:57
601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人