查找2D中点编组之间的最小距离(速度快且不会占用太多内存)

文章/答案/技术大牛

发布

0回答

python、numpy、scipy、euclidean-distance

我在2D A和B中有两组点，我需要为A中的每个点找到到B中的点的最小距离。到目前为止，我一直在使用SciPy的，代码如下from scipy.spatial.distance import cdist dm = np.zeros((mA, mB), dtype=np.double) MemoryEr

浏览 16提问于2017-12-13得票数 8

回答已采纳

1回答

Myers diff算法与Hunt-McIlroy算法

algorithm、diff、lcs

最长的是一个经典的计算机科学问题，解决它的算法是版本控制系统和wiki引擎的根源。两种基本算法是用于创建原始版本的diff和当前由使用的。两者似乎或多或少都是通过在表示两个字符串、或文本文件之间的编辑空间的图形中找到最短路径来工作的。编辑空间是将一个序列转换为另一个序列所必需的插入或删除的数量。那么，Myer的diff算法和Hunt-McIlroy算法到底有什么区

浏览 2提问于2017-03-06得票数 20

回答已采纳

1回答

如何选择插值点以减小逆CDF查找的最大误差

algorithm、interpolation、cdf、zipf

如果我有太多的样条点，那就浪费内存了。如果我的分数太少，这就增加了误差。我试图找到样条点的最优位置，以平衡这两者。我目前的方法(失败)是遍历所有级别，查看各个级别之间PDF值的差异。此差异是一阶导数的代理。我跟踪的最小值和最大值的差异，当他们相差太大的比例，我假设曲线弯曲太多，我添加了一个新的插值点，并开始跟踪所有的差异。这种

浏览 5提问于2017-07-18得票数 1

2回答

如何判断浮点中的舍入误差，2-d双精度浮点对的集合可能位于某个椭圆上？

floating-point、computational-geometry

因此，任意椭圆似乎比圆多了两个自由度，因为除了圆的半径和圆心之外，还有旋转角度以及长轴和短轴(圆没有的)比例的缩放。所以，我必须检查，但我认为需要5个不同的点来唯一地定义通过这些点的椭圆，可能会受到对这些点的一些限制，比如没有点在任何其他3个点的凸包中。不管怎样，假设通常你需要一定数量的点来定义通过它们的唯一椭圆(可能是4到5个点)。假设我们有超过这个点数的点数。如果我们处理的是IEEE浮点数，比如说64位，尾数中<

浏览 0提问于2015-08-04得票数 2

5回答

循环(周期)边界条件下numpy阵列中点间距离计算的最快程序

python、performance、numpy、scipy、distance

我知道如何使用scipy.spatial.distance.cdist计算数组中点之间的欧几里德距离。请注意，如果您将最后两行更改为叠加原始距离，然后只使用一个最小值，如下所示： dist=[] # 3x3 search required for periodic不管是哪种情况，我的大数组( ...but和J点数在70左右)都是slow，这个搜索占用了大约99%的计算时间(使用循环也

浏览 0提问于2018-10-04得票数 4

回答已采纳

2回答

高效存储稀疏分布的二维网格

java、c、design-patterns

我有一张很大的地图，上面还有瓷砖。这是个地牢，所以很明显有很多空的地方，我会在那里储存空的。+--------------+| XXX XX || X XX | | XXX或者，对于类似的情况，是否有一些广泛使用的

浏览 4提问于2014-04-18得票数 2

回答已采纳

1回答

在单独链中的负载因子？

hash、hashtable、hash-function、load-factor

为什么建议在1.0中使用的负载因子我见过很多人说，这是推荐的，但没有给出一个明确的解释为什么。对于，我知道负载因子应该在0.5和0.7之间，因为在处理冲突时找到一个未占用的索引应该是一个快速的操作。但是我不明白为什么1的负载因子应该在单独的链接中更好。我的意思是，如果我有一个大小为100的表，难道还没有机会让所有100个元素散列到同一个索引中，并被放在相同的列表中吗？所以我真的不

浏览 1提问于2018-03-04得票数 4

5回答

简单的圆形手势检测

c、gesture-recognition

我正在寻找一种简单的、编程的方法来检测用户是否绘制了一个圆形。我正在用C语言工作，但我很乐意从伪代码开始工作。稍微搜索一下就会出现一些过于复杂的方法(希望如此)。我以浮点数的形式跟踪鼠标坐标，并创建了一个向量数组来跟踪鼠标随时间的移动。本质上，我希望检测一个圆何时被绘制，然后丢弃所有与该圆无关的移动数据。我对如何实现这一点有一个基本的想法：使用轮询功能跟踪所有移动。每次轮询函数时，都会存储当前的鼠标位置。在这里，我们循环遍历历史位置数据，并做一个粗略

浏览 2提问于2010-03-07得票数 16

回答已采纳

2回答

如何处理混合数据类型向量上的相似搜索？

feature-engineering、similarity、feature-scaling、features、tools

我认为这个问题是许多初学者遇到的，我找不到合适的通用指南。文本GPS坐标我正在研究

浏览 0提问于2023-04-14得票数 4

回答已采纳

4回答

多大对于静态空间分配来说是太大了？

c、linux、arrays

由于我无法找到使用线程特定数据作为套接字描述符的方法，因此我计划声明一个进程范围的全局数组，其中每一行都有两个元素pthread_t和int(用于 )。因此，每当线程需要与服务器通信时，它都会使用其标识(pthread_self())在数组中查找其套接字fd，并使用它进行通信。但是我想知道，如果我有一个大小为1000 ...is的数组，那么它是否太大/效率太低(我也必须搜索)？1000个线程将不会同时存在，而不是分别在连接建立或断开时动态分配和释放空间。因此，数组不会总是满的。谢谢

