- 博客(9)
- 收藏
- 关注
RSS订阅原创 高级排序算法（5）——归并排序理解及其代码
归并排序理解归并排序采用的分治的思想，所谓分治思想即分而治之，讲一个整体分为若干个子模块，然后对每个子模块进行处理，合并起来之后便对整体完成了处理；我们这里采用的是二路归并排序算法；首先对一组数据进行分割，一般我们会进行对半分，即mid = length /2;作为中间点，紧接着同样对每个分割好的模块再次进行按如上的方式分割，直至最后会被分成单个一组或者两个一组的数组，然后依次向上进行归并排序...
2019-01-11 00:27:08
186
原创 排序算法（2）——冒泡排序
冒泡排序的理解（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。（2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。（3）因此在每一轮比较完之后，最后的位置会是最大或者最小的一个数字（4）基本的算法思想就是双重循环外层循环控制需要进行排序的轮数一般含有n 个数字 则需要n-1次冒泡，而内层循环控制的是每一轮冒泡中的比较次数，设想下第一轮比较完之后最后一个位置...
2019-01-10 00:09:46
162
原创 排序算法（2）——插入排序以及其优化形式
插入排序理解插入排序顾名思义就是指的在一组数据中，在合适的位置插入元素，插入排序类似整理扑克牌，将每一张牌插到其他已经有序的牌中适当的位置。插入排序的基本思想就是从i=1号下标元素开始，和之前的元素进行比较，例如升序，若出现i之前的数比i大则需要进行交换位置，然后内层循环递减，直到第一个元素，因此相当于有两层循环，外层循环控制只需要比较n-1次，令内层循环的j 的起点和i 相同，j递减 ，两两...
2018-12-31 20:00:12
177
原创 c++11多线程编程（一）线程的创建方式
进程、线程 、并发、并行、多线程、多进程的理解C++11中引入了一个用于多线程操作的thread类，现在从最基本的概念来介绍进程和线程之间的关系；进程：指的是可执行的一个程序，通常我们称之为创建了一个进程 在windows下表现为.exe文件，在Linux下的权限为-rwx的文件可以认为是一个可执行文件，上述两种都可以被称之为一个进程。线程：每个进程（可执行程序运行起来）都有一个主线程...
2018-12-26 16:01:37
787
原创 二分查找（Binary_search）
二分查找的对象必须是有序的数组，因此在进行查找之前必须对数组进行排序；二分查找的思想是就是折半思想，给定待查找的元素，左边界下标left,右边界下标，以及中间下边；对于一组升序 的数组进行查找时， ,这时比较中见下标元素值和待查找元素下标值，如果待查找值比中间下标值大，则更新 ；；比中间下标元素值小则更新 ，; 需要注意两种情况:（1） 当到查找的值 比该数组元素 都小，最后 ， ,因此此时输...
2018-12-19 16:07:25
786
1
原创 排序算法（1）初步——选择排序以及其优化形式
简单的选择排序算法 最简单的排序算法一般可以理解为：给定一组无序的数据，然后经过两两比较，选择升序 和降序的方式对其进行排序组合。其思想是选择一组数据中的某一个元素作为被比较元素，比该元素大或者小的元素，与其进行位置交换,交换完之后，用该元素和剩下的元素比较，如下示意图表示：重复此过程，因此时间复杂度为,代码可为如下(c/c++)：int temp; // 中间...
2018-12-19 13:53:31
217
原创 高翔博士 《视觉SLAM十四讲》学习笔记 （1） 写在前面
本书的内容SLAM 是 Simultaneous Localization and Mapping 的缩写,中文译作“同时定位与地图构建”[1]。它是指搭载特定传感器的主体,在没有环境先验信息的情况下,于运动过程中建立环境的模型,同时估计自己的运动 [2]。如果这里的传感器主要为相机,那就称为“视觉SLAM”。1.SLAM的主要作用是解决Localization 和 Mapping的问题 ...
2018-11-10 11:02:11
1320
原创 Kinect2通过ROS跑ORB_SLAM2 下RGB-D接口
写在前面上一篇文章，记录了Ubuntu的下安装Kinect2的驱动，以及在ROS下运行的桥梁。现在已经迫不及待的要跑下ORB-SLAM2下的RGB-d接口。修改ORB-SLAM2安装好Kinect2的驱动后，执行：roslaunch kinect_bridge kinect_bridge.launch然后执行以下命令查询ROS发布的话题rostopic list...
2018-10-09 21:25:05
1213
2
原创 Ubuntu 下Kinect2.0 驱动安装以及ROS下安装bridge
写在前面刚入了，kinec2体感相机，迫不及待的想用它跑下slam的RGB-D接口，说干就干，硬件链接笔记本最主要的还是下载驱动，在后续进行开发，不说了先上图！搭载环境搭建环境：ubuntu 16.04 ROS kinetic事先安装了ROS以及编译完成了ORB-SLAM2电脑：戴尔E6440 i5 4g（有点低不过没关系能跑就行！）一.ubuntu连接kinect 2...
2018-10-09 20:37:32
2013
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人