- 博客(4)
- 收藏
- 关注
转载 Kd-Tree算法原理和开源实现代码
Kd-Tree算法原理和开源实现代码 本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree(Kd树)。Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor),例如图像检索和识别
2016-02-19 10:59:45 1502 1
原创 OSG集成到QT的探索之旅-64位版
自己辛苦了一个星期的蛋疼探索之旅,本身有很多要吐槽的地方,不过想想还是自己的基础太弱,思维不够有条理所致,所以还是直接开始内容吧。 OSG集成到QT个人觉得可以分为以下几个部分: 1. OSG源码的获取和编译 首先强调一下:OSG网上是搜索不到直接可以使用的安装包或者编译后的文件,需要手动编译。 目前OSG官网上可以获得的版本是3.2.1的版
2016-01-30 20:55:42 2970 1
原创 两个Map一起使用时的析构问题
本人所做的测试都是在Windows系统下进行,平台是VS2013 ,语言C++,使用STL容器。 首先说明一点map或者set容器在数据量比较大的时候(10万以上),析构的时候特别的慢,分钟级的时间。 测试代码如下图片 map2的大小 map1的大小 map2析构时间 map1析构时
2015-05-16 10:25:43 1006 1
原创 同时创建两个STL容器map的效率问题
本人遇到的主要问题是在创建两个map(十万大小以上)的时候效率总是很低,刚开始怀疑自己的算法有问题,搞了两天都没能搞定,在师兄的指导下终于定位到map本身的问题,以下是我的测试结果: map map1 map map2 分别插入:1-size map[n] = n; 情况1: map1.size = 3400; map2.size = 340000; 创建时间分别
2015-05-14 19:50:27 615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人