- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
维基百科中最近邻 (NN) 搜索的伪代码对我来说不够易于处理。与实现相关的帖子很少,但它们似乎是特定于语言的。所以我发现很难理解 NN 搜索的工作原理。此图摘自https://www.cs.cmu.edu/~ckingsf/bioinfo-lectures/kdtrees.pdf .我试图通过一个特定的案例来理解它,比如查询点 Q = (52,52)。假设两个 dim 是 (x,y) 并且根级别被 x-dim 分割。
搜索神经网络:
首先,我从根向下到叶子,就好像我要插入 Q;这样做,叶子是 (55,1)。将(全局)var current_best 从 INFINITY 更新为 (55-52)2 + (1-52)2 = 2610。
接下来,我上升到 (70,70) 并将 current_best 从 2610 更新为 182+182=648。由于这提供了更好的距离,我们必须探测它的子树:这是正确的理解吗?
此外,我们看到节点 (60,80) 没有给出更好的结果(即没有更新 current_best)。
在进一步上升的过程中,我们发现根 (51,75) 给出了更好的结果(current_best 设置为 530)。因此,根据我的理解,我们必须检查它的其他子树。
(25,40) 没有产生更好的结果。我的理解是,我们还需要验证(25,40)的子树。然而,在这种情况下,由于该节点使用 y-dim,并且由于 Q.y > 40,我们只需要检查右子树(以 (35,90) 为根):这是正确的理解吗?
简而言之,我看到的是,如果一个节点为 current_distance 提供了更好的结果,我们必须探测两个子节点;如果一个节点没有提供更好的结果,我们所能做的就是忽略其中一个子树,但必须根据条件(按特定维度拆分超平面)探测另一个子树。 这是正确的理解吗?
最后,我真的很感谢任何人为 NN 搜索 Kd-tree 提供易于处理的伪代码
最佳答案
想象一下目标点和它周围的圆盘,半径等于目前找到的最短距离(最初为无穷大)。
你位于一棵将平面分成两个半平面的树的根部。使半径等于当前半径和目标到根的距离中的最小值。然后递归到与圆盘相交的半平面,只要根有儿子。
确保跟踪哪个根达到最小值。
Visit(root):
d= distance(target, root)
if d < r:
r= d
closest= root
if root.left and root.x - target.x < r:
Visit(root.left)
if root.right and target.x - root.x < r:
Visit(root.right)
注意:半平面测试在 x
或 y
上进行,具体取决于您使用的轴选择策略。
关于algorithm - K-d 树 : nearest neighbor search algorithm with tractable pseudo code,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57489675/
code
正常吗?
我刚刚开始使用 YARD 来记录我的 Rails 应用程序。我没有指定任何特定的标记处理程序,但我希望 `code` 会转换为 code,但这似乎没有发生。这是正常行为吗?我是否必须添加一些额外的选项
什么是Code-Server 首先程序员朋友们肯定都用过来自微软的VS Code 这款轻量而又高级的编辑器,拥有丰富的插件库,支持各种语言编译运行。而本文介绍的Code-Server就是coder 公
我是一名高中生,今年开始学习汇编。 我目前正在制作 Pacman 克隆作为我的最终项目。 我遇到的唯一问题是我的代码很大,*.exe 文件几乎有 64KB。 所以我的问题是,如果我转向模型介质,我需要
锁定。这个问题及其答案是locked因为这个问题是题外话,但具有历史意义。它目前不接受新的答案或互动。 挑战 按字符计数绘制 Code 39 条码的 ASCII 表示的最短代码。 维基百科关于代码 3
我正在开发 VS 代码的扩展(使用 javascript)。现在我需要安装 VS Code 的路径。 windows有一种方法: var child = require('child_process'
[Windows 10] 我在自定义目录中安装了“Microsoft VS Code(用户设置)”,每当我尝试更新它时,都会显示: 然后这个 Log Info Dec 23 11:42:40.673
我正在尝试更新我的 VS 代码,但收到一条错误消息:由于防病毒软件和/或进程失控,更新可能会失败。 附加了一个来 self 的用户的日志文件,但我不确定要检查什么。我对计算机和编程还是个新手。 最佳答
几天前我安装了 Kali Linux。我正在尝试使用 Code-OSS 而不是 VSCode,因为最新版本的 Kali 没有安装普通版本所需的库。 如果我尝试使用 code-oss . 或 code
我正在从 Atom 迁移到 VS Code,因为这似乎是当今所有酷 child 都在使用的东西。 在 atom 中,我能够如图所示突出显示当前行号(装订线中的蓝色突出显示)。 有没有办法在 VS Co
我试图找到一个明确的 G 代码语法规范,而不是单个 G 代码的含义,我无处不在的规范,我的意思是详细的语法规范,目的是编写解析器。 我编写解析器没有问题,我只是在寻找语法规范,例如。我知道您不必总是为
我想在 VS Code (Windows) 中使用 Fira Code,并且已经按照 instructions 中的说明配置了字体。 。不知何故,字体看起来很模糊。我该如何解决这个问题? "edito
这个问题已经有答案了: How can I navigate back to the last cursor position in Visual Studio Code? (16 个回答) 已关闭
如何选择当前单词,即插入符号所在的位置。 注意:我正在寻找 Visual Studio Code(VS Code)(文本编辑器)的快捷方式,而不是 Visual Studio IDE。 最佳答案 在
我需要在 VS Code 中安装 flutter 但在安装扩展中,我有这个错误 Unable to install 'Dart-Code.flutter'; there is no available
memberData
有什么区别
{@code memberData} 和有什么区别?和 memberData在 JavaDoc 中 最佳答案 有两个主要区别: {@code ...}更简洁:更易于阅读(和输入)。 {@code ..
我有这样一个字符串: Here is my code sample, its not too great: [CODE] [/CODE] I hope you enjoy. 现在我想用 highli
在 VS Code 中,我有一个少于 50 个文件的 Vue 项目,但是在运行开发服务器时 VS Code 抛出 Error: ENOSPC: System limit for number of f
Source Code Pro 如何在 VSC 中使用 ExtraLight ~? 似乎以下不起作用...... 我确定我有字体。 Source Code Pro ExtraLight 最佳答案 编辑
我对 Visual Studio Code 很陌生。我正在尝试调试一个已经存在的应用程序,我已经通过 Git 克隆了它。我的文件都没有被修改。我已经下载了微软扩展“C# for Visual Stud
Visual Code VS Visual Studio Code Insider 我还是不明白这两者有什么区别,难道其中一个是新功能的试用版吗? 最佳答案 Visual Studio Code In
我是一名优秀的程序员,十分优秀!