- 博客(4)
- 收藏
- 关注
RSS订阅转载 Kd-Tree算法原理和开源实现代码
Kd-Tree算法原理和开源实现代码 本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。Kd-Tree，即K-dimensional tree，是一种高维索引树形数据结构，常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor)，例如图像检索和识别
2016-02-19 10:59:45
1484
1
原创 OSG集成到QT的探索之旅-64位版
自己辛苦了一个星期的蛋疼探索之旅，本身有很多要吐槽的地方，不过想想还是自己的基础太弱，思维不够有条理所致，所以还是直接开始内容吧。OSG集成到QT个人觉得可以分为以下几个部分：1. OSG源码的获取和编译 首先强调一下：OSG网上是搜索不到直接可以使用的安装包或者编译后的文件，需要手动编译。 目前OSG官网上可以获得的版本是3.2.1的版
2016-01-30 20:55:42
2960
1
原创 两个Map一起使用时的析构问题
本人所做的测试都是在Windows系统下进行，平台是VS2013 ，语言C++，使用STL容器。首先说明一点map或者set容器在数据量比较大的时候（10万以上），析构的时候特别的慢，分钟级的时间。测试代码如下图片 map2的大小map1的大小map2析构时间map1析构时
2015-05-16 10:25:43
1000
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
607
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人