基数排序： 基数排序分为两种：第一种是LSD ，从最低位开始排序， 第二种是 MSD 从最高位开始排。这里介绍第一种LSD排序算法。 首先，我们先了解什么是基数。基数是根据具体的排序情况而定的，比如我们常见的基数是十进制-10，还有二进制-2。 其次，要熟记基数排序的思想：通过对每一个位上的值相排序 ...
分类：
编程语言 时间：
2018-06-19 13:47:36
阅读次数：
130
基数排序：最稳定的排序。 第二个基于非比较的排序。第一个是计数排序 LSD：低位优先 MSD : 高位优先 接下来说的是LSD低位优先 思路：按位建立哈希表，从低位开始 由于每一位都有0~9的阿拉伯数字构成。所以我们可以申请固定的空间 根据个位建立哈希表，再按照顺序放回原数组 根据十位建立哈希表，再 ...
分类：
编程语言 时间：
2018-06-06 15:19:44
阅读次数：
220
基本操作之甩锅先：……（你懂得） 编译环境：Ubuntu14.04 LTS（64位），ROS Indigo，OpenCV2.4.9 这次给出 64位 这个信息，有没有感到困惑？其实真正原因是，我之前编译总是失败以至于都怀疑是不是只有32位的才可以。实践证明，64也是可以哒，放心撒~~~ 同理也给出了 ...
分类：
其他好文 时间：
2018-03-01 17:17:58
阅读次数：
806
前言 参考资料： 论文主页：LSD: a Line Segment Detector Rafael Grompone von Gioi, Jérémie Jakubowicz, Jean-Michel Morel, Gregory Randall 博客：基于LSD的直线提取算法 by tianwai ...
分类：
编程语言 时间：
2018-01-09 00:19:35
阅读次数：
5546
转自https://www.cnblogs.com/Jessica-jie/p/7523364.html 参考文章：An efficient and robust line segment matching approach based on LBD descriptor and pairwise ...
分类：
编程语言 时间：
2017-11-28 21:04:56
阅读次数：
817
基数排序 基数排序算法的思想很有趣，他不依靠比较排序。而是采用分配式排序。基数排序也称为桶排序。基数排序有最高位优先（MSD）和最低位优先(LSD)两种。下面以最低位优先为例。 原理 准备10个容器，编号0-9，对应数字0-9。 容器是有序的(按添加顺序)然后按待排序元素的某一位(比如:个位/十位/ ...
分类：
编程语言 时间：
2017-10-29 11:02:57
阅读次数：
209
最低位优先法首先依据最低位关键码Kd对所有对象进行一趟排序， 再依据次低位关键码Kd-1对上一趟排序的结果再排序， 依次重复，直到依据关键码K1最后一趟排序完成，就可以得到一个有序的序列。 使用这种排序方法对每一个关键码进行排序时，不需要再分组，而是整个对象组。 from[http://www.cn ...
分类：
编程语言 时间：
2017-10-20 20:07:13
阅读次数：
140
上一节主要是介绍LSD算法理论，这节主要是介绍LBD算法。 1.尺度空间中提取线段 为了克服在线检测碎片问题和提高大尺度变化的性能，我们的检测框架采用由对原始图像进行搞死下采样（ with a set of 尺度因子and 高斯模糊 ）的尺度空间金字塔组成（N层图像）。我们首先用Edline算法每层 ...
分类：
编程语言 时间：
2017-09-14 23:56:43
阅读次数：
1052
最近在看有关特征提取的线特征，暑期就看了相关的论文：《基于点线综合特征的双目视觉SLAM方法_谢晓佳》，最近呢，把里面有关线特征提取LSD和描述子LBD的代码跑了一遍，记录如下： [1]LSD: a Line Segment Detector线段检测器 LSD是一种局部提取直线的算法，速度比Houg ...
分类：
其他好文 时间：
2017-09-12 17:38:26
阅读次数：
1115
翻译原创稿件，prison整理翻译，首发ichunqiu,原地址：http://lsd-pl.net/kernelvuln.pdf 1.引言 2.ldt x86 bug 2.1 问题描述 2.2 Solaris2.7 2.8 x86 2.2.1 安装call gate 2.2.2 跳转到一个新的ca ...
分类：
其他好文 时间：
2017-08-15 17:14:10
阅读次数：
233
