approximate

1热度

1回答

好的，所以我在SurfaceView上制作了一个简单的应用程序，其中有一个从屏幕顶部到底部的球的位图。一旦到达底部，它会再次出现在顶部，它又开始回落。接下来我试着做到这一点，当我点击球时，它会回落到屏幕的顶部。但是，我遇到了问题，因为我无法点击它（因为它只有一个像素，我认为）。我将onTouchListener设置为点击的getX()和getY()坐标，并且如果点击的x和y坐标等于球的当前位置的

0热度

3回答

用于近似字符串匹配的示例java代码或用于近似字符串匹配的boyer-moore扩展

我需要找到1.mismatch（错误地弹奏的音符），2.insertion（额外播放的），& 3.deletion（错过的音符），in音乐片段（例如存储在表格中的音符音高[字符串值]）对照参考音乐片段。这可以通过精确的字符串匹配算法或动态编程/近似字符串匹配算法来实现。但是我意识到，由于识别不匹配，插入，删除音符，近似字符串匹配更适合我的问题。或Boyer-moore的扩展版本来支持约。字符串匹

1热度

1回答

比较列表相似的Python

S = ['hom'] L = ['home','honda','Hammer','Elephant'] 我想输出到显示相似 hom = home 和 print home 我怎样才能做到这一点？我想使用近似匹配将“hom”更改为“home”。

8热度

4回答

近似字符串匹配

我知道这个问题已经被问了很多时间。我想要一个关于哪种算法适用于近似字符串匹配的建议。该应用程序是专门为公司名称仅匹配而已。最大的挑战可能是公司最终名称部分和简短命名部分例如： 1. companyA pty ltd vs companyA pty。 LTD。 vs companyA 2. WES Engineering vs W.E.S.工程（极其罕见的次数）你认为莱文斯坦编辑距离是否足

0热度

1回答

当StretchDIBits部分抖动时图像

我正在使用C++ GDI，StretchDIBits在DC上绘制图像。由于原始图像较大，且需要高质量。我使用HAFTONE模式，在DC上绘制整个图像（缩放图像）似乎耗费时间。所以我决定使用StretchDIBits部分绘制。但是StretchDIBits有一个严重的问题。我只能绘制整数RECT以整数的区域（宽度和高度，并且x的左上点，y是所有整数） ::SetStretchBltMode

1热度

2回答

排序整数列表中的近似搜索算法

考虑一个整数数组（假定为排序）;我想以最快的方式找到最接近给定整数的整数的数组索引。而在存在多种可能性的情况下，该算法应该识别所有。例如：考虑T =（3,5,24,65,67,87,129,147,166），并且如果给定的整数是144，那么代码应该将147标识为最接近的整数，并且给出数组索引7对应于该条目。对于66的情况，算法应该识别65和67. 是否有O（1）或至少O（log N）算法来做到这一

2热度

2回答

Django的ASCII码unicode字符串的近似匹配当量

我有以下的模型和实例： class Bashable(models.Model): name = models.CharField(max_length=100) >>> foo = Bashable.objects.create(name=u"piñata") 现在我希望能够搜索对象，但使用的ASCII字符，而不是unicode的，是这样的： >>> Bashable.obje

1热度

1回答

使用通过tre库的近似匹配找到多个正则表达式

使用C，我试图找到另一个父字符串中子字符串匹配的位置和数量。因为我还需要包含近似（汉明距离）匹配，我正在使用此处找到的tre库：http://laurikari.net/tre/。我无法理解网站上的一些文档，可能是因为我不太熟悉正则表达式术语。根据tre文档，我可以获得更多关于'submatches'的具体信息。这些是我正在寻找的比赛吗？谢谢！

1热度

2回答

通过一组点来近似R2行

我正在进行统计分析的应用程序，我需要一些帮助。给定一组n点，我怎样才能由他们近似一条线。我确定有一种算法，但我找不到它。谢谢！

1热度

2回答

用于Java的近似正则表达式库？

我刚刚为近似字符串匹配编写了一些代码。我想将我的朴素算法与在JVM上运行的更成熟的实现相比较。有什么建议么？