1回答
我正在尝试寻找两点之间的最短路径，其中的边由json文件中的'neighbours‘以列表的形式给出 with open(r'C:\ads\game_board_2019.geojson') as f:
adjacency = json.load(f)
adjacency = pd.DataFrame.from_dict(
[i['properties'] for i in adjacency['features']], ).set_index('id', drop=True) (熊猫数据框如下所示) e
浏览 14提问于2019-10-13得票数 0
1回答
使用-S选项和一个简单的程序：
main = do
print "Hello"
main
我可以看到它产生了一些垃圾：
[...]
1024232 4904 45992 0.000 0.000 0.428 0.530 0 0 (Gen: 1)
0 0.000 0.000
1,242,080,056 bytes allocated in the heap
271,656 bytes copied during GC
[...]
浏览 1提问于2018-08-16得票数 2
回答已采纳
最近我参加了相当多的软件开发工程职位的面试，我所面对的几乎每个面试都集中在算法和数据结构上，我想知道怎么可能面对一个未知的问题，并使用适当的数据结构为它设计一个算法，在跨度上也是如此--最多5分钟。
如果有人能对这个问题有所了解，以及如何在处理算法/数据结构问题方面充分利用面试过程，我将不胜感激。
谢谢。
浏览 1提问于2009-09-30得票数 11
回答已采纳
1回答
我想存储3到20维的50到10000个向量。我想知道将向量存储在哪个结构中，以便能够快速解决最近邻或近似最近邻问题。我将使用欧几里得、曼哈顿、最大和加权曼哈顿度量。
我开始研究这个问题，并发现(如果我错了，请纠正我)，当维度的数量比向量的数量小得多时，kd-tree可以做到这一点。性能可以是深次线性的(O(log(N)。
问题是，结构将很快发生变化。在程序的运行过程中，每个向量可能会发生数千次变化。此外，向量不需要保持它们的近似位置或规模。整个结构可以通过R^n“旅行”。
问题是，为了保持kd-tree的高性能，人们需要时不时地进行重新平衡。此操作可能与重新构建整个树一样昂贵。
如何解决kd-
浏览 0提问于2013-01-04得票数 2
回答已采纳
我试图用实现Dijkstra的算法(因为我需要跟踪离源节点最近的节点)。
问题是:当探索一个节点时，它可能会链接到优先级队列中尚未发现的另一个节点(即优先级队列的一个元素)。
优先级队列似乎不支持迭代器，当发现与其关联的节点时，如何将引用到优先级队列元素？
浏览 2提问于2015-06-24得票数 1
回答已采纳
我正在尝试编写一个函数，使用使用Haskell的泊松盘分布来创建一组点( :: (Float,Float))。我使用Birdson的算法作为上的。
点被保存在一个网格中，以至于每个单元的点数永远不会超过一个点。通过这样做，最近邻问题从O(n)降为O(1)。
我的问题是在这个网格中使用什么样的数据结构。JavaScript使用可变数组和for-循环，命令式语言倾向于这样做。我可以使用Vectors复制这种方法，但是我觉得可能有一个更好的功能数据结构。
什么样的结构可能适合这个网格？这里是使用Comonads的地方吗？
浏览 4提问于2014-07-27得票数 5
3回答
我最近正在读一个，其中提到：
看在上帝的份上，不要在面试的时候尝试整理链接列表。
作者写这篇文章有什么原因吗？原因目前还不清楚。我知道合并排序在O(nlgn)时间链接列表上工作--这有什么问题吗？我漏掉了什么明显的东西吗？
编辑：为什么会投票关闭问题？我真的很好奇，我只是在寻找一些答案或有趣的观点。
浏览 3提问于2011-10-10得票数 26
回答已采纳
2回答
在我看到的任何地方(在SO和其他来源上)，摊销分析通常只适用于数据结构。例如用于dynamic array或splay tree。然而，我还没有看到纯算法的分期分析的应用。关于算法的摊销分析有意义吗？摊销分析假设了一系列操作，这对于数据结构是正确的，但对于算法则不是。
浏览 29提问于2021-10-13得票数 0
回答已采纳
1回答
也许你们中的一些人不会觉得这个问题在这个论坛上是不合适的，但我真诚地需要一些关于这方面的指导。我最近一直在研究算法和数据结构，对于算法，我一直在练习在topcoder和codechef上解决问题，这对我理解算法有很大帮助。但大多数问题都集中在算法上，我仍然不会遇到很多问题，因为我必须专注于选择哪个数据结构。因此，任何人都可以推荐一些网站或其他工具，专注于开发正确的本能来选择数据结构及其实现。
浏览 0提问于2014-10-26得票数 2
3回答
最近拿起了“环队列”的概念，因为我更熟悉用于链表周期检测的乌龟和野兔算法，我想知道环队列的工作原理是否与链表中的上述周期检测算法有某种联系，因为它们都是围绕一个周期进行遍历，然后两个指针相遇。
浏览 0提问于2011-02-16得票数 4
回答已采纳
1回答
我最近听说了一种称为“宝塔”的优先级队列，据说它有很好的运行时保证。事实上，我在它上面找到的一些参考资料表明，它是可用的最快的优先级队列实现之一。然而，令人惊讶的是，我似乎在Google或Bing上找不到任何关于这种数据结构的好资源。
有没有人知道什么好的资源(分析、源代码等)？在这个数据结构上？
浏览 1提问于2011-01-03得票数 0
回答已采纳
1回答
我有11种颜色，我想把普通的RGB图像限制在它们上，我现在使用的方法是用最小欧几里得距离(最简单的方法)找到最近的颜色，但是由于我将来会用微处理器来实现，速度对我来说很重要，还有其他方法，比如ANN或者其他机器学习或者图像处理技术，我可以用它来加速这个过程吗？提前感谢
记者:这个问题的名称是什么？这样我才能更好地搜索
浏览 4提问于2017-10-17得票数 0
回答已采纳
1回答
因此，假设我们有一组gps数据点和您当前的位置。如果被要求给出离当前位置最近的点，我们可以利用一个以距离为键的堆。现在，如果我们更新当前位置，我怀疑只有几个键会更改到违反堆属性的程度。重新计算键之后重新构建堆还是运行heapify (假设只有几个键已经更改足够多)会更有效吗？假设我们不会跳过新的位置(新的当前位置接近最近的当前位置)。
浏览 0提问于2011-11-16得票数 2
回答已采纳
最近，我读到了一些关于Ackermann函数和Knuth的向上箭头符号的内容。我知道符号是用来表示不同的大数字的。然而，我找不到这种符号的任何实际用途-该符号应用于某些算法或程序中。那么，有没有人知道这种符号在现实世界中有什么用法呢？
浏览 2提问于2013-09-28得票数 2
1回答
我想使用C#中的数据结构来存储三维点，并使用最近邻搜索、半径搜索和可能的其他操作。其目标是实现分割、三角剖分、滤波(中值和其他可能的)、测量、匹配以及其他可能的事情。
我发现k-d树和octree是这项工作中使用最多的数据结构。由于有必要从点云中添加或移除点，所以八叉树似乎是可行的。你知道反对他们的理由吗？
然而，由于需要添加新的点，如果一个人超出了我的八叉树的边界，我将不得不再次创建整棵树，因为我的维度已经改变了。有办法绕道吗？这听起来非常昂贵，而且现在我还不能说它是否会经常发生，但我想做好准备。
是否有关于八叉树及其操作的网站/论文，特别是knn和radius搜索？我发现了像PCL这样的库
浏览 5提问于2015-03-19得票数 5
回答已采纳
1回答
我是个新手，最近开始钻研数据结构和算法。最近有人教我气泡排序，我发现原来的气泡排序算法效率很低，所以我写了一个修改过的，但很简单的版本。
算法：
循环遍历所提供的数组，并存储max元素的索引。
用max元素交换最后一个元素
将总循环长度减少1并重复
代码：
import java.util.Scanner;
class Methods extends Main
{
int[] getArray(int len)
{
int[] array = new int[len];
for (int i = 0; i < array.le
浏览 0提问于2018-02-01得票数 1
回答已采纳
3回答
我读了很多关于Cache不经意算法和流树等的知识。我理解基础知识，但我仍然不能理解的是为什么它们适合并行编程？我想我看到John Harrop说过他们是革命性的。
浏览 1提问于2011-05-08得票数 11
回答已采纳
1回答
kd树与单元列表
、、
在分子模拟中，人们经常使用近邻列表算法(单元列表/ Verlet表)来计算每个粒子的近邻粒子。
然后，运行模拟，每个粒子在运行时知道他的邻居。构建这样的邻居列表的计算工作量与粒子的数量(O(N))成线性关系。
另一方面，在许多应用中，kd-tree经常被用来定位最近的邻居。构建这样的树还会随着粒子数量的增加而线性缩放。
那么，还有什么比这更好呢？如果尺寸是中等的2/3D并且搜索范围不会改变？
浏览 0提问于2015-03-06得票数 0
我觉得我错过了一些非常简单的东西，但我正在尝试理解Andrew Appel的“现代编译器在ML中的实现”一书中的标记和清理垃圾回收，在标记和清理部分有一个标题为指针反转(270)的小段落。
在这一点上，我想我理解了它是如何工作的。简而言之，当你遍历图表时，你翻转了所有的指针，这样你的前辈就在你的字段集中。然后，当您完成给定的元素时，将指针反转回来，以便它们再次指向正确的位置。
如果这是正确的，那么它到底能给你带来什么呢？阿佩尔试图解释这一点，但我不完全理解他的措辞。
浏览 0提问于2012-04-24得票数 16
回答已采纳
1回答
我正在为我的校园安置做准备，并在前年Citrix的论文中找到这个问题。
如果在循环中有一个大的量子，它就相当于
先到先发
最短工作优先
最近用得最少的
这些都没有
我认为答案应该是'1‘(先到先得)，但需要更好的澄清，否则可能是我错了。谢谢
浏览 4提问于2014-09-20得票数 1
回答已采纳
3回答
查找连接所有节点的最短路径集
、、、、
我在二维坐标空间中有一组点。
我想找出一组总长度最短的连接它们的路径。(启发式解决方案ok，不需要精确。)
这可能听起来像旅行推销员的问题，但它是不同的。我不是在寻找一个周期，它将访问每个点一次并且只有一次。我只需要每个点连接到至少一个其他点，这样集合中的所有点至少间接地彼此连接，所选连接的长度之和将被最小化。因此，它应该是非循环的，以最小化连接长度的总和。
简单的最近邻居算法(即，将每个点连接到尚未连接到它的最近邻居)不起作用，因为彼此相距较远的小集群最终将被隔离，而您最终将最终创建循环。
浏览 6提问于2020-01-31得票数 1
好的，我正在尝试编写一个基本的程序，可以帮助用户在地铁网络中找到从A点到B点的最近路线。目前，我正在用Java编写代码，我有三个类，分别是Station类、Route类和Control类。其思想是，Route对象在数组列表中存储有限数量的Station对象，该数组列表实际上模拟包含确切数量的车站的单个地铁路线。同样，Station对象也可以存储一些路由对象，就像一个同时位于多条路线上的地铁车站一样。我正在工作的部分是让用户输入他们的出发点和目的地车站，然后程序将打印出他们需要转移的车站列表(这必须是尽可能低的)，以便到达他们的目的地。此时，我很想找到一个好的算法来完成程序的这一部分，我无法想象
浏览 0提问于2012-02-25得票数 0
回答已采纳
2回答
Dijkstra算法的复杂性
、、、、
我从许多来源了解到，Dijkstra的最短路径如果使用简单的方法获得min元素(线性搜索)，也会以O(V^2)的复杂性运行。但是，如果使用优先级队列，则可以将其优化为O(VLogV)，因为该数据结构将在O(1)时间内返回min元素，但删除min元素后需要O(LogV)时间恢复堆属性。
我在下面的代码中实现了Dijkstra的algo，以解决这个链接中的UVA问题：
#include<iostream>
#include<vector>
#include <climits>
#include <cmath>
#include <set>
浏览 4提问于2016-08-04得票数 7
回答已采纳
谁能给我指出一些可靠的资源/文档，其中有一些关于不同复杂性类别的算法所花费的时间的真实讨论，例如O (log n), O (n), O(n log n), O(n^2), O(n^3)等。我特别对一些文档/站点感兴趣，它们可以回答以下问题：
给定机器配置(CPU、内存)，使用N个实例作为输入运行mergesort (或二进制搜索或其他标准算法)需要多少时间(以毫秒/秒为单位)，其中N可以从100到100万。
如果有人能给我一个文档，它不仅可以给我毫秒的时间，而且可以给我一个近似/启发式的能量成本，如果上面提到的一些算法在移动设备(智能手机)上运行，那就更好了。
浏览 0提问于2012-12-15得票数 0
我很难区分抽象数据类型(ADT)和逻辑数据结构(LDS)。我能想到的唯一不同之处是ADT已经定义了操作，因为LDS更多地是关于如何存储数据的。但是堆栈可以是ADT，因为我们知道必须拒绝哪种操作才能调用“堆栈”，也可以将其称为LDT，因为我们知道数据应该如何被“结构化”为“堆栈”。ADT和LDS都是“抽象的”，因为我们不讨论它们是如何实现的。因此，ADT和LDS是同一事物的不同名称是正确的，但取决于我们从哪里来，我们可以称之为ADT或LDS吗？
浏览 3提问于2022-04-23得票数 1
回答已采纳
1回答
为什么AVL排序不到位？
、、、
我最近被告知，AVL排序没有到位。有人能解释一下吗？从下面的代码中，我不确定排序时在哪里分配额外的空间。在此代码中，当生成数据结构或插入元素时，元素按其键排序。
声明的引用:他们使用此声明来激励“二进制堆”。
1.
代码参考：
2.
3.
def height(A):
if A: return A.height
else: return -1
class Binary_Node:
def __init__(self, x):
self.item = x
self.parent = None
self.left = N
浏览 9提问于2021-12-09得票数 0
回答已采纳
最近我读了很多关于noSQL DBMS的文章。我理解CAP定理、ACID规则、基本规则和基本理论。但是没有找到任何关于为什么noSQL比关系型数据库更容易扩展的资源(例如，在需要大量数据库服务器的系统中)？我猜保留约束和外键会消耗资源，而且当DBMS是分布式的时候，它会复杂得多。但我希望有更多的东西。
有人能解释一下noSQL/SQL是如何影响可伸缩性的吗？
浏览 0提问于2013-04-09得票数 3
回答已采纳
2回答
我正在寻找一个算法，它将告诉我，如果它是可能的所有边的单位有向图只走一次。该算法必须能够从任何节点开始，在不重新访问同一边缘的情况下遍历整个图。
浏览 1提问于2012-07-01得票数 2
1回答
我有一只有20K行和50栏的熊猫数据。我想根据列的欧几里德距离在这个数据帧中找到每一行的5个最近的邻居。结果是一个20K *5的矩阵，其中列是dataframe中最近的邻居的in。
我正在寻找一个尽可能高效的解决方案，最好使用熊猫提供的索引、并行操作或向量化操作。西皮树很慢。
有什么想法吗？
浏览 3提问于2019-11-24得票数 0
回答已采纳
我最近读了很多关于合并排序的文章，我想知道是否有一种方法可以在不使用至少一个额外的数组的情况下进行合并排序。有可能吗？
浏览 0提问于2010-01-31得票数 5
回答已采纳
1回答
我有一个关于Voronoi图结构的问题。为什么Voronoi图对于最近邻搜索是有效的？它是如何工作的？我知道这种结构将空间划分为多个单元，但我仍然不能理解在执行搜索查询时它是如何工作的。
浏览 0提问于2013-11-25得票数 1
我在哪里可以找到二叉树的定义以及在Isabelle中与二叉树相关的算法？ 我是伊莎贝尔的初学者，因此，我正在寻找新的学习材料。最近，我试图在Isabelle中找到二叉树的定义和二叉树上的算法，但不幸的是，我的尝试失败了。我在哪里可以找到它们？提前感谢您的帮助。
浏览 17提问于2019-09-25得票数 1
最近，我学习了可信计算基础的概念，并看到了两种类型的TCB：
基于内核的TCB
微核TCB
根据我的理解，这里的主要区别是，在前者中，我们有许多面向OS的进程，比如在内核中运行的文件系统或虚拟内存管理系统(因此在最受信任的级别上，在最高的权限中)，而在后面，我们尽可能多地移动到在用户空间中运行。(通常权限较小)
做一个更小的内核背后的理性是什么？例如，在内核中运行设备驱动程序，难道不是更安全吗？
浏览 0提问于2017-07-03得票数 1
回答已采纳
问题是最后一根稻草，我很长时间都在想，
为什么人们会把“算法”和“数据结构”当作可以彼此分离的东西呢？
我看到了很多证据表明他们在程序员的头脑中是分开的。
他们“数据结构和算法”书籍
他们将“数据结构”和“算法”称为单独的大学课程。
他们“知道算法”，但“数据结构薄弱”(很抱歉，找不到链接)。
等。
在我看来，“数据结构”是一种算法，因为“数据结构”的概念是关于操作进出结构的数据的算法。但这种观点似乎并不是主流观点。我错过了什么？
编辑：不幸的是，我没有很好地表达这个问题。在人们编写的程序中，数据结构和算法的分离是很自然的，因为前者是数据，后者是函数(在像STL这样的半
浏览 31提问于2010-03-14得票数 18
最近，我偶然发现了SkipList数据结构。它真的帮助我解决了一个原本难以解决的问题。我正在努力使用平衡二叉树来解决这个问题，但它变得非常复杂，因为树需要总是平衡的，我想知道不仅存在一个特定值，而且存在一个特定范围内的值。SkipList帮助我有效地解决了这个问题。
我想知道我还需要了解哪些数据结构？我知道-数组，列表，堆栈，队列，链表，哈希表，树及其不同的形式，如B-树，Trie等。我想知道你是否发现一些其他的数据结构/概念，以及在常规的开发周期中感兴趣和有用的。
浏览 0提问于2010-06-18得票数 6
回答已采纳
1回答
是指STL的安全版本，它支持各种实用程序，如operator []和其他操作符的运行时边界检查。例如，在p247上：
因此，至少在软件开发期间使用“安全”STL是个好主意。Cary Horstmann介绍了安全STL的第一个版本(参见)。另一个例子是"STLport"，它几乎可以在的任何平台上免费使用。此外，库供应商现在提供标志来启用“更安全”模式，特别是在开发期间应该启用该模式。
这两个建议的包看起来都比较过时(上一次开发是在2008年)，并且不包括最近的C++11/14特性。对于Linux上的一些主要编译器(gcc或clang)或独立库，最近是否有更好的实现可供使用
浏览 6提问于2016-08-15得票数 1
回答已采纳
2回答
我是一名服务器端Java程序员。在我最近的求职过程中，我偶然看到一些帖子提到：“有算法开发经验的应聘者将被优先考虑”。这到底指的是什么？这是一个Bank...so的帖子，而不是一个研究laboratory...just的工作。
我问我的猎头...he对此一无所知。
当我们在应用程序中使用Java时，我们使用的是实现algorithms...so的API，从技术上讲，我们不是在开发算法。对吗？
浏览 3提问于2010-12-21得票数 3
回答已采纳
1回答
流体骨架与信号-R的区别
、、、、
问:微软最近发布了，如何用MS 取代Signal的方法和步骤，关键的区别是什么？
用例: Fluid似乎支持美人鱼等图表/Flowchart的collaboration和数据同步，这是一个核心用例。因此，当我开始尝试用Signal-R替换Fluid-Framework时，我很快就意识到了这两个文档。&缺少关于这方面的指导。
对于我来说有些困惑，我希望能得到一些信息：
客户端服务器在其主页上丢失了，这让我很困惑。例如，我想在Action/API签名中配置sync data, how often, fall back storage, custom claims in the cont
浏览 2提问于2020-09-15得票数 3
我试图编写一个函数来过滤元组列表(模仿内存中的数据库)，使用“最近邻居”或“最近匹配”类型的算法。
我想知道最好的方法(也就是最毕达通)去做这件事。下面的示例代码有望说明我正在尝试做什么。
datarows = [(10,2.0,3.4,100),
(11,2.0,5.4,120),
(17,12.9,42,123)]
filter_record = (9,1.9,2.9,99) # record that we are seeking to retrieve from 'database' (or nearest match)
浏览 6提问于2012-03-19得票数 1
回答已采纳
1回答
根据，在哈希表中搜索的时间复杂度是O(1)。
但是，如果有碰撞，那么很明显这应该是O(1) +某物。
我的问题是：
当你说
get(someKey)
从哈希表中，哈希函数应用于someKey，并直接从该位置检索数据。
但是想象一下被用来解决碰撞问题。假设在我们的散列函数应用到someKey和someOtherKey之后，它们具有相同的输出。说它是值"25“。
所以当我说
get(someKey)
我会从"25“的位置得到数据。这使得它成为O(1)。太棒了。
但是当我说
get(someOtherKey)
现在，someOtherKey链接到someKey所在的位置。
当散列
浏览 4提问于2013-03-30得票数 1
回答已采纳
2回答
我一直在寻找一门关于数据结构的好的在线课程，但我发现Google还会返回算法课程的结果，比如：
在本课程中，您将学习算法设计的几个基本原则:分而治之的方法、图算法、实际的数据结构(堆、哈希表、搜索树)、随机算法等等。[来源]
和
在本课程结束时，您将了解为图和其他重要数据结构设计新算法所需的关键概念，并评估这些算法的效率。[来源]
和
本课程介绍计算问题的数学建模。它涵盖了用于解决这些问题的常用算法、算法范例和数据结构。[来源]
我的问题是:算法和数据结构是紧密相连的，这意味着它们必须被理解在一起，还是一个主题比另一个主题更基础？
编辑:对于那些投票结束这个问题的人，你能告诉我为什么或者如何改
浏览 0提问于2014-05-14得票数 13
回答已采纳
2回答
缓存需要是键值对吗？
、、、
根据我的理解，缓存是将数据存储在一个方便的位置，以便快速访问。缓存的每个实现(例如: LinkedHashMap、MemcacheD )都是键值存储。我同意这是有道理的。但我的问题是，默认情况下缓存也意味着键值吗？换句话说，一个列列的对象不被认为是一个缓存吗？换句话说，如果在实现LRU缓存时，需要将数据作为Entry<key, value>对象吗？
我解释了三个不同的问题，以防止问题需要更多的解释/不完整的数据提供等。
浏览 4提问于2013-10-08得票数 3
回答已采纳
在sort的实现中，OCaml使用mutable还是immutable数据结构？
对于许多排序算法，我们需要在列表或数组中的位置之间交换数据。
我想知道，如果OCaml总是打算使用immutable data structures，那么每个交换操作都会创建一个新的副本？
这是否会影响performance
浏览 4提问于2013-02-22得票数 0
回答已采纳
3回答
经过几个小时的调试，该算法似乎正在工作。现在，为了检查它是否工作，我正在检查while循环退出时的currentNode位置的结束节点位置。到目前为止，这些值看起来是正确的。问题是，我离NPC越远，谁现在是静止的，性能就越差。它到达了一个点，即游戏不能玩到低于10帧/秒。我目前的PathGraph是2500个节点，我认为这是相当小的，对吧？对如何提高性能有什么建议吗？
struct Node
{
bool walkable; //Whether this node is blocked or open
vect2 position; //The tile
浏览 0提问于2012-04-03得票数 5
回答已采纳
对于如何在RDBMS环境中存储和组织多维时间序列数据，有什么建议吗？例如，我们有来自多个客户的多个实验。这可以很好地转换为一个NetCDF文件类型结构，其中一个NetCDF可以用于一个客户项目，并且它包含多个数据变量超时。这幅图像解释了这个概念。
在我的初步研究中，这看起来像是一个未解问题或一个带有复杂解的。最近有(不一定是最优的)尝试吗？
浏览 0提问于2020-03-31得票数 0
我已经学习了Java语言的基础知识，现在可以轻松地用Java编程了。现在，我想知道是否应该首先学习Java集合框架，还是学习数据结构和算法。
浏览 2提问于2020-10-13得票数 1
回答已采纳
2回答
非完美迷宫生成
、、、
我已经为一个项目编写了A*算法。这个项目的要求之一是随机生成50个迷宫。
我有点卡住了，因为这与普通的迷宫生成不同。在迷宫时代，你有阻塞和非阻塞的墙，而在我的例子中，我需要有阻塞和非阻塞的瓦片。它也不可能是完美的(应该有多条路径)。我真的无法在网上找到适合这种情况的算法或描述。实现这一目标的最佳方法是什么？如果可能的话，我也想指定一个起始点+结束点，如果不是，那就只指定一个起始点。谢谢!
这是我手动生成的一个示例迷宫(规模较小)：
浏览 0提问于2019-02-25得票数 3
2回答
给定d维空间中的n个点，有几种数据结构，如Kd树、四叉树等。在这些数据结构上，可以对给定输入点附近的最近邻查询实现直进算法。有没有一本书，一份纸，一份调查，.比较不同数据结构上最近邻查询的理论运行时(主要是预期的)吗？我所看到的数据是由相当小的点云组成的，所以它们都可以在主内存中处理。为了简单起见，我假设数据是均匀分布的。也就是说，我对现实世界的表现并不感兴趣，而是对理论结果感兴趣。
浏览 3提问于2014-10-07得票数 2
回答已采纳
2回答
我需要在3维(或更多维)中快速找到与平面(或超平面)最近的k个点。有没有一种快速的方法来执行这种搜索，使用某种聪明的数据结构(类似于kd-tree对k个最近的邻居的工作方式)？
我知道我可以旋转平面和所有点，使平面与其中一个轴正交，然后通过简单地使用该轴上的纵坐标来测量每个点到平面的距离。然而，这种蛮力方法的时间复杂度是O (N)，其中(N)是点数。因为我必须为大量的平面和大量的点找到k个最近的邻居，所以如果可能的话，我需要找到一个更快的算法。
浏览 22提问于2020-10-08得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
