![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 80
_亦影
这个作者很懒,什么都没留下…
展开
-
Kd-Trees算法原理和源码
kd-tree(k-dimensional-tree),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索。下面介绍了如何使用kd-tree实现2维的范围搜索和最近邻搜索。kd-tree有很多的应用场景,例如网络设计、电路设计、数据库查询。在范围搜索和最近邻搜索中,普通的遍历搜索查询算法复杂度为O(N),而kd-tree的复杂度为O(logN)。原创 2016-09-27 11:04:41 · 1185 阅读 · 0 评论 -
8 Puzzle 算法原理和源码
算法根据Coursera上的算法课程实现GitHub 地址8 puzzle问题在18世纪70年代由Noyes Palmer提出,并逐渐流行起来。它由8个方块和一共空格组成3X3的格子。8个方块随机放置1-8个数字,目标是移动方块使得8个方块按顺序排放。原创 2016-09-15 18:59:45 · 17148 阅读 · 1 评论