倍增算法，时间复杂度O(nlogn) sa从小到大保存相对大小的下标 理解LSD，x数组，sa数组 char s[maxn]; int sa[maxn],t[maxn],t2[maxn],c[maxn],n; void build_sa(int m) { //LSD基数排序 int *x=t,*y= ...
分类：
编程语言 时间：
2017-05-04 16:18:57
阅读次数：
199
由于你电脑里可能还没有doxygen，我们先来安装一下： 总之，主要是doxygen本体和它的gui模块。如果你不确定，请用这个查一下。 拿以难读著称的lsd-slam举个例子。 [1]首先，建个文件夹，把lsd-slam的代码拷下来： [2]在该文件夹下开一个doc文件夹，把一会儿生成的文档放里头 ...
分类：
其他好文 时间：
2017-04-22 14:34:09
阅读次数：
210
基本解法 基本解法 第一步 第一步 以LSD为例，假设原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39, 81 首先根据个位数的数值，在走访数值时将它们分配至编号0到9的桶子中： 0 1 81 2 22 3 73 93 43 4 14 5 55 65 6 ...
分类：
编程语言 时间：
2017-03-20 22:03:56
阅读次数：
231
裸基数排序 #include <iostream> using namespace std; struct list_ { int v; int next; }a[1005]; void print(list_ a[],int head) { for (int i = head; i != -1; ...
分类：
编程语言 时间：
2016-12-27 23:26:46
阅读次数：
221
1.tty:显示终端$:echohello>/dev/tty22.who:显示当前连接终端tty1-tty63.chvt1-6：切换终端，只能在本机切换，XSHELL不能且普通用户不能chvt到root终端4weroffhalt5.hostname主机名/etc/issue；登录提示6.df查看分区挂载7.lsd-release8.shell：将命令翻译成系统可以识别的指..
分类：
其他好文 时间：
2016-07-22 23:17:16
阅读次数：
386
本节介绍了直接法估计相机位姿的方法。直接法是在SVO、LSD中使用的主要方法。 ...
分类：
其他好文 时间：
2016-07-21 00:37:28
阅读次数：
2703
最近在刷剑指Offer上的题时遇到一题： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 突然想到使用LSD算法, 以上算法是LSD排序算法升级版，不仅能排序字符串长度相 ...
分类：
编程语言 时间：
2016-06-24 18:49:17
阅读次数：
216
透视变换首先需要给定四个角点。本文谈下通过直线检测找到角点进行透视变换的思路。
首先检测图片中的直线 如霍夫变换，LSD等。
连接直线
找到图像前景的四条直线
得到四个角点
透视变换完结果...
分类：
其他好文 时间：
2016-05-12 15:00:11
阅读次数：
217
LSD-SLAM和ORB-SLAM的出现，使得单目slam最近成为了研究热点。单目SLAM一般处理流程包括track和map两部分。所谓的track是用来估计相机的位姿。而map部分就是计算pixel的深度，如果相机的位姿有了，就可以通过三角法(triangulation)确定pixel的深度，把这些计算好深度的pixel放到map里就重建出了三维环境。...
分类：
其他好文 时间：
2016-04-11 12:17:09
阅读次数：
338
前言 借鉴来自RGB-D数据处理的两种方法-基于特征与基于整体的，同样可以考虑整个图片的匹配，而不是只考虑特征点的…… 一般这种稠密的方法需要很大的计算量，DTAM: Dense tracking and mapping in real-time 提出了利用GPU来加速运算的方法，Semi-dens...
分类：
其他好文 时间：
2015-10-24 20:22:58
阅读次数：
277
