12得票2回答
Java中快速有序列表匹配算法

我有一个形如 L1 -> (A, B, C) L2 -> (D, E), L3 -> (F, G, A), L4 -> (C, A) ...... 的规则列表,其中包含大约30K条这样的规则。 我有一个输入 (X, Y, Z) 这会创建一个方法List <Rule>...

12得票4回答
近似字符串匹配

我知道这个问题已经被问了很多次。 我想要一个建议,关于哪种算法适合进行近似字符串匹配。 应用程序专门用于公司名称匹配,不涉及其他方面。 最大的挑战可能是公司末尾名称部分和短名称部分 例如: 1. companyA pty ltd vs companyA pty. ltd. vs compa...

11得票2回答
在Java中查找与给定子树匹配的树中所有子树

我正在使用Java编写代码,该代码使用无序的根树,每个节点可能有任意数量的子节点。给定树T和子树S,我希望能够找到所有与S匹配的T中的子树(即与S同构的T中的所有子树)。 如果T的一个子树与S同构,则S的节点可以映射到T的节点,使得S的边映射到T中的边。 关于如何查找树是否包含另一个子树,...

11得票1回答
构造函数中出现“无匹配的函数调用”

这是我在“solver.h”文件中的构造函数声明。Solver(const Board &board_c, int max_moves_c); 尝试编译时出现以下错误...solver.cpp: In constructor 'Solver::Solver(const Board&am...

11得票1回答
Emacs匹配标签高亮显示

当启用括号匹配高亮(在选项菜单中)时,它会很好地突出显示匹配的括号。是否有类似于此的功能,但用于XML标记?例如,如果我有:<para> lksjdflksdjfksdjf </para> 如果我的光标位于标签内部(甚至包括小于号和大于号),它会突出显示这两个标签。 ...

11得票2回答
霍普克罗夫特-卡普算法是如何工作的?

我目前正在从事一个项目,旨在图解 Hopcroft-Karp 算法。 我使用了来自维基百科文章的伪代码。 我还在Stack Overflow看到了这个算法的Python实现。 如果我不完全理解算法,那么这将运行得很好。 我的问题如下:在伪代码中,Dist[]数组的含义是什么,以及如何进...

11得票2回答
工人排班算法

问题 我想要解决的问题本质如下:我们有工人在周末的一定时间内照顾幼儿。一个周末有16个不同的时段需要填充。因此,一个4周的月份有64个时间段需要填充。我们最多有30个托儿所工作人员(虽然我们需要更多人,有没有人喜欢孩子?)。 编辑:每个时间段是离散的 - 它们不重叠。 目前有一个人每个月...

11得票2回答
PHP中查找最相似字符串的最佳方法是什么?

您好, PHP 有很多字符串函数,例如 levenshtein、similar_text 和 soundex,可以用于比较字符串的相似性。 http://www.php.net/manual/en/function.levenshtein.php 对于准确性和性能来说,哪个函数是最好的?

11得票2回答
大数据集的空间匹配

我有一个包含大约100000个点的数据集和另一个大约有3000个多边形的数据集。对于每个点,我需要找到最近的多边形(空间匹配)。在多边形内部的点应该匹配到该多边形。 计算所有两两之间的距离是可行的,但比必要的时间长一些。是否有一个R包可以利用空间索引解决这种匹配问题? 我知道sp包和ove...

11得票2回答
如何将枚举变体传递为函数参数来进行匹配?

我希望能够传递参数以匹配枚举的哪个部分,就像这样: enum D { A(i64), B(u64), C(u64, u64), } let a = D.A(10); println!(a.is_of(D.A)); // true println!(a.is_of(...