前言 尊重知识,转载请标明出处:http://www.cnblogs.com/hitcm/ 在LSD-SLAM深入学习(2)中我们已经对算法进行分析,此处假设读者对于ros的基本操作都已经很熟悉,而且已经编写了一定量的的代码,我们直接上干货。此处分析的程序如下 main_live_odometry....
分类:
其他好文 时间:
2015-10-17 14:41:02
阅读次数:
955
第一步以LSD为例,假设原来有一串数值如下所示:73, 22, 93, 43, 55, 14, 28, 65, 39, 81首先根据个位数的数值,在走访数值时将它们分配至编号0到9的桶子中:01 812 223 73 93 434 145 55 65678 289 39第二步接下来将这些桶子中的数值...
分类:
编程语言 时间:
2015-09-04 15:36:08
阅读次数:
182
示例代码:
#include
#include
using namespace std;
//基数排序(LSD)从最低位到最高位进行如此的分配收集
void print(int a[], int n)
{
for(int t=0; t<n; ++t)
{
if(t+1<n)
{
printf("%d ", a[t]);
} else {
printf("%d\n"...
分类:
编程语言 时间:
2015-08-10 00:23:20
阅读次数:
183
上一篇介绍了如何使用数据集跑lsd-slam,这篇介绍如何用一个普通的usb摄像头跑lsd-slam,默认ubuntu12.04,fuerte已经安装好,workspace也已设置,如果没有,请参考上一篇数据集下跑lsd-slam的博文。我使用的摄像头是罗技c310 usb摄像头,其他的usb摄像头...
分类:
系统相关 时间:
2015-08-02 00:52:44
阅读次数:
9604
第一次在博客园写文章,写的不好的地方,还请大家指出来:)lsd-slam(下载链接:https://github.com/tum-vision/lsd_slam)提供了两种方法,一种是用数据集(下载地址http://vision.in.tum.de/lsdslam),一种是用usb摄像头,githu...
分类:
系统相关 时间:
2015-08-01 20:23:29
阅读次数:
1679
概述首先从多排序码排序开始介绍基数排序。以扑克牌排序为例。每张扑克牌有两个“排序码”:花色和面值。其有序关系为:
花色:?<?<?<?? < ? < ? < ?
面值:2<3<4<5<6<7<8<9<10<J<Q<K<A2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A
如果把所有扑克牌排成以下次序:
?2,…,?A,?2,…,?A,?2,…,?A...
分类:
编程语言 时间:
2015-07-19 10:21:34
阅读次数:
161
排序可分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,称为内排序;如果排序过程中需要使用外存,则成为外排序。
内排序有以下几类:
插入类排序:直接插入排序、二分法(折半)插入排序、希尔(缩小增量)排序
选择类排序:简单选择排序、堆排序
交换类排序:冒泡排序、快速排序、三路划分的快速排序
归并类排序:二路归并排序
基数类排序:MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类:
编程语言 时间:
2015-07-18 11:09:15
阅读次数:
165
基数排序(Radix sort)是一种非比较型的整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。基数排序也分为LSD(Least significant digital)和MSD(Most significant digital)两种方式,LSD的排序方式由键值的最右边开...
分类:
编程语言 时间:
2015-07-15 18:30:39
阅读次数:
212
基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。实现的过程不需要之前的所有排序所需要的记录关键字比较,移动等操作。
多关键字排序:
多关键字排序通常有两种方法:
1、MSD(Most Significant Digit)法,最高为优先法
2、LSD(Least Significant Digit)法,最低位优先法过程借助分配,收集两种操作。数组基数排序:过程演示:第一步...
分类:
编程语言 时间:
2015-06-21 09:30:28
阅读次数:
197
lsd_base=> insert into panj1 select * from td_user_info where usr_id > 5000000 and mod(usr_id,40)=1; INSERT 0 337943 Time: 58468.442 ms lsd_base=> \copy (select * from td_user_info where usr_id > 5...
分类:
其他好文 时间:
2015-06-09 12:02:36
阅读次数:
119