1回答
我正在尝试找到一个合理的算法，在无序的有根的树中找到第一个匹配的树模式。根据我遇到的，这个问题是NP完全的。我不需要找到每个模式匹配，我只需要找到任何存在的模式匹配。另一件要注意的事情是，树将在树匹配查询之间更新，所以我也希望有一些算法可以利用这一事实，可能使用在线方法来跟踪树中以前的部分匹配，以优化未来的匹配。根据我提到的标准，有没有一种简单的算法</e
浏览 1提问于2017-08-29得票数 3
2回答
部分子树匹配算法
、、
我想要做的是将一个子树与一个对象树进行匹配。
直接的模式匹配不起作用的原因是节点的排序(post/preorder，breadth)将不可用。所以我在考虑写一个递归算法，它从子树的根开始，尝试匹配节点，然后再<
浏览 3提问于2012-07-08得票数 4
回答已采纳
2回答
树匹配算法？
、、
我正在开发一个库，所需功能的一部分是能够在节点中搜索与模式匹配的子节点。例如，假设一棵树表示关于某一种特定鸟类的数据。进一步假设这样一棵树的节点具有以下属性：
“把这只鸟的后代都给我拿来，住在XXX我只使用“普通英语查询”来说明我想在树上执行的匹配类型。我完全期望在实践中使用符号进行匹配(相
浏览 3提问于2010-07-06得票数 5
回答已采纳
1回答
O(n)中加权树的最大匹配
、、、、
在O(n)中是否有计算加权树最大匹配的算法？
我只找到了非加权树或二分图的算法。我在将这些算法转换为树时遇到了一些困难。用笔和纸我也发现，非加权树的算法不适用于加权树。
浏览 9提问于2021-11-03得票数 0
回答已采纳
3回答
我正在尝试理解aho-corasick字符串匹配算法。假设我们的模式是abcd和bc。我们最终会变成这样的树 /\
[a]..这将遵循树并检测匹配"abcd“，但是，据我所知，将不会报告匹配bc。我是不是误解了算法？
浏览 2提问于2011-03-23得票数 6
回答已采纳
对于一个算法类，我正在做一个研究任何特定算法的项目。我选择调查。BK树与模糊字符串搜索(例如拼写检查、单词推荐)相关联。然而，似乎BK树的执行速度并不快，甚至可能已经过时了。并没有太多好的学术资源。有没有更快、更有效的模糊字符串匹配算法？
谢谢!
浏览 1提问于2012-04-28得票数 1
回答已采纳
2回答
TL;DR -如何修改此算法以在给定具有空节点的BST的情况下返回匹配的val？ TreeNode： /** }
} 这适用于没有null值的标准树，例如4,2,7,1,3和空树[]。我遇到了一个有空节点的树的问题，比如18，2，22，null，63，null，84，null，null。 该功能似乎过早地停止了。如果我删除前两个If块中的返回，我可以在<
浏览 25提问于2021-01-27得票数 0
回答已采纳
我想在图上执行爱德蒙匹配算法或花算法(图中的示例图)，但是如何从一个空匹配集开始呢？该算法是这样工作的：任务:如果M最大，则查找匹配的M‘与x_m’_x=[M_x~+ 1，或\x~++_m_m‘=m_m~(？)1设F是由所有M暴露节点组成的森林，2当存在外节点x和边{x，y)时，在V(F)中增加(x，y} )，匹配边覆盖y到F；
3如果在同一棵树中有相邻的外部节点x，y，则在F \cup {x，y中收缩周期
浏览 1提问于2021-05-07得票数 1
1回答
来自Java中的数据结构和算法分析，Weiss：韦斯写道：
我的问题是:考虑到输入字符串(例如“香蕉”)和后缀树的隐式表示，子字符串搜索的好算法是什么样子的？我看到的算法假设树的表示方式不同。我希望在不转换为不同树表示的情况下进行子字符串搜索。
浏览 2提问于2017-08-09得票数 2
回答已采纳
1回答
列数通常在5-8的范围内.行数通常约为2-3百万行，但最多可达1.5亿行.每个列都必须有一个非空值.让我们称这个表为T，以及它的每一行RT
如果RM的所有元素与RT中的对应元素相同，则进行匹配。(字符串完全匹配被
浏览 4提问于2013-09-10得票数 3
回答已采纳
1回答
我知道这与max-flow算法有关，但我很乐意给你一个提示：我认为生成树是一种完美的匹配。但如何使其最小化，使其包含e和适当数量的其他边？
浏览 4提问于2013-07-08得票数 2
回答已采纳
1回答
在另一个大二叉树中匹配多个二叉树
、、、、
我想知道是否有任何有效的算法来寻找一个集合S= {t_1，t_2，.，t_n}的小二叉树在一个大的二叉树 T？这里的二叉树是有序和标记的，也就是说，每个节点都有一个标签，不能交换左/右子节点。T中t_i的“匹配”意味着T的子树(连接的组件)与t_i完全相同。
简单的方法是对T的每个节点进行扫描，然后逐个匹配t_1、t_2、.。我在想，是否有类似于Aho-Croskik字符串匹配算法，它通过线性时间复杂度(w.r.t )来定位长文本中的一组短字
浏览 3提问于2014-08-01得票数 1
2回答
如何确定给定的树T是否包含与另一棵树S同构的子树？我在几个地方读过，可以使用两部分匹配算法来解决这个问题，但是我找不到任何关于细节的非付费的源。似乎有许多关于这个问题的研究论文，他们中的大多数再次背后的付费墙，但我目前不感兴趣的最新研究算法为这个问题。我的问题是双向<e
浏览 2提问于2015-04-26得票数 4
回答已采纳
1回答
R:从决策树中提取规则
、、、、
最近，我读到了一种名为“强化学习树”(RLT)的新决策树算法，该算法有望将“更好”的决策树与数据集相匹配。这个库的文档可以在这里获得：library(RLT)fit = RLT(iris[,c(1,2,3,4)], iris$Species, model = "classification", ntrees = 1)
问题:从这里，是否可以从这个决策树<
浏览 1提问于2021-11-02得票数 6
1回答
使用FlannBasedMatcher在OpenCV中，我得到了不同的结果，用相同的参数调用匹配器。有人能告诉我我做错了什么吗？
浏览 7提问于2014-05-01得票数 4
回答已采纳
这一领域的一些理论工作：
2007，Joe Tekli；Richard Chbeir；Kokou YetongnonBarnard，Gwen Clarke，Nicholas Duncan，
浏览 0提问于2015-09-18得票数 3
给出一种线性时间算法来测试一棵树是否有一个完美的匹配，也就是说，一组边缘正好触及树的每个版本一次。
这是来自S. Dasgupta的算法，我似乎无法解决这个问题。该算法在任何情况下都必须是线性的。O( V+E)很好。
浏览 7提问于2009-04-23得票数 3
回答已采纳
2回答
我知道最佳匹配算法必须遍历整个列表才能找到需要O(n)的最佳内存块，所以我在考虑使用红黑树将运行时间提高到O(logN)。是否会出现红黑树不适合最佳状态的情况？如果是这样的话，谁能给我举个例子？
浏览 5提问于2020-07-10得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
