摘要： 这两天学习排序，简单的记录下，等看完之后再进行总结。 1.首先看了交换排序，顾名思义，也就是当无序时进行元素交换，从而达到元素有序。 【1】初级的是冒泡排序，冒泡排序的思想是：两两相邻的数据元素进行比较，如果反序则交换，直到有序为止，同时每一轮比较之后较小（大）的数上浮，较大（小）的数下沉，因此命名 阅读全文

摘要： 对于查找分静态查找和动态查找。 静态查找：在已有的数据中进行查找，查找过程中不改变查找表中的元素（不插入也不删除）。 动态查找：查找过程中，插入查找表中不存在的元素，或者从中删除已经存在的元素。 1.静态查找有顺序查找和折半查找（二分查找） 对于无序的查找表进行顺序查找，也就是与查找表中的元素逐一比 阅读全文

摘要： 学习了树的知识，简单的做了记录，只是基本的罗列和实现。 二叉树是树的一种特殊形式，每个节点都有左右两棵子树。有关基本的概念：度，高度（深度），还有满二叉树（特殊的完全二叉树），完全二叉树。 1.对于二叉树的数据存储结构：有顺序存储和链式存储。 顺序存储更适合完全二叉树，否则浪费存储空间。所以链式存储 阅读全文

摘要： 队列和上篇提到的栈类似，本质上都是特殊的线性表，它是在一端（队头）进行删除操作，另一端（队尾）进行插入操作，遵守先进先出的规则。。 既然队列也是线性表，当然也有两种数据存储方式： 顺序存储结构：这种结构事先要基本确定队列的大小，不支持动态分配存储空间，所以插入和删除元素比较省时，但是会造成空间的浪费 阅读全文

摘要： 这两天学习了栈和队列，其实它们都是特殊的的线性表，只是对它的删除和插入操作做了限定。 栈是仅在表尾（栈顶）进行插入和删除操作，遵从先进后出的规则。它的一些应用，像是文档编辑器中的撤销操作，网页的后退操作，还有编辑器的对递归函数的处理，和四则运算表达式求值都用到了栈这样的数据结构。 这里分顺序和链式两 阅读全文

摘要： 最近学习了数据结构，对线性表有了比较深刻的认识，并和c++中容器的实现对照了下，有了点小收获，记录下来。。 1，首先线性表有2种存储结构：顺序存储结构，链式存储结构。（先说顺序存储，之后看链表list的时候再说）顺序存储就相当于数组，连续的存储地址，插入和删除要移动大量的数据元素，因为地址是连续的， 阅读全文

摘要： 上篇树（二叉树）的建立和遍历算法（一）对二叉树的遍历是递归的方法，这里利用非递归的方法实现二叉树的遍历。首先要看懂上篇树（二叉树）的建立和遍历算法（一）。 关于二叉树的建立就不具体讲了。看上篇就OK了，那就直接见代码，非递归的方法实现对其的遍历。 1.完整的代码： 2. 运行结果： 阅读全文

摘要： 最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 阅读全文

摘要： 刚接触ROS，学着写了第一个程序，怕以后忘记，就将其步骤记录下来。。 首先你必须保证你电脑已安装配置好ROS。 1.创建工作空间（workspace） 我们所创建功能包package,应该全部放到一个叫做工作空间（workspace）的目录中 。你可以把目录存储在你账号的任何位置例如,我所创建的工作 阅读全文

摘要： 因为最近刚开始学习ubuntu系统，首先要安装系统，搜集了网上的资料觉得这篇博客特别有用 http://www.cnblogs.com/Duane/p/5424218.html，我也是按照里面的步骤安装成功。 总结了网上的安装方法，因为要学习ROS操作系统，所以选择了100G的空闲，如果不是空闲记得 阅读全文