随笔分类 - C++
摘要：ROS 导航
阅读全文
摘要：视频连接：http://v.youku.com/v_show/id_XMzMyNDQxNTA0OA==.html?spm=a2h3j.8428770.3416059.1 初入门C++ 与 opencv视觉库,写了一个跳一跳的物理挂，现在识别率还比较差，先记录下过程，以后在慢慢修改整理。 一、外挂结构
阅读全文
摘要：一、概念 二叉搜索树(Binary Sort Tree/Binary Search Tree...)，是二叉树的一种特殊扩展。也是一种动态查找表。 在二叉搜索树中，左子树上所有节点的均小于根节点，右子树上所有节点的均值大于根节点。 所以，如果使用中序遍历的方法，树数据刚好以从小到大的形式排好序并打印
阅读全文
摘要：堆排序 关于堆的内容我们已经在上一节中了解了，本节中将给出一个堆的应用-堆排序。 关于堆的概念可以看上一节，入口：http://www.cnblogs.com/HongYi-Liang/p/7853649.html 堆排序属于一种选择排序： 步骤如下： 这个算法的优缺点如下 优点：时间复杂度低，其中
阅读全文
摘要：堆，是一种完全二叉树。而且在这颗树中，父节点必然大于（对于小顶堆为小于）子节点。 关于树的概念不了解可以看这里：http://www.cnblogs.com/HongYi-Liang/p/7231440.html 由于堆是一种完全二叉树，很适合保存为数组的形式。如下图示意的堆，红色数字为数组索引，黑
阅读全文
摘要：快速排序法
阅读全文
摘要：在数据结构中，栈是一种桶状结构，每次往桶里放数据，最后放的数据最先被拿出来，最先放进去的数据最后才能出来（FILO） C语言： 一、文件清单： MyStack.h: #ifndef _MYSTACK_H #define _MYSTACK_H #include <stdio.h> #include <
阅读全文
摘要：点击这里可以跳转至 【1】矩阵汇总：http://www.cnblogs.com/HongYi-Liang/p/7287369.html 【2】矩阵生成：http://www.cnblogs.com/HongYi-Liang/p/7275278.html 【3】矩阵加减：http://www.cnb
阅读全文
摘要：原理解析： 本节介绍矩阵的转置。矩阵的转置即将矩阵的行和列元素调换，即原来第二行第一列（用C21表示，后同）与第一行第二列（C12）元素调换位置，原来c31与C13调换。即cij与cji调换 。 （此处补图说明） C++语言： 首先我们想到的是把第i行第j列取出来与第j行第i列调换，这种思路很简单就
阅读全文
摘要：点击这里可以跳转至 【1】矩阵汇总：http://www.cnblogs.com/HongYi-Liang/p/7287369.html 【2】矩阵生成：http://www.cnblogs.com/HongYi-Liang/p/7275278.html 【3】矩阵加减：现在的位置 【4】矩阵点乘：
阅读全文
摘要：矩阵的知识点之多足以写成一本线性代数。 在C++中，我们把矩阵封装成类。。 程序清单： Matrix.h//未完待续 #ifndef _MATRIX_H #define _MATRIX_H #include<iostream> #include<vector> using namespace std
阅读全文
摘要：点击这里可以跳转至 【1】矩阵汇总：http://www.cnblogs.com/HongYi-Liang/p/7287369.html 【2】矩阵生成：http://www.cnblogs.com/HongYi-Liang/p/7275278.html 【3】矩阵加减：http://www.cnb
阅读全文
摘要：矩阵的知识点之多足以写成一本线性代数。 所以我们把矩阵的运算封装成矩阵类。以C++为主进行详解。 点击这里可以跳转至 【1】矩阵汇总：http://www.cnblogs.com/HongYi-Liang/p/7287369.html 【2】矩阵生成：现在的位置 【3】矩阵加减：http://www
阅读全文
摘要：队列： 含义：是一种先入先出（FIFO）的数据结构。 当我们把数据一个一个放入队列中。当我们需要用到这些数据时，每次都从队列的头部取出第一个数据进行处理。就像排队进场一样，先排队的人先进场。 结构如下图所示 环形队列： 含义：它是在写程序时候一种队列的特殊表达方式，把队列数据组中的最后一个元素和第一
阅读全文
摘要：二叉树，指针域具有两个“下一节点域”的特殊链表结构。 先来看看它的结构 来看程序中需要使用到的概念： 1、基本概念： 树根：二叉树的第一个节点,如图“10”为树根，也叫根节点 子树：对于某一个节点指针域指向的节点，左指针指向的节点为左子节点，右指针指向的节点为右子节点 树高：树的层数，如图树高为3
阅读全文
摘要：数据结构，一堆数据的存放方式。 今天我们学习数据结构中的 链表： 链表的结构： 链表是一种特殊的数组，它的每个元素称为节点，每个节点包括两个部分： 数据域：存放数据，此部分与数组相同 指针域：存放了下一个节点的地址（单向链表）、存放上一个和下一个节点的地址（双向链表） 链表比数组多了指针域，因为链表
阅读全文
摘要：类与对象是C与C++的最大区别之一，也是从面向过程转为面向对象的一个转折点 以下分为多部分介绍 1.1 类,结构体的扩展 1.2 公有和私有 1.3 构造函数 1.4 类的继承 1.5 多态 1.1类，结构体的扩展 我们先从熟悉的结构体struct开始，一步一步进入面向对象的世界。 //使用结构体的
阅读全文
