问题标签 [matching]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
85 浏览

java - 将文件名与 id 匹配

我有 1 个文本文件,其中包含从 1 到 11644 的数字。数字旁边是我在另一个文件夹中的 xml 文件的名称。我总共有 8466 个 xml 文件。我需要将所有 xml 文件的文件名与文本文件中的 id 匹配并提取 id 的值。所有的 id 都在随机位置。一个例子是我的第一个 xml 文件 id 是 7025,这意味着它的 id 是 7025。我是 java 新手,所以我真的希望有人能启发我谢谢。

0 投票
5 回答
2404 浏览

haskell - Haskell - 模式匹配和递归

我对 Haskell 和编程都是新手。我关于在模式匹配的递归函数中绑定的问题。例如,假设我有一个函数可以检查给定列表 (x:xs) 是否是另一个列表 (y:ys) 的子列表。根据我教科书中的例子,我最初的想法是:

这适用于测试数据,例如,

我预计它会失败的地方。我预计它会失败,因为

此时,我认为 [3] = 3:[] 将与子列表中的 (x:xs) 匹配,而 [4, 1, 2, 3] 将与子列表中的 (y:ys) 匹配。那么,子列表是如何工作的呢?

编辑:感谢这里的每个人,我想我已经解决了我的问题。如前所述,我(“下意识地”)希望子列表为我回溯。使用发布的最后一个答案(BMeph)作为指导,我决定以不同的方式解决问题,以解决“绑定问题”,即“回溯”问题。

0 投票
1 回答
1860 浏览

algorithm - 最小最大匹配问题

我有一个匹配问题,我不知道如何解决它:

修复状态的配置,问题就变成了最大匹配。

目标是找到具有最小最大匹配的配置。

例子:

max-matchings 是 5 和 9,所以 5 是答案。(所以配置是 s(a_0)=0)

0 投票
5 回答
4627 浏览

java - Java中的字符串搜索算法

我正在与大量数据进行字符串匹配。

编辑:我正在将一个大列表中包含的单词与一些本体文本文件进行匹配。我从本体中获取每个文件,并在每个文件行的第三个字符串与列表中的任何单词之间搜索匹配项。

我在监督我需要做的不是纯匹配(结果很差)这一事实时犯了一个错误,但我需要一些更松散的匹配函数,当字符串包含在另一个字符串中时它也会返回结果。

我用Radix Trie做到了这一点;它非常快并且效果很好,但现在我想我的工作没用,因为 trie 只返回完全匹配。:/

  • 执行此操作的算法类型是字符串搜索算法吗?
  • 有人可以推荐一些他有经验的Java实现吗?

该算法应该很快,但不是最优先考虑的,会兼顾速度和复杂性。

我非常感谢所有建议/示例/解释/链接!

谢谢!

0 投票
1 回答
385 浏览

eclipse - 在 Eclipse 3.5 / Zend 7.2 中的文件搜索期间未显示行匹配

不知何故,我的 Eclipse (Zend 7.2) 在执行文件搜索时没有在树视图中显示行匹配。它显示了匹配的文件,但我无法展开它来查看匹配的行。在我工作的另一台计算机(相同的软件)上,它确实可以正常工作。

有什么方法可以重新安装搜索模块,或者有人知道它可能有什么问题吗?

0 投票
2 回答
2632 浏览

templates - 指定 ROI 之外的掩码/归零区域

我正在使用 OpenCV 进行模板匹配的项目,我想限制图像上的搜索区域。图像是从相机连续捕获的。

有没有办法在定义的 ROI 之外对图像进行归零/屏蔽,以便模板匹配过程可以针对剩余区域更快、更准确?

0 投票
1 回答
171 浏览

iphone - 将用户绘制的路径与图像匹配

有谁知道任何教程或示例代码可以帮助我在 iPhone 应用程序中实现以下目标(除了官方的 Apple 开发人员视频)。

  • 用户在屏幕上绘制路径
  • 将路径与已经存在的路径进行比较以查看它是否匹配
  • 一场比赛不仅取决于形状,还取决于正确的起点和终点

基本上是用手指追踪路径。绘图部分目前还不错(尽管如果您快速移动手指会出现锯齿状,但不会太在意)。最重要的是将你所吸引的东西与其他部分相匹配。

0 投票
2 回答
144 浏览

ruby - 使用 Ruby 查找 X 文件中的公共行

现在我有 3 个文件,但我想以一种以后可以添加更多的方式执行此操作。每个文件都是一个 ID 列表,如下所示。

174535945 174538045 160515924 81712260 25241494

我希望输出是出现在列表 1 和列表 2、列表 2 和列表 3 中的项目,以及出现在列表 1 和列表 2 和列表 3 中的项目。

最红宝石的方法是为每个列表创建一个带有一个键的散列,然后获取所有键并针对所有散列进行测试,还是有一个很好的宝石可以帮助解决这个问题?

谢谢,

0 投票
1 回答
1438 浏览

erlang - ERLANG - 模式匹配

我有一个变量:

我正在尝试针对两种特定情况进行模式匹配..

任何类似于外部结构的东西 - 只是 [] 里面的任何东西我都试过[ _ ]但没有去?

第二,对于内部的特定模式,例如当我看到 <<"10">> 或 <<"112">> 或 <<"52">> 时,我将选择右侧,即实际数据变成一个原子。基本上 <<"10">> 或 <<"112">> 或 <<"52">> 是字段,右侧是数据。

我已经尝试过类似 [<<"10">>, _ ] 仍然不行的陈述

这是其余的代码:

请注意,消息不是作为元组发送的,它与 Data =

谁能带领我朝着正确的方向前进?

谢谢,晚安!-B

更新

好的,现在我想我越来越暖和了,我必须匹配任何进来的东西。

所以如果我说

我正在寻找模式匹配字段 <<"112">>

例如 112 总是会说 112,但 Gen2067 可以随时更改为任何.. 它的数据,它将存储在一个变量中。

我觉得我很接近,但不是 100%

-B

0 投票
1 回答
2250 浏览

django - Django 无法在 URLConf 中找到 url 模式,尽管它已定义

我在浏览器中输入以下网址:

http://localhost:8000/en/weblog/2010/aug/10/wie-baue-ich-ein-weblog/

我收到“找不到页面 (404)”错误,尽管第 10 个条目

在我的 URLConf 中应该匹配。

唯一的区别是语言的前缀,但这不会影响其他模式,所以它为什么只影响这个。(所有的urlpatterns都匹配,除了上面那个)

我的 UrlConf 看起来像这样:

网址.py

问题是什么。我很感激任何帮助,

此致。