- 博客(2)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 O(n)查找第k小(大)的数
通过快排的思想可以实现在O(n)的时间复杂度下实现：查找数组第k小的数，在排好序的数组中，就相当于查找第k个数，基于快排的思想，我们只需要判断所找的那个标量是否是第k个数即可。
2016-05-12 10:56:24
1132
原创 快排、堆排、归并排 的理解
快速排序快速排序是冒泡排序的进阶版，平均时间复杂度为O ( nlogn ),算法思路如下：1.选定一个值作为标量，把 比该值小的数放左边，比该值大的数放右边。2.分别对左右两边的数再次进行1中的操作一直递归，直到只剩下一个数为止。 比如: 7,1,5,8,9,2,4,3假定每次选择第一个数为标量 :下面模拟第一组序列得到的过程：s:标量l、r:左右指针
2016-05-07 09:40:22
1821
eigen3(cmake VS生成)
使用cmake2.8编译eigen源码，然后用VS2013打开build文件install生成的文件,文件目录：eigen/include/eigen3
2017-04-24
QGLViewer_lib_dll
使用Qt5.8编译libQGLViewer-2.6.4生成的lib dll文件，内包含QGLViewer2.dll、
QGLViewer2.lib、QGLViewer2_d.dll、QGLViewer2_d.lib四个文件，直接下载就不需要再下QT 和libQGLViewer的源码来编译。
2017-04-24
g2o_lib_debug
比较完整的g2o库，使用VS2013 win32 debug模式下编译，
依赖eigen3.3,QGLViewer，因编译时间过长（差不多半个小时），放在这里供大家下载使用，亲测有效。
2017-04-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人