pattern-matching相关内容

如何从Java中的String中检测重复的单词?

可以检测到String中的重复单词的方式是什么? 例如“这是一个重复测试的测试消息”包含一个重复的单词测试。 这里的目标是检测字符串中出现的所有重复单词。 > 使用正则表达式更适合实现目标。 解决方案 以下Java代码解决了从String中检测重复的问题。如果重复的单词用换行符或标点符号分隔,则不应该有任何问题。 String duplicatePattern = ..
发布时间:2017-07-21 00:38:44 Java开发

在Python中,计算字典中的唯一键/值对

我有一个字典,其中列出了值。这些值中的一些也是字典中其他键/值对中的键或值。我只想计算字典中有多少这些独特的对。 Ex。 dict = {'dog':['milo','otis','laurel','hardy'],'cat':['bob','joe'],蜀黍 ':[' 奥蒂斯, '月桂', '耐寒', '狗'], '鲍勃':[ '猫', '乔'], '耐寒':[ '狗']} 我需要 ..
发布时间:2017-05-24 22:18:35 Python

Scala返回坐标作为元组

我有一个7×7的网格,我必须解析一个填充网格的字符串。所以如果我有一个49个元素的字符串,我需要将字符串转换为一个可用的网格。网格用一个如下所示的地图表示: Map [(Int,Int),List [Int])] 以下是我到目前为止: str match { case“”=> lst case _ => if(x == 6){ if(str.charAt ..
发布时间:2017-05-24 21:08:20 其他开发

基于Scala中的模式匹配,我如何在地图中找到一个键

我想在地图上找到一个类似于特定文字的键。我应该使用for循环还是有更优雅的方式? 解决方案 你的问题的直接翻译是 map.keys.find(_。matches(pattern))给出地图,获取它们的键并找到与正则表达式模式匹配的第一个键。 val map = Map(“abc” - > 1,“aaa” - > 2,“cba” - > 3) map.keys .find(_。ma ..
发布时间:2017-05-24 20:35:41 其他开发

Elixir:模式匹配的工作方式与元组和地图不同

在Elixir中,如果我尝试模式匹配以下两个元组: {a} = {1,2} 我得到一个匹配错误。但是如果我对两张地图做同样的操作: %{x:a} =%{x:1,y:2 } 它工作正常, a 我可以看到为什么匹配两个元组出现错误,但为什么匹配的地图不会给出错误? 解决方案 在第一个示例中,您尝试将单个元素元组与两元素元组相匹配。在第二个例 ..
发布时间:2017-05-21 20:18:09 其他开发

SQL新列与模式匹配

我有一个包含url sting的列,看起来像这样 http://www.somedomain.edu/rootsite1/something/something/ 或 http://www.somedomain.edu/sites/rootsite2/something/something 基本上我只想将字符串返回到根站点(在另一列中)..根站点可以是任意(但是/站点),但它将跟随 ..
发布时间:2017-05-16 20:26:59 软件设计

将使用backgroundworker的方法替换为async / tpl(.NET 4.0)

我的问题很多。自从我看到NET 4.5,我印象非常深刻。不幸的是,我所有的项目都是.NET 4.0,我并没有考虑迁移。所以我想简化我的代码。 目前,我的大部分代码通常需要足够的时间冻结屏幕,我执行以下操作: BackgroundWorker bd = new BackgroundWorker(); bd.DoWork + =(a,r)=> { r.Result = Proc ..

Ocaml:匹配表达式在另一个?

我目前正在与奥卡姆一起工作一个小项目;一个简单的数学表达式简化。我应该在表达式中找到某些模式,并简化它们,使表达式中的括号数减少。到目前为止,我已经能够实现大多数规则,除了两个,我已经决定创建一个递归的模式匹配“过滤器”功能。我需要实现的两个规则是: - 将表单a - (b + c)或类似的所有表达式转换为a - b - c - 将表单a /(b * c)或类似的所有表达式转换为/ b ..
发布时间:2017-05-14 10:38:40 软件设计

快速比较一个字符串与Java中的集合

我正在尝试计算字符串与集合的编辑距离,以找到最接近的匹配项。我目前的问题是收集非常大(大约25000个项目),所以我不得不将这个集合缩小到相似长度的字符串,但仍然只能缩小到几千个字符串,这仍然很慢。有没有一个数据结构可以快速查找类似的字符串,还有另一种方法可以解决这个问题? 解决方案 声音像 BK-tree 可能是你想要的。这是一篇文章讨论他们: http://博客.notdot.net ..

LCP如何帮助找到模式的发生次数?

我读过,可以使用最长公用前缀(LCP)查找字符串中模式的出现次数。 具体来说,您只需要创建文本的后缀数组,对其进行排序,然后再进行二进制搜索来查找范围,以便您可以找出出现的次数,您只需为每个连续条目计算LCP在后缀数组中。 虽然使用二进制搜索来查找模式的出现次数很明显,我无法弄清楚LCP如何帮助查找出现的次数这里。 例如对于香蕉的此后缀数组: LCP后缀条目 N / A ..

用相同数据框中的另一列的相应值替换列中的值

我试图匹配一列中的特定值,并将其替换为另一列(同一行)中的相应值。这可能很容易...我一直在试图找到一个解决方案, for循环, sub ,code>子集, data.table 但我还没有成功。必须有一个整洁的方法。 示例数据,我们的目标是在第一个交换 a 列与第二列中的相应值并再次输出列。 df ..
发布时间:2017-03-26 02:31:36 其他开发

在SQL中将查询与正则表达式匹配?

我试图找到一种方法来匹配查询到数据库中的正则表达式。就我可以告诉(虽然我不是专家),虽然大多数DBMS像MySQL有一个 regex option 进行搜索,您只能执行以下操作: 查找第1列中符合正则表达式在我的查询中。 我想要做的是相反的,例如: 查找第1列中的所有行,使第1列中的正则表达式匹配我的查询。 结构式如下: + ---------- + ------- ..
发布时间:2017-03-17 18:04:19 其他数据库

在Java中解析文件和检测模式

我的问题很简单,我解析一个CSV文件,一行一行 ,我想得到的列的值。 所使用的分隔符只是简单的“; ”,但我的文件可以有很多列,并且他们不会总是在相同的顺序。 / p> 例如对于我的.CSV文件: time; columnA ; columnB,ColumnC 27-08-2013 14:43:00;这是一个文本;这个也是;在这里 并且我想能够获得所有的时间值, ..
发布时间:2017-02-26 16:41:49 Java开发

如何识别图像中的不同对象?

我打算写一个程序来检测和区分某些对象从几乎坚实的背景。前景和背景具有高对比度差异,我将进一步增加以帮助对象识别过程。我计划使用Hough变换技术和OpenCV。 示例图片 如上图所示,我想分别识别圆形对象和方形对象(或任何其他形状有限集合的形状)。由于我是一个新的图像处理我不知道这种情况是否需要一个神经网络实现和每个形状要事先学习。 解决方案 这些帖子会让你开始: 如何检 ..

将曲线图案与图像的边缘匹配

我有一个目标图片要搜索沿其边缘的曲线和包含曲线的模板图像。我需要实现的是找到目标图像内的模板图像中的曲线的最佳匹配,并且基于分数来找出是否存在匹配。这也包括曲线的旋转和大小调整。 我考虑使用OpenCV(通过使用Python或Processing / Java或者如果这些有限的访问所需的功能,然后通过使用C)使事情实用和高效,但无法找出是否我可以使用任何功能(或他们的组合)在OpenCV,可 ..