
算法
文章平均质量分 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 · 1303 阅读 · 0 评论 -
8 Puzzle 算法原理和源码
算法根据Coursera上的算法课程实现GitHub 地址8 puzzle问题在18世纪70年代由Noyes Palmer提出,并逐渐流行起来。它由8个方块和一共空格组成3X3的格子。8个方块随机放置1-8个数字,目标是移动方块使得8个方块按顺序排放。原创 2016-09-15 18:59:45 · 17913 阅读 · 1 评论