2回答
四叉树中最近邻边的求法
algorithm、graph、quadtree、spatial-index
在创建了带有点的四叉树之后，我将所有的边缘添加到四叉树中，这样每个边都存储在它交叉、开始或结束的所有叶节点中。
现在，我有一个观点，比如说A，我需要找到最接近它的边缘。在我目前的算法中，我递归到包含这个A点的叶节点，并找到A和这个叶节点所包含的所有线段之间的距离。现在看起来可能是正确的解决方案，但这并不是因为我必须比较相邻节点中的边缘，才能给出一
浏览 2提问于2015-04-06得票数 2
2回答
C++：具有指向对象的指针的优先级队列不能正常工作
c++、oop、pointers、stl
为此，我使用一个优先级队列来存储指向“node”类的对象的指针，它将返回到起始节点的距离最小的节点。我减少了代码，以便它手动编辑开始节点和当前节点之间的距离，并从优先级队列中提取元素。distance 0.5extracted: Node 5 , distance 2.14748e+09
pq三次正常工作，但最终应返回距离<
浏览 0提问于2016-07-01得票数 0
3回答
四叉树能准确地确定离点最近的物体吗？
algorithm、data-structures、quadtree
我有一个坐标列表，我需要找到与一个特定点最近的坐标，我称之为P。
一开始，我试着计算每个坐标到P的距离，但这太慢了。然后我尝试将这些坐标存储为四叉树，找到包含P的叶节点，然后通过比较每个坐标到P的距离来找到叶中最近的坐标，这给出了最近坐标的一个很好的近似，但有时可能是错误的。(当坐标位于叶节点外，但更近)。我也尝试过通过叶节点的父节点进行搜索，但
浏览 15提问于2022-03-13得票数 2
1回答
如何在具有重复节点值的n元树中找到最短路径？
algorithm、tree、shortest-path
下面是一个示例： 1 2
我正在寻找2和3之间的最短路径，它等于1。
浏览 1提问于2019-02-03得票数 0
1回答
修改对内部数据的引用时更新STL优先级队列
c++、priority-queue、dijkstra
假设我正在编写，并且我有一个优先级队列，该队列将最短距离的节点放在顶部。但是，当我遍历该图时，我将更新到该顶点的距离。我已经放置了对优先级队列中包含在数据结构中的所有顶点的引用。现在，当我更新数据结构中的顶点时，我希望优先级队列中的数据能够适应这些更改，因此最近的节点始终在顶部。但是，在使用调试器单步执行我的应用程序后，我注意到优先级队列不会自动
浏览 0提问于2012-04-09得票数 5
回答已采纳
1回答
比较元素顶部的垂直距离和页面顶部的滚动距离。
javascript、jquery、html、css
我的js代码有问题，我想比较从元素顶部到滚动距离的垂直距离，如果滚动距离大于元素顶部的距离，则将div的位置固定在页面顶部的"thead“id上。我的js密码：var wdistance = $(window).scrollTop();
if (wdi
浏览 13提问于2014-03-02得票数 1
回答已采纳
1回答
获取元素与窗口顶部的距离，当用户滚动时窗口会发生变化。
javascript、html、distance
我需要找到窗口顶部到元素的距离。我可以使用offsetTop计算该距离，但在offsetTop中，它只给出元素从窗口顶部的距离，我想要的是在用户向上滚动时减少距离。当用户向下滚动时，增加距离。
浏览 5提问于2021-03-19得票数 2
回答已采纳
4回答
使用javascript确定div顶部到窗口顶部的距离
javascript、jquery
如何确定div的顶部到当前屏幕顶部之间的距离？我只需要当前屏幕顶部的像素距离，而不是文档顶部的像素距离。我尝试过像.offset()和.offsetHeight这样的东西，但我就是想不通。谢谢!
浏览 138提问于2012-03-27得票数 140
回答已采纳
6回答
如何找到两个相距最远的结点之间的距离
java、algorithm、graph-theory
我需要的是两个最远的节点之间的距离(权重距离，而不是节点的距离)。，它将给我一个到该节点的所有距离的列表。因此，我可以获取距离列表中最大的距离，但我不能确定任何特定的节点都是两端最远的两个节点之一。在穷尽每个节点返回它<e
浏览 1提问于2008-10-04得票数 3
回答已采纳
2回答
Dijkstra算法中优先级队列的实现
c++、queue、priority-queue、dijkstra
Dijkstra的算法使用了一个优先级队列，该队列按距起始点的距离排序，但顶点的距离在算法过程中会发生变化。Vertex const &b) return( getDistance(a) < getDistance(b) );};您如何实现与此类似的功能？
浏览 1提问于2013-03-07得票数 1
1回答
从MySQL数据库通过PHP计算两个“位置”之间的最短路径
php、mysql
我正在尝试找出获取/显示多个位置之间最短距离的最佳方法。为了更好地解释这一点，请将其视为一张地图，并使用以下内容。每个位置的所有距离和路径都已经放入MySQL数据库中。地点(Letter ->可到达的地点。和[]中的距离/时间)A -> C [4]C -> Z [50]
所以A可以去B，只需要5分钟。现在我想弄清楚的是，假设有人说他们当前在位置A，想要到达
浏览 0提问于2010-07-12得票数 1
回答已采纳
1回答
Neo4j cypher:在detph 2处查找节点，无循环路径
neo4j、cypher
我想查找距离当前节点距离为2的所有节点：1<->21->3来自节点1的这类A应该找到节点4start n=node({startidn--> mmatch f1-->mreturn count(f2)
事实上，它还发现1, 2,3 ,4作
浏览 0提问于2014-07-02得票数 0
2回答
如何使用java脚本和angular js查找视图端口中的元素id
javascript、html、angularjs
我需要得到的元素ids，这是存在于视图端口(HTML的可见部分)使用java脚本和角度js。
浏览 24提问于2018-01-20得票数 2
回答已采纳
1回答
空间高效的最小生成树
algorithm、minimum-spanning-tree、space-complexity、kruskals-algorithm、prims-algorithm
我遇到了一个任务，基本上是要求你找到给定图的MST，其中所有的顶点都是相连的。我尝试使用Kruskal的算法，但我很快就发现空间限制太紧，无法以兆字节存储所有的边，所以我也放弃了Prim和Boruvka的算法。
浏览 4提问于2018-06-12得票数 2
3回答
如何在二叉树中找到处于同一水平的两个节点之间的水平距离？
python-3.x、binary-tree
给定二叉树： f gh a d 请参阅a到d之间的距离是在同一级别上计
浏览 0提问于2019-02-21得票数 6
1回答
图最短路径混淆
graph、dijkstra、shortest-path
我想在这个图中求出从A到F的最短路径
按照Dijkstra的算法，我到达E，然后转到C，但是我不能回到E，如何解决这个问题？我的脚步是：
然后是d，e，最后c
浏览 3提问于2015-06-21得票数 0
回答已采纳
2回答
使用距离度量创建完全连通的图
algorithm、graph、graph-algorithm
假设我有一系列的数千个节点。对于每一对节点，我都有一个距离度量。此距离度量可以是物理距离(例如每个节点的x，y坐标)或其他使节点相似的东西。
每个节点最多可以连接到N个其他节点，其中N很小-例如6。我如何构造一个完全连通的图(例如，我可以沿着图的边在任意两个节点之间旅行)，同时最小化所有图节点之间的总距
浏览 2提问于2013-07-25得票数 1
1回答
在networkx中创建随机距离节点
python、networkx
我正在尝试让节点连接到具有不同距离的主节点。networkx as nx
G.add_edge(0,1)
然而，从图像中可以看到，两侧节点之间的距离与主节点之间的距离相等是否有办法使他们到主节点的距离不同？
浏览 1提问于2019-02-20得票数 0
回答已采纳
2回答
PHP imagettftext基线解决方法
php、imagettftext、baseline
因此，我要么需要一种方法来打印文本，而不是从顶部到基线的距离，而是从边界框的顶部到顶部的距离；或者我需要一种方法来确定边界框顶部和基线之间的距离。
显然，我把你搞糊涂了。所以，我要说明的是:我知道imagettfbbox()函数。使用该函数，我可以确定结果文本框的高度和宽度。然而，当使用imagettftext()打印时，它的高度对于垂直对齐是完
浏览 3提问于2011-07-19得票数 9
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号