1回答
我有一个数据结构，它本质上是一个具有多个分支的树。这个程序是用python实现的(目前是3.5，如果有关系的话)。
问题:从任意节点开始，找到一个距离最短的“匹配”节点。“距离”的定义是具有最少数量的“回溯”(回溯发生在从起始节点返回到父节点时)。这意味着优先选择起始节点的子节点，然后是起始节点的父节点的子节点，第三选择是起始节点的父节点的父节点的</em
浏览 13提问于2018-02-19得票数 0
1回答
Spacy (以及核心NLP和其他解析器)输出依赖树，这些树可以包含不同数量的子级。例如，在spacy中，每个节点都有一个.lefts和.rights关系(多个左分支和多个右分支)：模式匹配算法的模式更简单(更有效)，当他们工作在谓词树，谁的节点有一个固定的集合。从这些多树到二叉树
浏览 1提问于2020-05-17得票数 1
回答已采纳
它看起来工作得很好；我获取的节点的任何子集都是相对紧密地聚集在一起的。我正在努力寻找一种有效的方法来获取节点的直接邻居。
这棵树的早期版本让它对树进行细分，直到树叶都是我想要的大小相等的节点。这使得查找邻居变得很容易，因为每个节点之间存在一致的偏移量，所以我可以在我希望找到一个节点的位置重新计算Morton代码
浏览 1提问于2016-11-02得票数 0
我想找出所有现有的利用社会网络结构属性的去中心化算法。到目前为止，我知道以下算法：2)随机游走(不利用任何结构属性，但仍然是去中心化的)4)弱/强关联搜索6)信息嗅觉搜索
浏览 1提问于2010-04-12得票数 14
3回答
正在尝试使用KD树创建KNN搜索。我可以很好地形成KD-tree (或者至少我相信我可以！)。我的问题是，我正在寻找一系列点中距离每个点最近的两个邻居。那么，有没有一种方法可以使用KD树找到离某个点最近的K个邻居，即使这个点实际上在树中，或者我需要为每个点构建一个单独的KD树，而忽略我想要搜索的点？我的实现语言是C++，但我更需
浏览 0提问于2010-03-27得票数 0
回答已采纳
二维KD树神经网络最近邻搜索动画
从根节点开始，算法递归地向下移动，就像插入搜索点时一样(即，它向右或向左移动，取决于该点在拆分维度<em
浏览 10提问于2009-10-26得票数 16
回答已采纳
1回答
我正在尝试实现一个与一起使用的。问题是，我需要找到满足距离标准的所有点的所有邻居。问题是，当我在我的实现中使用nearestNeighbours方法时，在使用朴素搜索(这是所需的输出)时得到的输出并不相同。我的实现改编自。这是我到目前为止所得到的：package dbscan_gui;
impo
浏览 0提问于2013-04-16得票数 0
回答已采纳
我试图为手写字符识别实现KNN，在那里我发现代码的执行需要很长时间。当添加值为400的参数leaf_size时，我观察到代码执行所花费的时间明显减少。KNeighborsClassifier(n_neighbors=3)knn = KNeighborsClassifier(n_neighbors=3,leaf_size=400)
我读过很少关于KDtree/Balltree的leaf_size参数的文档和文章，但是在没有任何准确性和信息损失的情况下
浏览 0提问于2018-04-21得票数 8
从基本理论上看，knn是一种有监督的算法，而k-均值是一种无监督的算法。然而，在Sklearn有一个无监督学习(http://scikit-learn.org/stable/modules/generated/sklearn.neighbors.NearestNeighbors.html#sklearn.neighbors.NearestNeighbors)的KNN的实现。在SkLearn，这
浏览 0提问于2018-07-05得票数 4
回答已采纳
3回答
选择相近点的算法
、、
我有一个n个点集的集合，其中每个点集最多包含m个点。Point Set B: [(1, 1), (7, 3)]
我想选择三个点，一个从每一个点集合，其中的点是最接近的在这个例子中，左下角的三个点是最接近的，但它
浏览 5提问于2013-06-18得票数 3
1回答
是否存在支持删除和添加操作以及精确的最近邻查询的最近邻数据结构？在理想情况下寻找Python实现。
选择一个点并删除这对
浏览 2提问于2017-04-30得票数 0
我想知道在什么情况下，BFS和DFS从根植于任何节点的图生成相同的树。我知道其中一个例子是，图已经是一棵树了。这是唯一的案子吗？
这取决于您选择节点的邻居的方式吗？挑选邻居的顺序会使它变得相同的方式有哪些呢？
浏览 2提问于2019-09-23得票数 0
1回答
以下是给定RT的匹配规则：
只有一个匹配是可能的。如果识别出多个匹配项，则认为RM最长的匹配是正确的。这里可以忽略具有相同长度的多个RM的</
浏览 4提问于2013-09-10得票数 3
回答已采纳
我有以下算法问题： 如果我有一个图G=(V，E)，G是否有一个恰好有k个叶子的生成树？叶子是在生成树中只有一个邻居的顶点。另外，我不是在寻找最小的生成树，而是一个生成树。总而言之，解决算法将接受一个图G和一个数字k作为输入，并根据G是否有k个叶子的生成树返回true或false 示例:对于此图： ? 如果k是6，那么我<e
浏览 69提问于2020-12-03得票数 0
回答已采纳
2回答
我正在研究深度优先搜索，我找到的例子正在寻找一个特定的答案，假设数字10。是否可以使用深度优先搜索或其他算法来搜索树的每个分支？我希望它运行一个场景，并提出一个值，并将其存储到一个变量中，该变量可能名为highestValue。
然后，它将搜索下一个分支并获取一个值，并将其存储到一个可能名为Value的变量
浏览 0提问于2013-10-20得票数 0
我有一个普通树，其中根的子树存储在一个链接列表中，如下所示：{ node *parent;我正在尝试实现一个函数，该函数将搜索树，并返回指向节点的指针，该节点的int标识符与要搜索的键匹配；如果没有找到匹配项，则返回nullptr。下面是用于单元测试的</em
浏览 1提问于2021-07-03得票数 0
回答已采纳
3回答
我的问题是，当我的程序的用户单击屏幕时，我正在检索鼠标坐标，并且我希望能够在一个已经定义的坐标列表中将这些坐标舍入最近的坐标(在本例中，它是一个形状网格的所有中心点的列表)。形状网格是一个六边形网格，其中心点在x轴上相距30个像素，在y轴上为30个像素。
我该如何把我的鼠标坐标绕到六边形最近的中心点？谢谢
浏览 2提问于2014-03-04得票数 0
回答已采纳
3回答
2D KD树与最近邻搜索
、、、、
我目前正在实现KD树和最近邻搜索，按照这里描述的算法：
我遇到了几种实现KD树的不同方法，一种是在内部节点中存储点，另一种是只存储在叶节点中。我已经成功地实现了所有的东西，树总是被成功地构造，并且在大多数情况下，最近的邻居搜索返回正确的值。但是，我有一些问题，对于某些数据集和搜索点，算法返回一个不正确的值。当调用我最近的邻居搜索
浏览 4提问于2015-01-19得票数 2
回答已采纳
1回答
当你在node js中使用import语句时，搜索算法是什么样的？那么，这里的人是从' React‘导入react的，它总是首先在node_modules文件夹中查找吗？如果我在包含react模块的node_modules的同一级别中有一个备用文件夹，会怎么样？
浏览 0提问于2021-04-23得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