浏览 3提问于2011-09-19得票数 2

回答已采纳

10回答

是否有具有这些特点的数据结构？

c++、data-structures、image-processing、matrix

我正在寻找一种数据结构，它允许我在内存中连续地存储一个Mby-N 2D矩阵，这样，内存中任意两点之间的距离就可以近似于矩阵中这些点之间的欧几里德距离。也就是说，在典型的以一维M * N元素数组表示的主要行中，同一行的相邻单元(1)和相邻行中的相邻单元(N)之间的内存距离不同。我想要一个减少或

浏览 12提问于2010-08-23得票数 13

回答已采纳

8回答

在图上搜索顶点的最好和最简单的算法？

c、algorithm、graph、breadth-first-search、depth-first-search

在为我的Graph实现实现了大多数常用的和所需的函数后，我意识到有几个函数(删除顶点、搜索顶点和获取顶点)没有“最佳”实现。我在Graph实现中使用了邻接表和链表，我一个接一个地搜索顶点，直到它找到我想要的顶点。就像我说的，我意识到我没有使用“最好的”实现。但这只是一个假设的情况，它可能会发生，也可能不会发生。那么，你推荐的搜索查找算法是什么呢？我们的老师主要讨论广度优先和深度优先(和Dikjstra算法，但这是一

浏览 0提问于2010-03-19得票数 4

回答已采纳

1回答

C++在将元素从一个排队列移动到另一个排队列时使用两倍的内存。

python、c++、out-of-memory、python-asyncio、pybind11

在我的项目中，我使用将C++代码绑定到Python。最近，我不得不处理非常大的数据集(70GB+)，并遇到了将数据从一个std::deque拆分到多个std::deque之间的需要。由于数据集太大，我预计这种拆分不会产生太多内存开销。因此，我选择了一种弹出策略--一种推送策略，这通常会确保我的需求得到满足。通常，最小<

浏览 1提问于2016-10-12得票数 3

回答已采纳

5回答

Java使用比堆大小更多的内存(或大小正确的Docker内存限制)

java、linux、docker、memory、jvm

对于我的应用程序，Java进程使用的内存远远超过堆大小。运行容器的系统开始出现内存问题，因为容器占用的内存比堆大小大得多。堆大小设置为128 MB (-Xmx128m -Xms128m)，而容器占用1GB的内存。在正常情况下，需要500 it。如果码头容器的限制低于(例如mem_limit=mem_limit=400MB)，进程就会被操作系统内存不足的<

浏览 1提问于2018-11-23得票数 182

回答已采纳

1回答

存储分配算法

algorithm、graph

我正在尝试编写一个存储分配算法，但我不确定最好的方法是对该算法运行的仓库建模。这样做的目的是测量每个SKU从测量点到存储位置的距离，并将总的距离最小化。

浏览 1提问于2019-11-02得票数 0

2回答

Xcode修复内存问题

ios、swift、xcode、memory-management

这是我第一次从我的iOS应用程序中修复内存问题，所以我不太确定如何跟踪它，我一直在阅读不同博客上的一些帖子，我发现我的记忆在不断增加：问题是，我不知道如何跟踪和修复代码中的问题，也不知道什么是内存中最好的

浏览 1提问于2016-08-06得票数 2

回答已采纳

4回答

R提高大型数据集中简单距离计算嵌套for()循环的效率

r、for-loop、lapply

对于dtmT中的每一个点，我都希望计算到ptmT中的一个点的最短距离。我对R非常陌生，没有其他编程背景，所以我有嵌套的for循环，因此对于dtmT的每个点，它计算出该点到ptmT中每个点之间的距离，并将其存储在一个矩阵(ptmTDistM)中。Post循环我使用apply获得矩阵中每列的最小值作为向量，然后使用cbind将其附加回dtmT，这样最终的乘积是dtmT，它的</

浏览 2提问于2018-04-16得票数 1

回答已采纳

9回答

HashSet。在大集合中性能较慢

java、performance、hashset

我遇到了一个我找不到解决方案的问题。我使用HashSet来存储值。我存储的值是自定义类型Cycle，其中我覆盖了HashCode和equals，如下所示，以确保缓慢的性能不会由hascode或equal方法造成，我还将哈希集的初始容量设置为10.000.000我使用

浏览 0提问于2010-07-25得票数 6

回答已采纳

5回答

快速计算圆内的点数

algorithm、math、search、geometry、range

给定平面上的一组n个点，我想以某种方式比O(n^2) (O(nlog(N)更快地预处理这些点，然后能够回答以下类型的查询：“n个点中有多少个位于给定中心和半径的圆内？”你能推荐一些我可以用来解决这个问题的数据结构或算法吗？我知道这种类型的问题通常使用Voronoi图来解决，但我不知道如何在这里应用它。

浏览 3提问于2009-12-04得票数 13

回答已采纳

8回答

Java的-Xms和-Xmx选项的速度权衡

java、performance、jvm-arguments

Xms10G -Xmx10G myjavacode input.txt$ java -Xms5G -Xmx5G myjavacode input.txt由于命令A使用其参数保留了更多的内存，因此A的运行速度会比B快吗？-Xmx和-Xms如何影响正在运行的进程和程序的输出？

浏览 104提问于2009-06-25得票数 67

回答已采纳

点击加载更多