- 博客(10)
- 收藏
- 关注
原创 baxter仿真操作简单命令
使用gazebo仿真baxter机器人,打开并进入仿真步骤cd ~/baxter_ws./baxter.sh simroslaunch baxter_gazebo baxter_world.launch上述在gazebo中建立并打开了baxter的模型,接下来重新打开一个命令行开始操作仿真的baxter机器人cd ~/baxter_ws./baxter.sh simrosrun baxter_tools enable_robot.py -erosrun baxter_tool
2020-09-10 11:14:05 935
原创 二分搜索,合并排序及快速排序
第一章:算法引论通俗的讲,算法是解决问题的方法或过程;严格的讲,算法是满足以下性质的指令序列: 1.输入:有另个或者多个外部量作为算法的输入。 2.输出:算法产生至少一个量作为输出。 3.确定性:组成算法的每条指令是清晰的,无歧义的。 4.有限性:算法中每条指令的执行次数有限,执行每条指令的时间也有限。 程序不同与算法,程序是算法用某种程序设计语言的具体实现。 对于一个明确的数学问题,设
2017-12-26 18:08:15 1154
原创 算法分析——分治思想之快速排序
优化一个算法的最根本的原理就是减少算法的基本操作。分治法的设计思想是,将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。于是,在快速排序中,我们通过分割数组的思路来将大问题分割成小规模的问题,与二分搜索法类似的是,在二分法中,我们需要进行的操作是搜索,是在已经排好序的基础上通过一分为二来减少搜索范围,降低时间复杂度,二分搜索中通过寻找中位数,将数组分
2017-09-26 17:10:15 1508
原创 算法分析——分治思想之合并排序
根据分治策略,我们创建了合并排序算法,合并排序算法的基本思想是:将待排序元素分成大小大致相同的两个子集合分别对两个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。换句话说,将一个数组两个两个结合并排序,形成小范围有序的新的数组,再将新的数组四个四个结合,在此形成新的数组以此类推,最终实现整个数组的有序。实现该算法时,首先应该顾名思义,先合并在排序,故当思考时,
2017-09-14 21:09:59 1344
原创 初学者对于时间复杂度的直观体会以及对递归调用数数的心得
作为一个初学数据结构和算法的新手小白,经常在各种有关算法的书中看到时间复杂度以及空间复杂度的相关概念,并且还被要求会计算相应算法的时间复杂度,但是,作为一个初学者,虽然有相关的概念,但是在日常学习的算法里很少有能直接体现不同算法产生结果所需要时间的差异,故此这里给出两个今天本人自己遇到的,直观体现算法复杂度的一个简单问题的两个不同算法。问题:调和级数不等式对指定的的正数x,y(2下面是
2017-06-13 23:08:35 512
原创 基于C++的数据结构——顺序表
这学期在学习数据结构,就开始写y一些关于数据结构的相关知识吧今天说的是顺序表首先,顺序表,顾名思义是顺序的表,这里的顺序指的是存储的数据在物理结构上是连续的,也就是数据存储时在实际的内存上是连续存储的。因为顺序表在物理空间上是连续的一片内存,故此在读取数据时时候可以达到随机存取的特点(随机存取指的是可以快速查找而不是随机插入和删除,本人刚学的时候总是弄混),所以当存储需要快速查找的数据时,
2017-06-06 15:51:22 554
原创 二级指针
关于二级指针,本人在二叉树的学习中,由于C语言指针的不扎实导致时时无法理解二级指针的使用,这里写篇博客来讨论下现在的理解首先,由上篇博客可以得出个人总结,在指针的调用中需要弄清是修改指针自身内容即指针所指向的地址,还是修改指针指向的地址中所保存的内容,所以在二叉树的递归创建中,我们每次递归修改的是指针指向的地址即我们修改的是指针自身的内容,来操作二叉树的节点,同时将保存地址中的内容一并
2017-06-04 16:52:29 432
原创 一级指针
在函数的实参和形参的传递中,当修改的是指针内存所指向的地址内的内容时,通过指针的调用可以起到形参传递给实参举例如下,假设主函数&p的地址为x1111,当调用func1或者func2函数时,自动创建了一个拷贝指针*q=*p;这时&q有一个地址x2222,*q,*p指向同一个地址,变量b的地址,但是&q和&p的地址是不一样的仅仅是q和p的内容一样,即不同地址的变量&q和&p中保存着同一个地址作为他们变
2017-06-04 16:26:26 437 1
原创 数据结构心得
创建一种结构类型考虑的方法首先考虑存储数据的类型(创建相应的结构体)然后考虑存储数据之间的关系,如何表达数据之间的关系(在结构体中添加表达数据关系的内容)其次考虑如何利用该数据以便确定数据的使用方式来确定是否对存储数据的存取进行限定(确定是线性还是非线性,是先进后出还是先进先出)最后建立相应的基本操作(插入,删除,遍历,创建等)在实现算法时(关于确定算法类型,是通过算法改变
2017-05-31 19:42:43 265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人