pattern-matching相关内容

Pattern.compile()抛出异常

我使用正则表达式找到一个字符串是否在书页present。下面是code为相同。 字符串正则表达式=“* \\\\ B {0}。”+ SEARCHTEXT +“{0} * \\\\湾。” 模式模式= Pattern.compile(正则表达式); pattern.matcher(“这就是我试图寻找特定的文字,这是在变量SEARCHTEXT文本区。本文将字符串(222M),因为这字符 ..
发布时间:2016-03-17 23:49:34 Java开发

模式recogntion - 万智卡

我希望能在我的Andr​​oid创建一个程序(和/或更有可能回服务器)使用摄像头的手机上捕捉卡的图像分解成相应的部分,并利用它们来识别该卡在我自己创造的一个数据库中使用。模式识别是我可以使用帮助。好了,一张卡有一个黑色的边框,一个“盒子”在与卡的图像,与卡的类型和重新$ P $符号一盒的名字上方psents集它是从,和最终箱多用一些描述性文字。首先,我将承担所有卡遵循的格式。好吧,至少识别卡,我需 ..
发布时间:2015-12-05 11:18:46 移动开发

对内容提供商的URI匹配无法正确匹配

我一直在努力,现在一段时间,但我似乎无法化解我的URI的匹配问题。任何帮助是极大的AP preciated。 下面是我的声明内容URI和URI匹配: 私有静态最后弦乐管理局=“edu.uprm.civil.db”; 公共静态最终乌里CONTENT_URI = Uri.parse(“内容://”+ AUTHORITY); 私有静态UriMatcher sURIMatcher =新UriMat ..
发布时间:2015-12-03 16:53:59 移动开发

我可以图案密码屏幕锁屏Android应用程序

有没有人有与开发一个应用程序来替换默认锁屏体验?有人告诉我这是不可能的,但是这应用对其进行管理。 您知道的任何教程或指导,将AP preciated。 解决方案 可能100%。这里有一些链接,让您开始。 Android应用程序和模式锁定屏幕 的Andr​​oid锁屏小工具 开发自定义锁屏 ..
发布时间:2015-12-03 12:04:49 移动开发

安卓:过滤意图特定URI模式

我需要我的Andr​​oid应用程序在我的应用程序运行有一定的活动,从已发出的意图响应以下URI数据: 如果我用我的清单如下(为我想的意图做出反应的活动),我可以捕捉到这些,而是​​选择器弹出(这我不希望): <意向滤光器> <作用机器人:名称=“android.intent.action.VIEW”/> <数据机器人:计划=“HTTP”机器人:主机=“www ..

如何存储组,发现类似的模式快?

(这是没有家庭作业,没有工作的问题。这只是我的个人兴趣/职业和完全地虚构的。但我感兴趣的一个很好的算法和数据结构。) 让我们假设,我会运行一个交友网站。而我的的专刊的是,该单曲是匹配电影的味道。 (为什么不呢?) 在这种情况下,我需要一种方法来存储每个用户的影片级别。 (到目前为止没有问题)。而我需要的数据结构,找到最适合的用户。二味图案之间的距离将是所有这两个用户作出的评分之间的平均距离。 ..
发布时间:2015-11-30 22:40:38 C/C++

查找与最大长度的字符串的所有有序序列

我有以下问题需要解决: 有任意长度的两个字符串任意内容。我需要找到与最大长度,它出现在两个字符串中所有的有序序列。 实施例1: 输入:“A1B2C3”“1a2b3c” 输出:“123”,“12C”,“1B3”“1BC”,“A23”“A2C”“AB3”“ABC” 实施例2: 输入:“农发行”“ABCD” 输出:“AB”,“广告”,“CD” 我直的方式写了两个循环,递归,然后删除重复和成果,这是 ..
发布时间:2015-11-30 22:08:39 C/C++开发

Java的:如何找到字符串的模式在一个大的二进制文件?

我想编写一个程序来读取一个非常大的二进制文件,并试图找到2个不同的字符串的发生,然后打印匹配模式的索引。对于示例的缘故,让我们假定字符序列 [H,E,L,L,O] 和 [H,E,L,L, 0,,W,O,R,L,D] 。 我能code这对小的二进制文件,因为我读的每个字符为一个字节,然后将其保存在的ArrayList 。然后从的ArrayList 的开头,我是比较字节数组列表(byte []的数据 ..
发布时间:2015-11-30 22:05:54 Java开发

计数子的数量

我想问一下,如果有一个算法,用于计算一个字符串中的O(n)时间的子串离散occurencies的数量。 解决方案 [编辑17/11/2013:伯爵的叶的节点。由于维尼修斯·平托!] 您可以建立在线性时间的文本后缀树。然后,搜索在后缀树中的子串;当你找到它,算叶节点的匹配节点下的数量。这是O(M + K)为长度为m的子串出现k次(添加的n术语用于构建后缀树)。或者,您可以使用$深度优先遍历树p ..
发布时间:2015-11-30 21:00:19 C/C++

身后移过whem错配发生在KMP算法的文字推理?

我一直在试图理解KMP算法。我仍然没有落后KMP算法推理的清醒的认识。假设我的文字是 bacbababaabcbab 和模式是 abababca 。通过使用最长真$ P $的子(模式)匹配的子(图案)适当的后缀PFIX长度的规则,我充满了我的表[] 。 A B A B A B C A 0 0 1 2 3 4 0 1 现在我开始申请KMP算法与我的模式和表中的文本。 即将上面的文字指数4 ..
发布时间:2015-11-30 20:47:10 C/C++

如何找到图案组布尔数组?

鉴于布尔值,我想找到的所有模式,包括至少2列和至少2行的二维数组。现在的问题是有点接近找到派系在图表。 在下面的例子中绿色细胞重新present“真”位,灰色都是“假”。图案1包含COLS 1,3,4和5和行1和2图案2只包含列2和4,和行2,3,4 这背后的经营理念是寻找各个群体的社交网络用户之间的相似性模式。在现实世界中的行数可以达到3E7,和列数高达300 不能真正弄明白比蛮力匹配 ..
发布时间:2015-11-30 20:43:32 C/C++

事件的两个列表近似匹配(有时间)

我有一个黑盒子算法,分析时间序列和“检测”系列中的某些事件。它返回事件列表,每个都包含一个开始时间和结束时间。的事件不重叠。 我也有“真实”事件的列表,再次开始时间和结束时间为每个事件,而不是重叠的。 我要比较的两个列表和匹配检测和真实事件下降在一定时间内的公差(真阳性)的。复杂之处,该算法可以检测到是不是真的有(误判)事件或可能会错过了在那里的事件(假阴性)。 什么是算法优化,从两个列表对事 ..
发布时间:2015-11-30 20:31:48 C/C++

模式匹配的网址分类

作为一个项目,我和其他几个人正在工作的一个URL分类的一部分。我们正在努力实现其实很简单:我们简单看一下网址,发现相关的关键字,在它存在的并在页面相应分类。 例如:如果URL是:的http:// cnnworld /运动/ ABCD ,我们会在它分类类别“运动” 要做到这一点,我们与格式映射数据库:关键词 - >分类 现在我们正在做的是,每个网址,我们不断读取所有数据项在数据库中,并使用St ..
发布时间:2015-11-30 20:28:47 C/C++

图像算法计数对象

我再次得到了学校的任务。这个时候,我的老师给我的任务创建的算法对图像计算有多少只鸭子。 该画面是与此类似: 我想我应该用模式识别为它寻找有多少只鸭子。但我不知道哪个模式匹配为每个鸭。 解决方案 这里有一种方法: Hough变换的圆: 在初始化累加器数组索引(X,Y,半径) 对于每个像素: 计算的边缘(如Sobel算子将同时提供大小和方向),如果幅度超过某个阈值,则: 在每次加为 ..
发布时间:2015-11-30 20:22:23 C/C++

了解克努特 - 莫里斯 - 普拉特算法

有人可以解释这样对我?我一直在阅读关于它,它仍然是难以遵循。 正文:ababdbaababa 图案:贝巴 表贝巴为-1 0 0 1 2。 我想我明白是怎么表的构造,但是,我不知道如何转移,一旦出现不匹配。好像在移动一样,我们甚至不使用表? 当我们使用表? 解决方案 当您不匹配时使用表。让我们应用模式文本: 您开始匹配文本模式和测试,如果你的模式可以是文本,从第一个位置。你比较正文[ ..
发布时间:2015-11-30 16:38:27 C/C++

查找输入字符串的O(n)的最小周期?

考虑以下问题: 定义: 让S是串在字母表Σ。 S'是取值的最小周期 如果 S'是最小的字符串,即: S =(S')^ K(''), 其中, S''是取值的preFIX。如果没有这样的 S'存在,那么取值是 不是周期性的。 例如: S = abcabcabcabca 。然后 ABCABC 是一个句点,因为 S = ABCABC ABCABC一个,但最小周期是农行,因为 S = ABC美 ..
发布时间:2015-11-30 16:35:51 C/C++

算法来检测冗余规则

我在寻找一种算法来检测多余的规则。 规则有输入参数的固定数目和每个参数具有不同的域 考虑三个规则参数颜色,材料和尺寸: 颜色:红,绿,蓝 材料:木材,玻璃,铝 尺寸:小,中,大 每个规则可以在任意值的参数或匹配多个值相匹配。在首先规则匹配的所有的参数值被选中。有没有的否定的规则,但域是固定的,因此否定可以通过添加的所有其他人来实现的。 + ----------------------- ..
发布时间:2015-11-30 16:31:40 Java开发

算法的线性模式匹配?

我的零和一的线性表,我需要匹配多个简单的模式,找到的第一次出现。例如,我可能需要找到 0001101101 , 01010100100 或 10100100010 内长800万的名单。我只需要找到任一的第一次出现,然后返回在其发生的索引。但是,这样的循环,并在大名单访问可能是昂贵的,而我宁愿不这样做太多次了。 有没有更快的方法比做 的foreach(图案){ 对于(i = 0; I&L ..
发布时间:2015-11-30 16:15:25 C/C++

算法匹配的歌曲

说我有20首歌曲在我的iPhone的音乐收藏 这首歌出现这可能是也可能不是一首歌我已经在我的收藏完全相同的副本在电视机上。 (没有封面,确切的同一首歌 - 这应该使它更容易一些) 我记录20秒了这首歌曲的使用我的iPhone。 我需要一个算法来检测这首歌无论是在我收集的一些相匹配的歌曲。 这是调用我的第一个端口。随着研究产生的结果,我会添加一个答案,我自己的问题,或者编辑的问题。 因此 ..
发布时间:2015-11-30 16:15:19 C/C++