2022年4月11日
02参数服务器
摘要： 参数服务器 参数服务器在ROS中主要用于实现不同节点之间的数据共享。参数服务器相当于是独立于所有节点的一个公共容器，可以将数据存储在该容器中，被不同的节点调用，当然不同的节点也可以往其中存储数据，关于参数服务器的典型应用场景如下: 导航实现时，会进行路径规划，比如: 全局路径规划，设计一个从出发点到 阅读全文
posted @ 2022-04-11 22:18 zjh1170 阅读(87) 评论(0) 推荐(0)
01ROS通信
摘要： ROS通信 话题通信 话题通信是ROS中使用频率最高的一种通信模式，话题通信是基于发布订阅模式的，也即:一个节点发布消息，另一个节点订阅该消息。话题通信的应用场景也极其广泛，比如下面一个常见场景: 机器人在执行导航功能，使用的传感器是激光雷达，机器人会采集激光雷达感知到的信息并计算，然后生成运动控制 阅读全文
posted @ 2022-04-11 22:05 zjh1170 阅读(269) 评论(0) 推荐(0)
2021年11月21日
13KMP
摘要： 最长前后缀相同表： 匹配: 当前没有匹配上的位置对应的前缀表对应的数为1，把P位置为1的位置拉带现在没有匹配成功的位置，然后继续匹配： 当前没有匹配上的位置对应的前缀表对应的数为0，把P位置为0的位置拉带现在没有匹配成功的位置，然后继续匹配： 当前没有匹配上的位置对应的前缀表对应的数为0，把P位置为 阅读全文
posted @ 2021-11-21 16:41 zjh1170 阅读(30) 评论(0) 推荐(0)
12循环数组队列
摘要： 总结 1.循环数组队列实际能够存储最多数据长度为maxSize-1； 2.判断队列是否满的条件(rear+1)%maxSize==front; 在(rear+1)在数组索引尺寸内 直接rear+1=front或者(rear+1)%maxSize==front都可以判定满 在(rear+1)不在数组索 阅读全文
posted @ 2021-11-21 16:41 zjh1170 阅读(71) 评论(0) 推荐(0)
11图
摘要： 为什么要有图 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时， 这里我们就用到了图 图的举例说明 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图： 图的 阅读全文
posted @ 2021-11-21 16:40 zjh1170 阅读(149) 评论(0) 推荐(0)
10二叉树
摘要： 对比 数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低[示意图]画出操作示意图： 链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入 阅读全文
posted @ 2021-11-21 16:39 zjh1170 阅读(63) 评论(0) 推荐(0)
10平衡二叉树（AVL）
摘要： 看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所在. 上面BST存在的问题分析: 左子树全部为空，从形式上看，更像一个单链表. 插入速度没有影响 查询速度明显降低(因为需要依次比较), 不能发挥BST 的优势，因为每次还 阅读全文
posted @ 2021-11-21 16:36 zjh1170 阅读(100) 评论(0) 推荐(0)
08排序算法
摘要： # 1.冒泡排序 冒泡排序（BubbleSorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 **优化：**因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下 阅读全文
posted @ 2021-11-21 16:35 zjh1170 阅读(53) 评论(0) 推荐(0)
07赫夫曼编码
摘要： 基本介绍 赫夫曼编码也翻译为 **[哈夫曼]**编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 赫夫曼编码是赫哈夫曼树在电讯通信中的经典的应用之一。 赫夫曼编码广泛地用于数据文件压缩。其**压缩率通常在20%～90%**之间 赫夫曼码是可变[字长]编码(VL 阅读全文
posted @ 2021-11-21 16:34 zjh1170 阅读(118) 评论(0) 推荐(0)
06哈希表
摘要： 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 google公司的一个上机题: 有一个公司,当有新的员工来报道时, 阅读全文
posted @ 2021-11-21 16:34 zjh1170 阅读(47) 评论(0) 推荐(0)